第6周编程题在线测试NOTE:在预处理命令后~~，主函数前对所要用的函数进行声明（包括函数返回值、函数名、函数参数类型和参数名），养成良好的编程习惯！！！函数中的return语句可以有多个，但是多个return语句并不表示函数可以用return返回多个值，用return返回的函数值只能有一个。形参也是局部变量，只能在函数体内访问。在C语言中，实参与其对应的形参各占独立的存储单元，函数调用时的参数传递就是把实参的值复制一份给形参，即由实参向形参进行单向传值，因此形参值的变化不影响实参的值。assert()函数—<assert.h>中，常用于debug版本中检测函数传入参数的正确性；正式release版本中要删掉，不能作为程序的功能。学会防御式编程。1. 计算阶乘的和v2.0
题目内容：假设有这样一个三位数m，其百位、十位和个位数字分别是a、b、c，如果m= a!+b!+c!，则这个三位数就称为三位阶乘和数（约定0!=1）。请编程计算并输出所有的三位阶乘和数。
函数原型： long Fact(int n)；
函数功能：计算n的阶乘
#include <stdio.h>
long Fact(int n);
int main()
{
int m;
int a,b,c;
for(m = 100; m <= 999; m++)
{
c = m % 10;
b = (m/10)%10;
a = (m - c - b*10)/100;
if(m == Fact(a) + Fact(b) + Fact(c))
printf("%d\n",m);
}
return 0;
}
long Fact(int n)
{
if(n == 0)return 1;
else return n*Fact(n - 1);
}
2. 计算最大的三位约数
题目内容：从键盘任意输入一个数n（1000<=n<=1000000），编程计算并输出n的所有约数中最大的三位数（即最大的三位约数）。如果n小于1000或者大于1000000，则输出“Input error!”。
函数原型：int Func(int n)；
函数功能：计算n的所有约数中最大的三位数
#include <stdio.h>
int Func(int n);
int main()
{
int n,ret;
printf("Input n:");
scanf("%d",&n);
ret = Func(n);
if(ret == -1)printf("Input error!\n");
else
{
printf("%d\n",ret);
}
return 0;
}
int Func(int n)
{
int max = 100;
if(n < 1000
n > 1000000) return -1;
else
{
for(int i = 100;i <= 999; i++)
{
if(n % i == 0)max = i;
}
return max;
}
}
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。
#include <stdio.h>
int Gcd(int a, int b);
int main()
{
int m,n;
printf("Input m,n:");
scanf("%d,%d",&m,&n);
if(Gcd(m,n) == -1)printf("Input error!\n");
else{
printf("%d/%d\n",m/Gcd(m,n),n/Gcd(m,n));
}
return 0;
}
int Gcd(int a, int b)
{
if(a < 1
b > 10000
b==0)return -1;
else
{
int r;
while(b != 0)
{
r = a%b;
a = b;
b = r;
}
return a;
}
}
4. 素数求和
题目内容：从键盘任意输入一个整数n，编程计算并输出1~n之间的所有素数之和。
函数原型：int IsPrime(int x);
函数功能：判断x是否是素数，若函数返回0，则表示不是素数，若返回1，则代表是素数
#include <stdio.h>
#include<math.h>
int IsPrime(int x);
int main()
{
int n,sum = 0;
printf("Input n:");
scanf("%d",&n);
for(int i = 2; i <= n; i++)
{
if(IsPrime(i))sum += i;
}
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;
}
第6周 练兵区编程题1. 绘制金字塔
题目内容：要求用户从键盘输入一个大写字母，使用嵌套循环产生像下面这样的金字塔图案：
A
ABA
ABCBA
ABCDCBA
程序运行结果示例1：
Please input a capital:
D↙
____A
___ABA
__ABCBA
_ABCDCBA
#include <stdio.h>
int main()
{
char c;
int q, m, n, z;
printf("Please input a capital:\n");
scanf(" %c", &c);
for(m = 65; m <= c; m++)//行数
{
for(q = c - m; q >= 0; q--)//打印空格
{
printf("_");
}
for(n = 65; n <= m - 1; n++)//打印左边
{
printf("%c", n);
}
printf("%c",m);//打印中间
for(z = m - 1; z >= 65; z--)//打印右边
{
printf("%c", z);
}
printf("\n");
}
return 0;
}
2. 循环嵌套的应用
题目内容：编写程序产生如下输出：
F
FE
FED
FEDC
FEDCB
FEDCBA
#include<stdio.h>
int main()
{
for(int n = 0;n <=5; n++)
{
for(int
i = 0;i <= n; i++)
{
printf("%c",'F'-i);
}
printf("\n\n");
}
return 0;
}
3. 利用泰勒级数计算sinx的值
题目内容：利用泰勒级数计算sinx的值，要求最后一项的绝对值小于10^-5,并统计出此时累加了多少项。请用“利用前项来计算后项”的方法计算累加项，不要使用pow函数编写程序。程序中所有实数的数据类型都是double类型。
#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);
#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函数。
#include<stdio.h>
int getint(int min,int max);
int main()
{
int min,max,n;
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 n;
printf("Please enter an integer [%d..%d]:\n",min,max);
do
{
fflush(stdin);
scanf("%d",&n);
if(n >= min && n <= max)return n;
else
{
printf("Please enter an integer [%d..%d]:\n",min,max);
}
}while(n < min
n > max);
}
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的值。
#include<stdio.h>
long sum_n_a(int a,int n);
int main()
{
int n,a;
printf("Input a,n:\n");
scanf("%d,%d",&a,&n);
printf("sum=%ld\n",sum_n_a(a,n));
return 0;
}
long sum_n_a(int a,int n)
{
int i;
long p = 0;
long sum = 0;
for(i = 0;i < n; i++)
{
p = p*10 + a;
sum += p;
}
return sum;
}
8. 搬砖问题
题目内容：n块砖( 27<n<=77 )，36人搬，男搬4，女搬3，两个小孩抬一块砖，要求一次搬完，问男人、女人和小孩各需多少人？请用穷举法编程求解,n的值要求从键盘输入。输出结果按照男人数量升序给出。
#include<stdio.h>
int main()
{
int n,a,b,c;
printf("Input n(27<n<=77):\n");
scanf("%d",&n);
for(a = 0;a <=36;a++)
{
for(b = 0;b <= 36;b++)
{
c = 36 - a - b;
if(4*a + 3*b + c/2.0 == n)
printf("men=%d,women=%d,children=%d\n",a,b,c);
}
}
return 0;
}
9. 编程输出某年某月有多少天（考虑到闰年）
题目内容：从键盘输入一个年份和月份，输出该月有多少天（考虑闰年），用switch语句编程。
#include<stdio.h>
int IsLeap(int y)
{
if((y%400 == 0)
(y%4 == 0&&y%100 != 0))
return 1;
else
return 0;
}
int main()
{
int y,m;
printf("Input year,month:\n");
scanf("%d,%d",&y,&m);
switch(m)
{
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: if(IsLeap(y))printf("29 days\n");
else
printf("28 days\n");
break;
default:printf("Input error!\n");
}
return 0;
}
}

编写一个程序，输入年份和月份，判断该年是否是闰年，并根据给出的月份判断是什么季节和该月有多少天？（闰年的条件是年份能被4整除但不能被100整除，或者能被400整除；规定35月为春季，68月为夏季，9~11月为秋季，1、2和12月为冬季）。**输入格式要求："%d,%d" 提示信息：“Please enter year,month:”**输出格式要求："%d is leap year\n" “%d is not leap year\n” “The season is spring\n” “The season is summer\n” “The season is autumn\n” “The season is winter\n” “The number of days of this month is %d\n”程序运行示例如下：实例1：Please enter year,month:2012,112012 is leap yearThe season is autumnThe number of days of this month is 30实例2：Please enter year,month:2013,122013 is not leap yearThe season is winterThe number of days of this month is 31#include <stdio.h>
#include <stdlib.h>
int kunkun(int b);
void test(int b);
int a, b;
int main()
{
printf("Please enter year,month:");
scanf("%d,%d", &a, &b);
if(a % 4 == 0&&a % 100 != 0)
{
printf("%d is leap year\n", a);
kunkun(b);
test(b);
}else if(a % 400 == 0)
{
printf("%d is leap year\n", a);
kunkun(b);
test(b);
}else
{
printf("%d is not leap year\n", a);
kunkun(b);
test(b);
}
return 0;
}
int kunkun(int b)
{
if(3 <= b&&b <= 5)
{
printf("The season is spring\n");
}else if(6 <= b&&b <= 8)
{
printf("The season is summer\n");
}else if(9 <= b&&b <= 11)
{
printf("The season is autumn\n");
}else
{
printf("The season is winter\n");
}
}
void test(int b)
{
int arr[12] = { 31,28,31,30,31,30,31,31,30,31,30,31 };
if (a % 4 == 0&&a % 100 != 0&&b == 2)
{
printf("The number of days of this month is %d\n", 29 );
}else if(a % 400 == 0&&b == 2)
{
printf("The number of days of this month is %d\n", 29);
}else
{
printf("The number of days of this month is %d\n", arr[b-1]);
}
}
}

解题思路：年份分闰年和平年，只会影响2月份，其他月份在每年的规律都一样所以我们这里选择用switch/*
接收用户输入的年份和月份，判断该年该月共有多少天
*/
import java.util.Scanner;
public class Demo02 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
System.out.println("请输入年份：");
int year = sc.nextInt();
System.out.println("请输入月份：");
int month = sc.nextInt();
switch (month) {
case 1:
case 3:
case 5:
case 7:
case 8:
case 10:
case 12:
System.out.println(year+"年"+month+"月：31天");
break;
case 4:
case 6:
case 9:
case 11:
System.out.println(year+"年"+month+"月：30天");
break;
case 2:
if(year%4==0&&year%100!=0
year%400==0){
System.out.println(year+"年"+month+"月：29天");
}else{
System.out.println(year+"年"+month+"月：28天");
}
break;
}
}
}
}