C语言程序设计精髓（MOOC第6周 ）题

第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;
}