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 254324 325 342 345 352 354423 425 432 435 452 453523 524 532 534 542 543

请原谅我的恶搞解法：

#include <stdio.h>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 = 1³ + 5³+ 3³。 本题要求编写程序,计算所有N位水仙花数。

输入格式：

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

输出格式：

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

输入样例：

3

输出样例：

153370371407

//水仙花数，唉，7的时候会超时。有点慢。 #include <stdio.h>#include <math.h>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 <stdio.h>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 <stdio.h>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<a;++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 47050565860-2

输出样例：

Too bigToo smallToo smallGood Guess!

#include <stdio.h>#include <stdlib.h>#include <time.h>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;}