蓝桥杯——趣味数学问题举例一（2017.2.10）

一、筐中多少蛋？

有一筐鸡蛋，

1个1个拿，正好拿完；

2个2个拿，还剩1个；

3个3个拿，正好拿完；

4个4个拿，还剩1个；

5个5个拿，还差1个；

6个6个拿，还剩3个；

7个7个拿，正好拿完；

8个8个拿，还剩1个；

9个9个拿，正好拿完。

        问筐里可能有多少鸡蛋？若答案不唯一，输出最小解。

源代码：（暴力求解，设范围为1~2100000000）

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

程序截图：

二、百钱百鸡问题

        设一只公鸡5元，一只母鸡3元，一只小鸡1/3元，现在某人有100元，想买100只鸡，请问共多少种方案？每种方