Question

中国剩余定理：“有物不知几何，三三数余一，五五数余二，七七数余三，问：物有几何？”。 c++

中国剩余定理：“有物不知几何，三三数余一，五五数余二，七七数余三，问：物有几何？”。

编程：从键盘输入一个数 n , 求 1 - n 以内所有解，并输出。输出的数从小到大排列，每个数单独占一行。

Answer 1

1×70+2×21+3×15=70+42+45=157
157-105=52
即该数最小是52；
满足全部余数要求的所有整数为：52+105k(k=0,1,2,3,.....)
当k取0时得52就是满足余数要求的最小的正整数。
计算口诀：三人同行七十稀，五树梅花廿一枝，七子团员月正半，除百零五便得知。
【结合口诀看第一个算式就知道怎么用】

Answer 2

用穷举法列举表示即可。
下面是算法
int main()
{
int i ,n;
in>>n;
for(i=1;i<n;++i)
{
if(n%3==1&&n%5==2&&n%7==3)
cout<<n<<endl;
}
return 0;
}

Answer 3

int main()
{
int n = 0;
printf("输入一个整数\n");
scanf("%d",&n);
for(int i = 1;i<=n;i++)
if((i%3==1)&&(i%5==2)&&(i%7==3))
printf("%d\n",i);
}

Answer 4

去