中国大学MOOC（C语言程序设计精髓）作业
第十五周 练兵区编程题
1、计算零件数（4分）
题目内容：
有一堆零件（100–200之间），如果分成4个零件一组的若干组，则多2个零件，如果分成7个零件一组的若干组，则多3个零件，如果分成9个零件一组的若干组，则多5个零件，编程计算这堆零件的总数。
输入格式: 无
输出格式： “%d\n”
为避免出现格式错误，请直接拷贝粘贴题目中给的格式字符串和提示信息到你的程序中。
时间限制：500ms内存限制：32000kb
C语言实现：
#include
int main()
{
int i;
for(i=100;i<=200;i++)
{
if(i%4==2 && i%7==3 && i%9==5)
{
printf("%d\n", i);
}
}
return 0;
}
2、走台阶（4分）
题目内容：
楼梯有10阶台阶，上楼可以一步上1阶，也可以1步上2阶，编程计算10阶台阶总共有多少走法.
提示：可以递推计算，如1阶台阶总共一种走法，2阶台阶总共2走法，3阶台阶总共3种走法，直到计算出10阶台阶走法.
输入格式: 无
输出格式： “Result=%d”
为避免出现格式错误，请直接拷贝粘贴题目中给的格式字符串和提示信息到你的程序中。
时间限制：500ms内存限制：32000kb
C语言实现：
#include
int Y(int n);
int main()
{
int i = 10;
printf("Result=%d", Y(i));
return 0;
}
int Y(int n)
{
if(n == 1)
return 1;
else if(n == 2)
return 2;
else
return (Y(n-1) + Y(n-2));
}
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
int main()
{
int a[10], b[10], i, r, term;
printf("Input 10 numbers:\n");
for(i=0;i<10;i++)
{
scanf("%d", &a[i]);
}
printf("Output: ");
for(i=0;i<10;i++)
{
for(r=0;r<9;r++)
{
if(a[r] > a[r+1])
{
term = a[r];
a[r] = a[r+1];
a[r+1] = term;
}
}
}
r=0;
for(i=0;i<10;i++)
{
if(a[i] % 2 != 0)
{
b[r] = a[i];
r++;
}
}
for(i=0;i<10;i++)
{
if(a[i] % 2 == 0)
{
b[r] = a[i];
r++;
}
}
for(i=0;i<10;i++)
{
if(i == 9)
printf("%d\n",b[i]);
else
printf("%d,", b[i]);
}
return 0;
}
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
int Fun (void);
int main()
{
int ret;
printf("The result:\n");
ret = Fun();
printf("sum=%4d\n", ret);
return 0;
}
int Fun (void)
{
int r, w, b;
int count=0;
for(r=1;r<=3;r++)
{
for(w=1;w<=5;w++)
{
for(b=0;b<=6;b++)
{
if(b+w+r == 8)
{
printf("red:%4d white:%4d black:%4d\n", r, w, b);
count++;
}
}
}
}
return count;
}
5、同构数（4分）
题目内容：
编写程序，找出1~99之间的全部同构数。若一个数出现在它的平方数的右边则称它是同构数。例如：若52=25，则5是一个同构数。再如，若252=625，则25是一个同构数。
输入格式: 无
输出格式： “m=%3d\t\tm*m=%6d\n”
为避免出现格式错误，请直接拷贝粘贴题目中给的格式字符串和提示信息到你的程序中。
时间限制：500ms内存限制：32000kb
C语言实现：
#include
int main()
{
int i;
for(i=1;i<100;i++)
{
if(i<10)
{
if(i == i*i % 10)
printf("m=%3d\t\tm*m=%6d\n", i, i*i);
}
else if(i<100)
{
if(i == i*i % 100)
printf("m=%3d\t\tm*m=%6d\n", i, i*i);
}
else if(i<1000)
{
if(i == i*i % 1000)
printf("m=%3d\t\tm*m=%6d\n", i, i*i);
}
else ;
}
return 0;
}