C语言程序设计精髓 第7周——《盗梦空间》的逻辑：探寻递归的奥秘 练兵区——编程题

1谐均值计算（4分）

题目内容：

两数值的谐均值可以这样计算：首先对两数值的倒数取平均值，最后再取倒数。编写一个带有两个double参数的函数，计算这两个参数的谐均值。函数原型为：

double Calculate(double x,double y);

程序运行结果示例1：

Input two doubles:

3 4↙

1/((1/x+1/y)/2) = 3.429

程序运行结果示例2：

Input two doubles:

6.5 3.8↙

1/((1/x+1/y)/2) = 4.796

输入提示信息：“Input two doubles:\n”

输入格式: “%lf%lf”

输出格式：“1/((1/x+1/y)/2) = %0.3f\n” （注意：等号的两边各有一个空格）

注意：为避免出现格式错误，请直接拷贝粘贴上面给出的输入、输出提示信息和格式控制字符串！

时间限制：500ms内存限制：32000kb
C

#include <stdio.h>
#include <math.h>

double Calculate(double x,double y){
	return 1/((1/x+1/y)/2);
}
int main(void)
{
	printf( 	"Input two doubles:\n"	 );
	double x, y;
	scanf("%lf%lf", &x, &y);
	printf(   "1/((1/x+1/y)/2) = %0.3f\n"    , Calculate(x,y));
    return 0;
}

用例测试结果 运行时间 占用内存 提示 得分
用例1通过 3ms 256kb
2
用例2通过 2ms 256kb
2
提交答案本次得分/总分：4.00/4.00分

2输出指定行列数的字符（4分）

题目内容：

编写一个函数，函数原型：void Chline(char ch, int column, int row);

该函数的3个参数是一个字符和两个整数。字符参数是需要输出的字符。第一个整数说明了在每行中该字符输出的个数，而第二个整数指的是需要输出的行数。编写一个调用该函数的程序。

程序运行结果示例1：

input a char:

k↙

input column and row:

2 3↙

kk

kk

kk

程序运行结果示例2：

input a char:

a↙

input column and row:

3 2↙

aaa

aaa

字符输入提示信息：“input a char:\n”

行列数输入提示信息：“input column and row:\n”

输入格式:

“%c”

“%d%d”

输出格式："%c"

注意：为避免出现格式错误，请直接拷贝粘贴上面给出的输入、输出提示信息和格式控制字符串！

时间限制：500ms内存限制：32000kb
C

#include <stdio.h>
#include <math.h>

void Chline(char ch, int column, int row){
	int i=0, j=0;
	for( i=0; i<row; ++i){
		for(j=0; j<column; ++j){
			printf("%c", ch);
		}
		printf("\n");
	}
}
int main(void)
{
	char c;
	int x, y;
	printf( "input a char:\n"	 );
	scanf("%c", &c);
	printf( "input column and row:\n"	 );
	scanf("%d%d", &x, &y);
	Chline(c, x, y);
    return 0;
}

用例测试结果 运行时间 占用内存 提示 得分
用例1通过 6ms 256kb
2
用例2通过 2ms 256kb
2
提交答案本次得分/总分：4.00/4.00分

3魔术师猜数（4分）

题目内容：

在一种室内互动游戏中，魔术师要每位观众心里想一个三位数abc（a、b、c分别是百位、十位和个位数字），然后魔术师让观众心中记下acb、bac、bca、cab、cba五个数以及这5个数的和值。只要观众说出这个和是多少，则魔术师一定能猜出观众心里想的原数abc是多少。例如，观众甲说他计算的和值是1999，则魔术师立即说出他想的数是443，而观众乙说他计算的和值是1998，则魔术师说：“你算错了！”。请编程模拟这个数字魔术游戏。要求用函数实现，函数原型为：int Magic(int m);

其中形参m代表观众计算的和值。

输入格式:"%d"

输出格式：

观众计算错误，魔术师给出的结论：“The sum you calculated is wrong!\n”

观众计算正确，魔术师给出的结论：“The number is %d\n”

输入样例1：

1998↙

输出样例1：
The_sum_you_calculated_is_wrong!

输入样例2：

1999↙

输出样例2：
The_number_is_443

注意：为避免出现格式错误，请直接拷贝粘贴上面给出的输入、输出提示信息和格式控制字符串！

（注意：在输出中，“_”代表空格，如果直接将上段示例粘贴到代码中，应将其替换为空格。）

时间限制：500ms内存限制：32000kb
C

#include <stdio.h>
#include <math.h>

int getNum(int x, int y, int z){
	return x*100+y*10+z;
}
int main(void)
{
	int a, b, c, n;
	scanf("%d", &n);
	for(a=0; a<=9; ++a){
		for(b=0; b<=9; ++b){
			for(c=0; c<=9; ++c){
				if(getNum(a,c,b)+getNum(b,a,c)+getNum(b,c,a)+getNum(c,a,b)+getNum(c,b,a)==n){
					printf( "The number is %d\n", getNum(a,b,c)	);
					return 0;
				}	
			}
		}
	}
	printf( "The sum you calculated is wrong!\n" );
    return 0;
}

用例测试结果 运行时间 占用内存 提示 得分
用例1通过 15ms 256kb
2
用例2通过 2ms 256kb
2
提交答案本次得分/总分：4.00/4.00分

4计算礼炮声响次数（4分）

题目内容：

在海军节开幕式上，有A、B、C三艘军舰要同时开始鸣放礼炮各21响。已知A舰每隔5秒放1次，B舰每隔6秒放1次，C舰每隔7秒放1次。假设各炮手对时间的掌握非常准确，请编程计算观众总共可以听到几次礼炮声。

输入格式:无

输出格式：“n=%d”

注意：为避免出现格式错误，请直接拷贝粘贴上面给出的输入、输出提示信息和格式控制字符串！

时间限制：500ms内存限制：32000kb
C

#include <stdio.h>
#include <math.h>


int main(void)
{
	int a, b, cnt=0;
	for(a=0; a<=168; ++a){
		if(a%8==0){
		//	printf("%d\n", a);
			++cnt;
		} else if(a<=21*6 && a%6==0  ){
		//	printf("%d\n", a);
			++cnt;
		} else if(a<=21*7 && a%7==0 ){
		//	printf("%d\n", a);
			++cnt;
		}
	}
	printf( "n=%d", cnt );
    return 0;
}

用例测试结果 运行时间 占用内存 提示 得分
用例1通过 1ms 256kb
4
提交答案本次得分/总分：4.00/4.00分

5水手分椰子（4分）

题目内容：

n(1<n<=5)个水手在岛上发现一堆椰子，先由第1个水手把椰子分为等量的n堆，还剩下1个给了猴子，自己藏起1堆。然后，第2个水手把剩下的n-1堆混合后重新分为等量的n堆，还剩下1个给了猴子，自己藏起1堆。以后第3、4个水手依次按此方法处理。最后，第n个水手把剩下的椰子分为等量的n堆后，同样剩下1个给了猴子。请用迭代法编程计算并输出原来这堆椰子至少有多少个,n的值要求从键盘输入。若输入的n值超出要求的范围，程序输出"Error!"。

提示：分成的等量的堆数应该与水手的数量一致.

程序运行结果示例1：

Input n(1<n<=5):

5↙

y=3121

程序运行结果示例2：

Input n(1<n<=5):

7↙

Error!

输入提示信息： “Input n(1<n<=5):\n”

输入格式: “%d”

输出格式：“y=%d\n”

输入错误提示信息：“Error!\n”

注意：为避免出现格式错误，请直接拷贝粘贴上面给出的输入、输出提示信息和格式控制字符串！

时间限制：500ms内存限制：32000kb
C

#include <stdio.h>
#include <math.h>
int people; 
//y个椰子 第n次分 分成功返回1 否则返回0 
int Divide(int y, int n){
	if(y<people || y%people!=1){
		return 0;
	} 
	if(n==1){
		return 1;
	}
	return Divide(y-y/people-1, n-1);
}

int main(void)
{
	printf("Input n(1<n<=5):\n");
	int n;
	scanf("%d", &n);
	people=n;
	if(n<=5 && n>1){
		int i, x, y=1+n;
		for(x=1; ;++x){//枚举椰子的数目 
			if(Divide(x,n)){
				printf("y=%d\n", x);
				break;
			}
		}
	} else {
		printf("Error!\n"  );
	}
    return 0;
}

用例测试结果 运行时间 占用内存 提示 得分
用例1通过 1ms 128kb
1
用例2通过 1ms 256kb
2
用例3通过 1ms 256kb
1
提交答案本次得分/总分：4.00/4.00分

6递归法计算游戏人员的年龄（4分）

题目内容：

有n个人围坐在一起，问第n个人多大年纪，他说比第n-1个人大2岁；问第n-1个人，他说比第n-2个人大2岁,…,问第3个人，他说比第2个人大2岁；问第2个人，他说比第1个人大2岁。第1个人说自己10岁，问第n个人多大年纪。

递归函数原型：unsigned int ComputeAge(unsigned int n);

提示：

计算年龄的递归公式为：

输入格式: “%u”

输出格式： “The person’s age is %u\n”

输入样例1：

5↙

输出样例1：

The_person’s_age_is_18

输入样例2：

10↙

输出样例2：

The_person’s_age_is_28

注意：为避免出现格式错误，请直接拷贝粘贴上面给出的输入、输出提示信息和格式控制字符串！

（注意：在输出中，“_”代表空格，如果直接将上段示例粘贴到代码中，应将其替换为空格。）

时间限制：500ms内存限制：32000kb
C

#include <stdio.h>
#include <math.h>
unsigned int ComputeAge(unsigned int n){
	if(n==1){
		return 10;
	} else {
		return ComputeAge(n-1)+2;
	} 
} 

int main(void)
{
	unsigned int n;
	scanf("%u", &n);
	printf("The person's age is %u\n", ComputeAge(n));
    return 0;
}

用例测试结果 运行时间 占用内存 提示 得分
用例1通过 14ms 256kb
2
用例2通过 2ms 256kb
2
提交答案本次得分/总分：4.00/4.00分

7递归法计算两个数的最大公约数（4分）

题目内容：

利用最大公约数的性质计算。对正整数a和b，当a>b时，若a中含有与b相同的公约数，则a中去掉b后剩余的部分a-b中也应含有与b相同的公约数，对a-b和b计算公约数就相当于对a和b计算公约数。反复使用最大公约数的上述性质，直到a和b相等为止，这时，a或b就是它们的最大公约数。这三条性质，也可以表示为：

性质1 如果a>b，则a和b与a-b和b的最大公约数相同，即Gcd(a, b) = Gcd(a-b, b)

性质2 如果b>a，则a和b与a和b-a的最大公约数相同，即Gcd(a, b) = Gcd(a, b-a)

性质3 如果a=b，则a和b的最大公约数与a值和b值相同，即Gcd(a, b) = a = b

程序运行结果示例1：

Input a,b:16,24↙

8

程序运行结果示例2：

Input a,b:-2,-8↙

Input error!

输入提示信息：“Input a,b:”

输入错误提示信息：“Input error!\n”

输入格式:"%d,%d"

输出格式："%d\n"

注意：为避免出现格式错误，请直接拷贝粘贴上面给出的输入、输出提示信息和格式控制字符串！

时间限制：500ms内存限制：32000kb
C

#include <stdio.h>
#include <math.h>

int GCD(int a, int b){
	if(a>b) 
		return GCD(a-b, b);
	else if(a<b)
		return GCD(a,b-a);
	else 
		return a;
}
int main(void)
{
	printf("Input a,b:");
	int a, b;
	scanf("%d,%d", &a, &b);
	if(a<=0 || b<=0) {
		printf("Input error!\n");
	} else {
		printf("%d\n", GCD(a,b));
	}
    return 0;
}

用例测试结果 运行时间 占用内存 提示 得分
用例1通过 14ms 256kb
1
用例2通过 26ms 256kb
1
用例3通过 2ms 256kb
1
用例4通过 2ms 256kb
1
提交答案本次得分/总分：4.00/4.00分

8寻找中位数v1.0（4分）

题目内容：

编写一个函数返回三个整数中的中间数。函数原型为： int mid(int a, int b, int c);

函数功能是返回a，b，c三数中大小位于中间的那个数。

输入格式: “%d%d%d”

输出格式：“The result is %d\n”

输入样例1：

12 6 18↙

输出样例1：
The_result_is_12

输入样例2：
-9 7 -2↙

输出样例2：

The_result_is_-2

注意：为避免出现格式错误，请直接拷贝粘贴上面给出的输入、输出提示信息和格式控制字符串！

（注意：在输出中，“_”代表空格，如果直接将上段示例粘贴到代码中，应将其替换为空格。）

时间限制：500ms内存限制：32000kb
C

#include <stdio.h>
#include <math.h>

 int mid(int a, int b, int c){
 	if(a>b){
 		if(b>c) return b;
 		else if( a>c) return c;
 		else return a;
	} else {
		if(a>c) return a;
		else if(c>b) return b;
		else return c;
	}
 }
int main(void)
{
	int a, b, c;
	scanf("%d%d%d", &a, &b, &c);
	printf("The result is %d\n",mid(a,b,c));
    return 0;
}

用例测试结果 运行时间 占用内存 提示 得分
用例1通过 2ms 256kb
2
用例2通过 2ms 256kb
2
提交答案本次得分/总分：4.00/4.00分

9还原算术表达式（4分）

题目内容：

编写程序求以下算式中XYZ的值，其中两数XYZ与YZZ相加的和n（99<n<1000）的值要求从键盘输入。

程序运行结果示例1：

Input n(n<1000):

532↙

X=3,Y=2,Z=1

程序运行结果示例2：

Input n(n<1000):

977↙

Invalid

输入提示：“Input n(n<1000):\n”

输入格式: “%d”

输出格式：“X=%d,Y=%d,Z=%d\n”

计算不成功(无解)的输出提示：“Invalid\n”

注意：为避免出现格式错误，请直接拷贝粘贴上面给出的输入、输出提示信息和格式控制字符串！

时间限制：500ms内存限制：32000kb
C

#include <stdio.h>
#include <math.h>
int getNum(int a, int b, int c){
	return a*100+b*10+c;
}
int main(void)
{
	int x, y, z, n;
	printf("Input n(n<1000):\n");
	scanf("%d", &n);
	for(x=0; x<=9; ++x){
		for(y=0; y<=9; ++y){
			for(z=0; z<=9; ++z){
				if(getNum(x,y,z)+getNum(y,z,z)==n){
					printf("X=%d,Y=%d,Z=%d\n", x, y, z);
					return 0;
				}
			}
		}
	}
	printf("Invalid\n");
    return 0;
}

用例测试结果 运行时间 占用内存 提示 得分
用例1通过 2ms 256kb
1
用例2通过 2ms 256kb
1
用例3通过 2ms 256kb
1
用例4通过 2ms 156kb
1
提交答案本次得分/总分：4.00/4.00分