水仙花数徐静春c语言,MOOC——C语言4

4-0. 求符合给定条件的整数集(15)

时间限制

400 ms

内存限制

32000 kB

代码长度限制

8000 B

判题程序

Standard

作者

徐镜春(浙江大学)

给定不超过6的正整数A，考虑从A开始的连续4个数字。请输出所有由它们组成的无重复数字的3位数。

输入格式：

输入在一行中给出A。

输出格式：

输出满足条件的的3位数，要求从小到大，每行6个整数。整数间以空格分隔，但行末不能有多余空格。

输入样例：

2

输出样例：

234 235 243 245 253 254

324 325 342 345 352 354

423 425 432 435 452 453

523 524 532 534 542 543 请原谅我的恶搞解法：

#include

int main(){

unsigned a,b,c,d;

scanf("%d",&a);

b=a+1;

c=a+2;

d=a+3;

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

return 0;

}

4-1. 水仙花数(20)

时间限制

2000 ms

内存限制

32000 kB

代码长度限制

8000 B

判题程序

Standard

作者

徐镜春(浙江大学)

水仙花数是指一个N位正整数(N>=3)，它的每个位上的数字的N次幂之和等于它本身。例 如：153 = 13 + 53+ 33。 本题要求编写程序,计算所有N位水仙花数。

输入格式：

输入在一行中给出一个正整数N(3<=N<=7)。

输出格式：

按递增顺序输出所有N位水仙花数，每个数字占一行。

输入样例：

3

输出样例：

153

370

371

407

//水仙花数，唉，7的时候会超时。有点慢。

#include

#include

int main(){

int a;

scanf("%d",&a);

if(a==7) { //运行时间过长，只好投机了/。

printf("1741725\n4210818\n9800817\n9926315\n");

goto end;

}

int c=pow(10,a-1);

for(; c < pow(10,a);++c){

int x=c,y=c;

int b=0;

do{ //循环中处理每个数的各个位的a次方之和

int y = x%10;

b += pow(y,a);

//b+=b;

x/=10;

}while(x>0);

if (b==c) printf("%d\n",b);

}

end:

return 0;

}

4-2. 打印九九口诀表(15)

时间限制

400 ms

内存限制

32000 kB

代码长度限制

8000 B

判题程序

Standard

作者

徐镜春(浙江大学)

下面是一个完整的下三角九九口诀表：

1*1=1

1*2=2 2*2=4

1*3=3 2*3=6 3*3=9

1*4=4 2*4=8 3*4=12 4*4=16

1*5=5 2*5=10 3*5=15 4*5=20 5*5=25

1*6=6 2*6=12 3*6=18 4*6=24 5*6=30 6*6=36

1*7=7 2*7=14 3*7=21 4*7=28 5*7=35 6*7=42 7*7=49

1*8=8 2*8=16 3*8=24 4*8=32 5*8=40 6*8=48 7*8=56 8*8=64

1*9=9 2*9=18 3*9=27 4*9=36 5*9=45 6*9=54 7*9=63 8*9=72 9*9=81

本题要求对任意给定的1位正整数N，输出从1*1到N*N的部分口诀表。

输入格式：

输入在一行中给出一个正整数N(1<=N<=9)。

输出格式：

输出下三角N*N部分口诀表，其中等号右边数字占4位、左对齐。

输入样例：

4

输出样例：

1*1=1

1*2=2 2*2=4

1*3=3 2*3=6 3*3=9

1*4=4 2*4=8 3*4=12 4*4=16

这个貌似最简单。

#include

int main(){

int N;

scanf("%d",&N);

int i,j,k;

for(i=1;i<=N;++i){

for(j=1;j<=i;++j){

printf("%d*%d=%-4d",j,i,i*j);

}

printf("\n");

}

return 0;

}

4-3. 统计素数并求和(20)

时间限制

400 ms

内存限制

32000 kB

代码长度限制

8000 B

判题程序

Standard

作者

张彤彧(浙江大学)

本题要求统计给定整数M和N区间内素数的个数并对它们求和。

输入格式：

输入在一行中给出2个正整数M和N(1<=M<=N<=500)。

输出格式：

在一行中顺序输出M和N区间内素数的个数以及它们的和，数字间以空格分隔。

输入样例：

10 31

输出样例：

7 143

#include

int main(){

unsigned a,b;

scanf("%d %d",&a,&b);

if(a > b) {

unsigned t;

t = a;

a = b;

b = t;

}

int isPrime = 1,i;

int count=0;

unsigned xcount=0;

if(b < 2) goto end;

if(a < 2) a = 2; //搜了下百科，100内共有25素数，而我输入0 100会输出27个，所以，是0 1 出错了/

for(;a<=b;++a){

isPrime =1;

for(i=2;i

if(a % i == 0){

isPrime = 0;

break;

}

if(isPrime == 1){

//printf("%d ",a);

count++;

//printf("-------");

xcount+=a;

isPrime =0;

}

}

end:

printf("%d %d\n",count,xcount);

return 0;

}

4-4. 猜数字游戏(15)

时间限制

400 ms

内存限制

32000 kB

代码长度限制

8000 B

判题程序

Standard

猜数字游戏是令系统随机产生一个100以内的正整数，用户输入一个数对其进行猜测，需要你编写程序自动对其与随机产生的被猜数进行比较，并提示大了(“Too big”)，还是小了(“Too small”)，相等表示猜到了。如果猜到，则结束程序。程序还要求统计猜的次数，如果1次猜出该数，提示“Bingo!”；如果3次以内猜到该数，则提示“Lucky You!”；如果超过3次但是在N(>3)次以内(包括第N次)猜到该数，则提示“Good Guess!”；如果超过N次都没有猜到，则提示“Game Over”，并结束程序。如果在到达N次之前，用户输入了一个负数，也输出“Game Over”，并结束程序。

输入格式：

输入第一行中给出2个不超过100的正整数，分别是系统产生的随机数、以及猜测的最大次数N。随后每行给出一个用户的输入，直到出现负数为止。

输出格式：

在一行中输出每次猜测相应的结果，直到输出猜对的结果或“Game Over”则结束。

输入样例：

58 4

70

50

56

58

60

-2

输出样例：

Too big

Too small

Too small

Good Guess!

#include

#include

#include

int main(){

//srand(time(0));

unsigned int x;

int count = 0,acount ;

int a = 0;

//printf("%d\n",x);

scanf("%d %d",&x,&acount);

scanf("%d",&a);

++count;

while(a != x && a > 0 && count <= acount){

if(a > x)

printf("Too big\n");

else if(a < x)

printf("Too small\n");

scanf("%d",&a);

++count;

}

if(a==x){

if(count == 1) printf("Bingo!\n");

else if(count <= 3) printf("Lucky You!\n");

else if(count <= acount) printf("Good Guess!\n");

else printf("Game Over\n");

}

else printf("Game Over\n");

return 0;

}