五道程序算数题

此文写于2013年5月20日。

全部为当初在学校自己写的,尤为对于在校学生,认真看是能看懂的。

题目1:古希腊人认为因子的和等于它本身的数是一个完全数(自身因子除外),例如28的因子是1、2、4、7、14,且1+2+4+7+14=28,则28是一个完全数,编写一个程序求2-1000内的所有完全数。

#include "stdio.h"

#include "math.h"

main()

{

int mymath,i,inputmath,a,b;

for(i=2;i<=1000;i++)

{

inputmath=1;

b=sqrt(i);

for(mymath=2;mymath<=b;mymath++)

{

if(i%mymath==0)

{

a=i/mymath;

inputmath=inputmath+a+mymath;

}

}

if(inputmath==i)

{

printf("%d\t",inputmath);

}

}

}

题目2:一辆以固定速度行驶的汽车,司机在上午10点看到里程表上的读数是一个对称数(即这个数从左向右读和从右向左读是完全一样的),为95859。两小时后里程表上出现了一个新的对称数。问该车的速度是多少?新的对称数是多少?

#include "stdio.h"

#include "math.h"

main(

{

long i,a[6],b,c;

for(i=95860;i<1000000;i++)

{

if(i<100000)

{

a[0]=i/10000;

a[1]=i/1000%10;

a[2]=i/100%10;

a[3]=i%100/10;

a[4]=i%10;

b=a[4]*10000+a[3]*1000+a[2]*100+a[1]*10+a[0];

if(b==i)

{

c=(i-95859)/2;

printf("新的对称数是:%d\n",i);

printf("速度:%d\n",c);

break;

}

}

}

}

题目3:自守数是指一个数的平方的尾数等于该数自身的自然数。例如:

25^2=625 76^2=5776 9376^2=87909376

请求出200000以内的自守数

参考结果:

0 1 5 6 25 76 376 625 9376 90625 109376

#include "stdio.h"

#include "math.h"

main()

{

long i,a;

for(i=0;i<=200000;i++)

{

if(i<10)

{

a=i*i%10;

if(i==a)

{

printf("%ld\t",i);

}

}

else if(i<100)

{

a=i*i%100;

if(i==a)

{

printf("%ld\t",i);

}

}

else if(i<1000)

{

a=i*i%1000;

if(i==a)

{

printf("%ld\t",i);

}

}

else if(i<10000)

{

a=i*i%10000;

if(i==a)

{

printf("%ld\t",i);

}

}

else if(i<100000)

{

a=i*i%100000;

if(i==a)

{

printf("%ld\t",i);

}

}

else

{

a=i*i%1000000;

if(i==a)

{

printf("%ld\t",i);

}

}

}

}

题目4:一个自然数的七进制表达式是一个三位数,而这个自然数的九进制表示也是一个三位数,且这两个三位数的数码顺序正好相反,求这个三位数。

#include "stdio.h"

main()

{

int i,a,b,x[3],c,y[3],d,e;

for(i=81;i<500;i++)

{

e=i;

for(a=0;a<3;a++)

{

x[a]=e%7;

e=e/7;

}

b=x[2]*100+x[1]*10+x[0];

for(d=0;d<3;d++)

{

y[d]=b%9;

b=b/9;

}

c=y[0]*100+y[1]*10+y[2];

if(x[2]==y[0]&&x[1]==y[1]&&x[0]==y[2])

{

printf("%d\t%d\t%d\n",x[2],x[1],x[0]);

printf("%d\t%d\t%d\n",y[2],y[1],y[0]);

printf("%d\n",c);

break;

}

}

}

题目5:带分数

100 可以表示为带分数的形式:100 = 3 + 69258 / 714

还可以表示为:100 = 82 + 3546 / 197

注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。

类似这样的带分数,100 有 11 种表示法。

题目要求:

从标准输入读入一个正整数N (N<1000*1000)

程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全部种数。

注意:不要求输出每个表示,只统计有多少表示法!

例如:

用户输入:

100

程序输出

11

再例如:

用户输入:

105

程序输出:

6

#include "stdio.h"

int charnum(int i,int j,int k)

{

int a,x[10],f;

for(f=0;f<10;f++)

{

x[f]=0;

}

while(i)

{

a=i%10;

x[a]++;

if(x[a]>1)

{

return 0;

}

i=i/10;

}

while(j)

{

a=j%10;

x[a]++;

if(x[a]>1)

{

return 0;

}

j=j/10;

}

while(k)

{

a=k%10;

x[a]++;

if(x[a]>1)

{

return 0;

}

k=k/10;

}

if(x[0]>0)

{

return 0;

}

for(f=1;f<10;f++)

{

if(x[f]==0)

{

return 0;

}

}

return 1;

}

void main()

{

int n,i,j,k,count;

printf("请输入n:");

scanf("%d",&n);

count=0;

for(i=1;i<=n-1;i++)

{

for(k=1;k<=9999;k++)

{

if(i!=k)

{

j=(n-i)*k;

if(charnum(i,j,k)==1)

{

count++;

printf("\n%d=%d+%d/%d",n,i,j,k);

}

}

}

}

printf("\n%d的带分数的表示法有%d种\n",n,count);

}
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 212,816评论 6 492
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 90,729评论 3 385
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 158,300评论 0 348
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 56,780评论 1 285
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 65,890评论 6 385
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 50,084评论 1 291
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 39,151评论 3 410
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 37,912评论 0 268
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 44,355评论 1 303
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 36,666评论 2 327
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 38,809评论 1 341
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 34,504评论 4 334
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,150评论 3 317
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 30,882评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,121评论 1 267
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 46,628评论 2 362
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 43,724评论 2 351

推荐阅读更多精彩内容