求助,鸡蛋问题,C语言如何写?
c语言吧
全部回复
仅看楼主
level 5
白芦花 楼主
一个养鸡的老妇人积攒半年,得一堆鸡蛋,谨小慎微,一个商人来买,不知其中的数量,二个二个数,剩下一个,三个三个数,还是剩下一个,直到九个九个数,仍然剩一个,最少有多少鸡蛋?
2023年01月30日 00点01分 1
level 13
存在一个数 同时是2/3/9的倍数 即2/9的最小公倍数 这个数再+1就是鸡蛋数
2023年01月30日 00点01分 3
2*3*4*5*6*7*8*9+1?
2023年01月30日 01点01分
@白芦花 …… 2*9+1 最小公倍数算法自己写
2023年01月30日 01点01分
level 6
很笨的方法自己去试for(i=0;i<77777777;i++){
if(i%2==1&&i%3==2&&i%9==1)
printf("i=%d\n",i)
}
2023年01月30日 01点01分 5
level 1
建议百度一下孙子定理,你这个问题等价描述就是同余方程组x≡1(mod 8),x≡1(mod 9),x≡1(mod 5),x≡1(mod 7),然后你就用孙子定理解得x≡1(mod 8*9*5*7)即x≡1(mod 2520),得到x通解为2520k+1,所以最少1个鸡蛋。
2023年01月30日 01点01分 6
level 9
239的最小公倍数加一不就是了,也就是19啊
2023年01月30日 02点01分 7
如果楼主意思是从2开始直到9的话那就应该是23456789的最小公倍数加一
2023年01月30日 02点01分
level 7
#include<stdio.h>
int main()
{
for(int a=3;a<999999;a++)
for(int b=2;b<10;b++)
{
if(a%b!=1)break;
if(b==9){printf("%d",a);return 0;}
}
return 0;
}
2023年01月30日 03点01分 8
2521 你这个可以
2023年01月30日 06点01分
level 13
扩展中国剩余定理,用扩展欧几里得算法不断合并同余方程
2023年01月30日 03点01分 10
level 7
最简单的话就是设一个边界,枚举,得到结果就退出,得不到就加大边界
2023年01月31日 05点01分 11
1