一、筐中多少蛋?
有一筐鸡蛋,
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只鸡,请问共多少种方案?每种方