中国大学MOOC （C语言程序设计精髓） 作业

第5周编程题在线测试
1、马克思手稿中的趣味数学题（4分）
题目内容：
编程求解马克思手稿中的趣味数学题：有30个人，其中有男人、女人和小孩，在一家饭馆里吃饭共花了50先令，每个男人各花3先令，每个女人各花2先令，每个小孩各花1先令，请编程计算男人、女人和小孩各有几人？
输出提示信息: “Man Women Children\n” （注意：每个单词之间有3个空格）
输出格式："%3d%8d%8d\n" （注意：输出数据按照男人的数量递增的顺序给出）
为避免出现格式错误，请直接拷贝粘贴题目中给的格式字符串和提示信息到你的程序中。
时间限制：500ms内存限制：32000kb
C语言实现：

#include <stdio.h>
int main()
{
	int x, y, z;
	printf("Man   Women   Children\n");
	for (z=1;z<30;z++)
	{
		x = z - 10;
		y = 40 - 2 * z;
		if (x >= 0 && y >= 0)
		{
			printf("%3d%8d%8d\n", x, y, z);
		}
	}
	return 0;
}

2、猜神童年龄（4分）
题目内容：

美国数学家维纳（N.Wiener）智力早熟，11岁就上了大学。他曾在1935~1936年应邀来中国清华大学讲学。一次，他参加某个重要会议，年轻的脸孔引人注目。于是有人询问他的年龄，他回答说：“我年龄的立方是一个4位数。我年龄的4次方是一个6位数。这10个数字正好包含了从0到9这10个数字，每个都恰好出现1次。”请你编程算出他当时到底有多年轻。
【解题思路】：因为已知年龄的立方是一个4位数字，所以可以推断年龄的范围在10到22之间，因此确定穷举范围为10到22。如果年龄还满足“年龄的4次方是一个6位数”这个条件，则先计算年龄的立方值的每一位数字，从低位到高位分别保存到变量b1,b2,b3,b4中，再计算年龄的4次方值的每一位数字，从低位到高位分别保存到变量a1,a2,a3,a4,a5,a6中。如果上述10个数字互不相同，则必定是包含了从0到9这10个数字并且每个都恰好出现1次，因此只要判断上述10个数字互不相同，即可确定这个年龄值为所求。

输出格式：“age=%d\n”
为避免出现格式错误，请直接拷贝粘贴题目中给的格式字符串和提示信息到你的程序中。

时间限制：500ms内存限制：32000kb
C语言实现：

#include <stdio.h>  
#include <stdlib.h>  
#define SIZE 10  
int cmp ( const void *a, const void *b )  
{  
    return *(int *)a - *(int *)b;  
}  
int main(void)  
{  
    int i, a[SIZE], b[SIZE], age, flag;  
    long n1, n2;  
    for (i=0; i<10; i++)  
        a[i]=i;  
    for (age=10; age<=22; age++)  
    {  
        n1=age*age*age;  
        n2=n1*age;  
        flag=1;  
        i=0;  
        do  
        {  
            b[i]=n1%10;  
            n1=n1/10;  
            i++;  
        }  
        while(n1>0);  
 do  
        {  
            b[i]=n2%10;  
            n2=n2/10;  
            i++;  
        }  
        while(n2>0);  
        qsort(b, SIZE, sizeof(b[0]),cmp);  
        for(i=0; i<10; i++)  
        {  
            if(a[i]!=b[i])  
            {  
                flag=0;  
                break;  
            }  
        }  
        if(flag)  
            printf("age=%d\n",age);  
    }  
    return 0;  
}

3、闰年相关的问题v3.0——计算有多少闰年（4分）
题目内容：
从键盘输入你的出生年和今年的年份，编程判断并输出从你的出生年到今年之间中有多少个闰年。
程序的运行结果示例1：
Input your birth year:2000↙
Input this year:2020↙
2000
2004
2008
2012
2016
2020
count=6
输入提示信息：“Input your birth year:”
输入提示信息：“Input this year:”
输入格式："%d"
输出格式：
闰年年份： “%d\n”
闰年总数：“count=%d\n”
为避免出现格式错误，请直接拷贝粘贴题目中给的格式字符串和提示信息到你的程序中。
时间限制：500ms内存限制：32000kb
C语言实现：

#include <stdio.h>
int main()
{
	int x, y, count = 0;
	printf("Input your birth year:");
	scanf("%d", &x);
	printf("Input this year:");
	scanf("%d", &y);
	for (x;x<=y;x++)
	{
		if ((x % 4 == 0 && x % 100 != 0) || x % 400 == 0)
		{
			printf("%d\n", x);
			count++;
		}
	}
	printf("count=%d\n", count);
	return 0;
}

4、闰年相关的问题v4.0——计算心跳数（4分）
题目内容：

假设人的心率为每分钟跳75下，编程从键盘输入你的出生年和今年的年份，然后以年为单位计算并输出从你出生开始到目前为止的生命中已有的心跳总数（要求考虑闰年）。

程序运行结果示例1：

Input your birth year:1986↙

Input this year:2016↙

The heart beats in your life: 1183356000

输入提示信息：“Input your birth year:”

输入提示信息：“Input this year:”

输入格式:"%d"

输出格式：“The heart beats in your life: %lu”

为避免出现格式错误，请直接拷贝粘贴题目中给的格式字符串和提示信息到你的程序中。

时间限制：500ms内存限制：32000kb
C语言实现：

#include <stdio.h>
int main()
{
	int x, y, count = 0, year, day;
	unsigned long beat;
	printf("Input your birth year:");
	scanf("%d", &x);
	printf("Input this year:");
	scanf("%d", &y);
	year = y - x;
	for (x;x<y;x++)
	{
		if ((x % 4 == 0 && x % 100 != 0) || x % 400 == 0)
		{
			count++;
		}
	}
	day = year * 365 + count;
	beat = day * 24 * 60 * 75;
	printf("The heart beats in your life: %lu", beat);
	return 0;
}