第十五周练兵区——编程题——不计入总分

1计算零件数（4分）

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

输入格式: 无

输出格式： “%d\n”

#include <stdio.h>
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”

#include <stdio.h>
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"

#include <stdio.h>
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”

#include <stdio.h>
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之间的全部同构数。若一个数出现在它的平方数的右边则称它是同构数。例如：若5^{2=25，则5是一个同构数。再如，若25}2=625，则25是一个同构数。

输入格式: 无

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

#include <stdio.h>
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;
}