哈工大C语言程序设计精髓第六周

由于这些代码也是我初学时写的代码，故其中的规范程度及简洁程度并不很好（此处我后来写的有可以参考一下->C语言代码规范），但是能很好的接近出初学者的水平，也更有参考价值！排版不易，喜欢就点个赞吧！如有问题，请勿吐槽，欢迎留言互相学习。

第6周编程题在线测试

1. 计算阶乘的和v2.0

题目内容：
　　假设有这样一个三位数m，其百位、十位和个位数字分别是a、b、c，如果m= a!+b!+c!，则这个三位数就称为三位阶乘和数（约定0!=1）。请编程计算并输出所有的三位阶乘和数。
函数原型： long Fact(int n)；
**函数功能：**计算n的阶乘
**输入格式：**无
输出格式："%d\n"

代码实现：

#include <stdio.h>
#include <stdlib.h>
long Fact(int n);
int main()
{int a,b,c;int m;for(m = 100;m<=999;m++){a = m/100,b = (m%100)/10,c = m%10;if(Fact(a)+Fact(b)+Fact(c)==m)printf("%d\n",m);}return 0;
}
long Fact(int n)
{if(n == 0)return 1;elsereturn n*Fact(n-1);
}

2. 计算最大的三位约数

题目内容：
　　从键盘任意输入一个数n（1000<=n<=1000000），编程计算并输出n的所有约数中最大的三位数（即最大的三位约数）。如果n小于1000或者大于1000000，则输出“Input error!”。
函数原型: int Func(int n)；
函数功能：计算n的所有约数中最大的三位数
程序运行结果示例1：
Input n:555555↙
777
程序运行结果示例2：
Input n:1000↙
500
程序运行结果示例3：
Input n:800↙
Input error!
输入提示信息：“Input n:”
输入错误提示信息：“Input error!\n”
输入格式： “%d”
输出格式： “%d\n”

代码实现：

#include <stdio.h>
#include <stdlib.h>
int Func(int n);
int main()
{int n;printf("Input n:");scanf("%d",&n);if(n>1000000 || n<1000)printf("Input error!\n");elseprintf("%d\n",Func(n));return 0;
}
int Func(int n)
{int a;for(a=999;a>=100;a--){if(n%a==0)return a;}return 1;
}

3. 孔融分梨

题目内容：
　　孔融没有兄弟姐妹，到了周末，就找堂兄孔明、堂姐孔茹、堂弟孔伟等7个堂兄妹来到家里玩。孔融妈妈买了8个梨给孩子们吃，结果小黄狗桐桐淘气叼走了一个，大花猫鑫鑫偷偷藏了一个。孔融抢过剩下的6个梨，妈妈止住他，说他要和大家平分吃。孔融不高兴，说8个人怎么分6个梨？妈妈说可以用分数解决这个问题。孔融学过分数，说把每个梨切8个相等的块，每个人拿6块就行了。妈妈说不用切那么多块，每个梨切4个相等的块，每个人拿3块正好。孔融糊涂了。孔明说，我来教你。于是孔明给孔融讲起了分数的化简。
　　分数化简要化简到最简形式，比如12/20可以化简成6/10和3/5，但3/5是最简形式；100/8可以化简成 50 /4和 25 /2 , 而25/2 为最简形式。为了降低难度，不要求将假分数（如7/2）化简成带分数（3 ）形式。请编程帮助孔融将任意一个分数化简成最简形式。先从键盘输入两个整数m和n(1<=m,n<=10000) ，其中m表示分子，n表示分母。然后输出分数化简后的最简形式。
函数原型：int Gcd(int a, int b);
函数功能：计算a和b的最大公约数，输入数据超出有效范围时返回-1。
程序的运行结果示例1：
Input m,n:8,14↙
4/7
程序的运行结果示例2：
Input m,n:-13,31↙
Input error!
程序的运行结果示例3：
Input m,n:7,0↙
Input error!
程序的运行结果示例4：
Input m,n:210,35↙
6/1
输入提示信息： “Input m,n:”
输入错误提示信息： “Input error!\n”
输入格式："%d,%d"
输出格式："%d/%d\n"

代码实现：

#include <stdio.h>
#include <stdlib.h>
int Gcd(int a, int b);
int main()
{int m,n;printf("Input m,n:");scanf("%d,%d",&m,&n);if(m<1 || n>10000 || n==0)printf("Input error!\n");elseprintf("%d/%d\n",m/Gcd(m,n),n/Gcd(m,n));return 0;
}
int Gcd(int a, int b)
{int c;while (b!=0){c = a%b;a = b;b = c;}return a;
}

4. 素数求和

题目内容：
　　从键盘任意输入一个整数n，编程计算并输出1~n之间的所有素数之和。
函数原型：int IsPrime(int x);
函数功能：判断x是否是素数，若函数返回0，则表示不是素数，若返回1，则代表是素数
程序运行结果示例1：
Input n:8↙
sum=17
程序运行结果示例2：
Input n:10↙
sum=17
程序运行结果示例3：
Input n:-12↙
sum=0
输入提示信息：“Input n:”
输入格式："%d"
输出格式：“sum=%d\n”

代码实现：

#include<stdio.h>
#include<math.h>
int IsPrime(int x);
int main()
{int m,n,sum = 0;printf("Input n:");scanf("%d",&n);for(m = 2; m <=n; m++){if(IsPrime(m)){            sum += m;}}printf("sum=%d\n",sum);return 0;
}int IsPrime(int x)
{int i;for(i = 2; i <= sqrt(x); i++){if(x%i == 0)return 0;}return 1;
}

第六周练兵区——编程题

1. 绘制金字塔

题目内容：
要求用户从键盘输入一个大写字母，使用嵌套循环产生像下面这样的金字塔图案：
____A
___ABA
__ABCBA
_ABCDCBA
程序运行结果示例1：
Please input a capital:
D↙
____A
___ABA
__ABCBA
_ABCDCBA
程序运行结果示例2：
Please input a capital:
F↙
______A
_____ABA
____ABCBA
___ABCDCBA
__ABCDEDCBA
ABCDEFEDCBA
（说明：上面运行结果示例中，每行字母前面的下划线"“代表屏幕上实际输出的是空格，最后一行前面有一个空格，倒数第二行有两个空格，以此类推。）
输入提示信息：“Please input a capital:\n”
输入格式： “%c”
输出格式：”%c"

代码实现：

#include <stdio.h>
#include <stdlib.h>
int main()
{int a,b,c,d;char q;printf("Please input a capital:\n");scanf("%c",&q);for(a=65;a<=q;a++){for(b=q-a;b>=0;b--){printf(" ");}for(c=65;c<=a-1;c++){printf("%c",c);}printf("%c",a);for(d=a-1;d>=65;d--){printf("%c",d);}printf("\n");}return 0;
}

2. 循环嵌套的应用

题目内容：
编写程序产生如下输出：
F
FE
FED
FEDC
FEDCB
FEDCBA
输入格式: 无
输出格式："%c"

代码实现：

#include<stdio.h>
#include<stdlib.h>
int main()
{char s=70;int a,b,c;for(a=65;a<=s;a++){c=s;for(b=a-65;b>=0;b--){printf("%c",c);c--;}printf("\n");}return 0;
}

3. 利用泰勒级数计算sinx的值

题目内容：
　　利用泰勒级数计算sinx的值，要求最后一项的绝对值小于,并统计出此时累加了多少项。请用“利用前项来计算后项”的方法计算累加项，不要使用pow函数编写程序。程序中所有实数的数据类型都是double类型。
程序的运行结果示例1：
Input x:
3↙
sin(x)=0.141,count=9
程序的运行结果示例2：
Input x:
10↙
sin(x)=-0.544,count=18
输入提示信息：“Input x:\n”
输入格式: “%lf”
输出格式：“sin(x)=%.3f,count=%d\n”

代码实现：

#include<stdio.h>
#include<math.h>
double fact(double n);
int main()
{int i = 1,sign = -1;double x,sum = 0,p,q;printf("Input x:\n");scanf("%lf",&x);q = x;do{sign = -sign;p = q*sign/fact(2*i - 1);sum += p;q = q*x*x;i++;}while(fabs(p) >= 1e-5);printf("sin(x)=%.3f,count=%d\n",(float)sum,i - 1);return 0;
}
double fact(double n)
{if(n == 0)return 1.0;else return n*fact(n - 1);
}

4. 计算100~200之间的所有素数之和

题目内容：
计算100~200之间的所有素数之和，判别一个数是否是素数请用给定的函数实现。
函数原型：int fun(int m);
说明：
参数：m 是要进行判断的数；
返回值：若数 m 是素数，则返回值为1；否则返回值为0。
输入格式: 无
输出格式： “sum=%d\n”

代码实现：

#include<stdio.h>
#include<math.h>
int fun(int m);
int main()
{int m,sum = 0;for(m = 100; m <=200; m++){if(fun(m)){sum += m;}}printf("sum=%d\n",sum);return 0;
}int fun(int m)
{int i;for(i = 2; i <= sqrt(m); i++){if(m%i == 0)return 0;}return 1;
}

5. 编程实现一个输入指定范围内的整数的函数

题目内容：
　　编程实现一个输入指定范围内的整数的函数getint，其完整的函数原型为：int getint(int min, int max);，它负责接收用户的输入进行验证，保证接收的一定是一个介于min和max之间（[min, max]区间内）的一个整数并最后返回该整数。如果用户输入不合法，则会提示继续输入，直到输入合法时为止。要求编写完整的程序并测试你所写的getint函数。
程序的运行结果示例：
Please enter min,max:
3,100↙
Please enter an integer [3…100]:
-2↙
Please enter an integer [3…100]:
0↙
Please enter an integer [3…100]:
116↙
Please enter an integer [3…100]:
58↙
The integer you have entered is:58
输入提示信息：“Please enter min,max:\n”
“Please enter an integer [%d…%d]:\n”
输入格式:
输入数据区间的最小值和最大值："%d,%d"
输入指定范围内的整数： “%d”
输出格式：“The integer you have entered is:%d\n”

代码实现：

#include <stdio.h>
#include <stdlib.h>
int getint(int min, int max);
int main()
{int min,max;printf("Please enter min,max:\n");scanf("%d,%d",&min,&max);printf("The integer you have entered is:%d\n",getint(min,max));return 0;
}
int getint(int min, int max)
{int a;do{printf( "Please enter an integer [%d..%d]:\n",min,max);scanf("%d",&a);}while(min>a || max<a);return a;
}

6. 程序改错v2.0

题目内容：
　　下面代码的功能是将百分制成绩转换为5分制成绩，具体功能是：如果用户输入的是非法字符或者不在合理区间内的数据（例如输入的是a,或者102，或-45等），则程序输出 Input error!，并允许用户重新输入,直到输入合法数据为止，并将其转换为5分制输出。目前程序存在错误，请将其修改正确。并按照下面给出的运行示例检查程序。

#include<stdio.h>int main(){int score;char grade;printf("Please input score:");scanf("%d", &score);if (score < 0 || score > 100)   printf("Input error!\n");else if (score >= 90) grade = 'A’;else if (score >= 80)grade = 'B';   else if (score >= 70)grade = 'C';  else if (score >= 60)grade = 'D'; elsegrade = 'E'; printf("grade:%c\n", grade);return 0;
}

程序运行结果示例1：
Please input score:
a↙
Input error!
Please input score:
-12↙
Input error!
Please input score:
230↙
Input error!
Please input score:
92↙
grade: A
程序运行结果示例2：
Please input score:
88↙
grade: B
程序运行结果示例3：
Please input score:
73↙
grade: C
程序运行结果示例4：
Please input score:
65↙
grade: D
程序运行结果示例5：
Please input score:
27↙
grade: E
输入提示信息：“Please input score:\n”
输入格式: “%d”
输出格式：
输入错误时的提示信息：“Input error!\n”
输出格式：“grade: %c\n” (注意：%c前面有一个空格)

代码实现：

#include<stdio.h>int main(){int score=66,a;char grade;printf("Please input score:\n");a=scanf("%d", &score);while(a==0 || score>100 || score<0){if(a==0){getchar();            }printf("Input error!\n");printf("Please input score:\n");a=scanf("%d", &score);}switch(score/10){case 10:case 9:grade = 'A';printf("grade: %c\n", grade);break;case 8:grade = 'B';printf("grade: %c\n", grade);break;case 7:grade = 'C';printf("grade: %c\n", grade);break;case 6:grade = 'D';printf("grade: %c\n", grade);break;case 5:case 4:case 3:case 2:case 1:case 0:grade = 'E';printf("grade: %c\n", grade);break;}return 0;
}

7. 编程计算a+aa+aaa+…+aa…a（n个a）的值

题目内容：
编程计算 a+aa+aaa+…+aa…a（n个a）的值，n和a的值由键盘输入。例如，当n=4,a=2,表示计算2+22+222+2222的值。
程序运行结果示例：
Input a,n:
2,4↙
sum=2468
输入提示信息：“Input a,n:\n”
输入格式: “%d,%d”（先输入a，后输入n）
输出格式： “sum=%ld\n”

代码实现：

#include <stdio.h>
#include <stdlib.h>
int main()
{int a,n,d;long c = 0,sum = 0;printf("Input a,n:\n");scanf( "%d,%d", &a, &n);for(d = 1;d <= n; d++){c = c*10 + a;sum += c;}printf("sum=%ld\n",sum);return 0;
}

8. 搬砖问题

题目内容：
　　n块砖( 27<n<=77 )，36人搬，男搬4，女搬3，两个小孩抬一块砖，要求一次搬完，问男人、女人和小孩各需多少人？请用穷举法编程求解,n的值要求从键盘输入。输出结果按照男人数量升序给出（见下面示例3）。
程序的运行结果示例1：
Input n(27<n<=77):
28↙
men=0,women=4,children=32
程序的运行结果示例2：
Input n(27<n<=77):
36↙
men=3,women=3,children=30
程序的运行结果示例3：
Input n(27<n<=77):
60↙
men=2,women=14,children=20
men=7,women=7,children=22
men=12,women=0,children=24
输入提示： “Input n(27<n<=77):\n”
输入格式: “%d”
输出格式：“men=%d,women=%d,children=%d\n”

代码实现：

#include <stdio.h>
#include <stdlib.h>
int main()
{int n,a,b,c;printf("Input n(27<n<=77):\n");scanf("%d",&n);for (a=0;a<=n/4;a++)for (b=0;b<=n/3;b++)for (c=0;c<=n*2;c++)if(a+b+c==36 && c%2==0 && a*4+b*3+c/2==n){printf("men=%d,women=%d,children=%d\n",a,b,c);}return 0;
}

9. 编程输出某年某月有多少天（考虑到闰年）

题目内容：
从键盘输入一个年份和月份，输出该月有多少天（考虑闰年），用switch语句编程。
程序运行结果示例1：
Input year,month:
2015,3↙
31 days
程序运行结果示例2：
Input year,month:
2015,4↙
30 days
程序运行结果示例3：
Input year,month:
2016,2↙
29 days
程序运行结果示例4：
Input year,month:
2014,2↙
28 days
程序运行结果示例5：
Input year,month:
2015,13↙
Input error!
输入提示信息：“Input year,month:\n”
输入格式: “%d,%d”
输出格式：
输入错误时的提示信息：“Input error!\n”
输出格式：
“31 days\n”
“30 days\n”
“29 days\n”
“28 days\n”

代码实现：

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int main()
{int year,month;printf("Input year,month:\n");scanf("%d,%d",&year,&month);if(month>12 || month<0){printf("Input error!\n");goto END;}year = fabs(year);if((year%400==0)||(year%4==0 && year%100!=0)){switch(month){case 1:case 3:case 5:case 7:case 8:case 10:case 12:printf("31 days\n");break;case 4:case 6:case 9:case 11:printf( "30 days\n");break;case 2:printf( "29 days\n");break;}}else{switch(month){case 1:case 3:case 5:case 7:case 8:case 10:case 12:printf("31 days\n");break;case 4:case 6:case 9:case 11:printf( "30 days\n");break;case 2:printf( "28 days\n");break;}END: ;return 0;}
}