C语言程序设计精髓 第15周——学会保存你的数据 练兵区——编程题

1计算零件数（4分）

题目内容：

有一堆零件（100–200之间），如果分成4个零件一组的若干组，则多2个零件，如果分成7个零件一组的若干组，则多3个零件，如果分成9个零件一组的若干组，则多5个零件，编程计算这堆零件的总数。

输入格式: 无

输出格式： “%d\n”

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

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

#include <stdio.h>
#include <stdlib.h>
int main()
{ 
	for(int i=100; i<200; ++i){
		if(i%4==2 && i%7==3 && i%9==5){
			printf("%d\n", i);
			break;
		}
	} 
    return 0;
}

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

2走台阶（4分）

题目内容：

楼梯有10阶台阶，上楼可以一步上1阶，也可以1步上2阶，编程计算10阶台阶总共有多少走法.

提示：可以递推计算，如1阶台阶总共一种走法，2阶台阶总共2走法，3阶台阶总共3种走法，直到计算出10阶台阶走法.

输入格式: 无

输出格式： “Result=%d”

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

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

#include <stdio.h>
#include <stdlib.h>
int a[11];
int main()
{ 
	a[0]=1, a[1]=2;
	for(int i=2; i<11; ++i){
		a[i]=a[i-1]+a[i-2];
	} 
	printf( "Result=%d", a[9]);
    return 0;
}

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

3将数据按照奇偶排序（4分）

题目内容：

输入10个数，将10个整数按升序排列输出，并且奇数在前，偶数在后。如果输入的10个数是:10 9 8 7 6 5 4 3 2 1 ，则输出：1 3 5 7 8 2 4 6 8 10。（编程提示：可利用2个数组变量，一个用来存放输入的整数，输入后，对这个数组进行排序，然后将数据复制到另一个数组中，先复制奇数再复制偶数）。

程序运行结果如下：

Input 10 numbers:

3 12 7 65 8 4 17 25 36 50↙

Output: 3,7,17,25,65,4,8,12,36,50

输入提示信息：“Input 10 numbers:\n”

输入格式: “%d”

输出格式：

输出数据提示信息："Output: " （注：冒号“：”的后面有一个空格）

前9个数据的输出格式："%d,"

最后一个数据的输出格式："%d\n"

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

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

#include <stdio.h>
#include <stdlib.h>
int a[11], b[11];
int cmp(const void *a, const void *b){
	return *(int *)a - *(int *)b;
}
int main()
{ 
	int j=0;
	printf("Input 10 numbers:\n");
	for(int i=0; i<10; ++i){
		scanf("%d", &a[i]);
	} 
	qsort(a, 10, sizeof(a[0]), cmp);
	for(int i=0; i<10; ++i){
		if(a[i]%2==1){
			b[j++]=a[i];
		}
	}
	for(int i=0; i<10; ++i){
		if(a[i]%2==0){
			b[j++]=a[i];
		}
	}
	printf("Output: " );
	for(int i=0; i<9; ++i){
		printf("%d,", b[i]);
	}
	printf("%d\n", b[9]);
    return 0;
}

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

4三色球分组（4分）

题目内容：

从3个红球，5个白球，6个黑球中任意取出8个作为一组进行输出。在每组中可以没有黑球，但必须要有红球和白球。编程实现以上功能。用函数返回其组合数，在函数中打印每组的组合

函数原型为： int Fun (void);

程序运行结果示例：

The result:

red: 1 white: 1 black: 6

red: 1 white: 2 black: 5

red: 1 white: 3 black: 4

red: 1 white: 4 black: 3

red: 1 white: 5 black: 2

red: 2 white: 1 black: 5

red: 2 white: 2 black: 4

red: 2 white: 3 black: 3

red: 2 white: 4 black: 2

red: 2 white: 5 black: 1

red: 3 white: 1 black: 4

red: 3 white: 2 black: 3

red: 3 white: 3 black: 2

red: 3 white: 4 black: 1

red: 3 white: 5 black: 0

sum= 15

输入格式: 无

输出格式：

输出提示：“The result:\n”

输出格式：“red:%4d white:%4d black:%4d\n”

输出组合数格式：“sum=%4d\n”

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

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

#include <stdio.h>
#include <stdlib.h>

int main()
{ 
	int cnt=0;
	printf("The result:\n");
	for(int i=1; i<=3; ++i){
		for(int j=1; j<=5; ++j){
			for(int k=0; k<=6; ++k){
				if(i+j+k==8){
					++cnt;
					printf("red:%4d white:%4d black:%4d\n", i, j, k);
				}
			}
		}
	}
	printf("sum=%4d\n", cnt);
    return 0;
}

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

5同构数（4分）

题目内容：

编写程序，找出1~99之间的全部同构数。若一个数出现在它的平方数的右边则称它是同构数。例如：若5²=25，则5是一个同构数。再如，若25²=625，则25是一个同构数。

输入格式: 无

输出格式： “m=%3d\t\tm*m=%6d\n”

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

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

#include <stdio.h>
#include <stdlib.h>
int check(int n){
	int m=n*n;
	if(n<10){
		if(n==m%10) return 1;
		return 0;
	} else {
		if(n==m%100) return 1;
		return 0;
	}
}
int main()
{ 
	for(int i=1; i<100; ++i){
		if(check(i)){
			printf( "m=%3d\t\tm*m=%6d\n", i, i*i);
		}
	}
    return 0;
}

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