今有物,三三数之剩二,五五数之剩三。七七数之剩二,问物有几何?请问这道题用C语言程序怎么编写?

来源:百度知道 编辑:UC知道 时间:2024/09/28 08:46:56
请用C语言程序编写

这个 是中国剩余定理,我估计离散数学和组合数学都应该能够讲到。

不过简单的可以这个写。
#include<stdio.h>
int main() {
int i = 2;
while( 1 ) {
if(i%3==2 && i%5==3) break;
i += 7; // i += 7 显然要快很多,不过真正好的算法是中国剩余定理
}
printf("最小的满足的数是:%d\n", i);
}
这样效率也比较高。这里求的 是最小的满足情况的数。

对于更为一般的情况,(任意互质的数),可以阅读 组合数学里的 中国 剩余定理,或者百度一下 应该有不少的此类网页。

想得到更多的数字,可以把1000改成更大的数字
#include"stdio.h"
void main(){
int i;

for(i=1;i<=1000;i++)
if(i%3==2&&i%5==3&&i%7==2)
printf("%d满足条件\n",i);
printf("\n");
}
23满足条件
128满足条件
233满足条件
338满足条件
443满足条件
548满足条件
653满足条件
758满足条件
863满足条件
968满足条件

Press any key to continue

今有物,不知其数,三三数之剩二;五五数之剩三;七七数之剩二。问何物? 今有物,三三数之剩二,五五数之剩三。七七数之剩二,问物有几何?请问这道题用C语言程序怎么编写? 今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩六,问物几何? 今有物不知其数三三数之剩二五五数之剩三七七数之剩二问物几何 今有物不知其数三三数之剩二五五数之剩三七七数之剩二问无几何 一个数三三数之剩二五五数之剩三七七数之剩二问何物 今有物,不知其数.三三之数,剩二.五五之数,剩三.七七之数,剩二.问物几何? 今有一物,不知其数,三三数之剩三二,五五数只剩三,七七数之剩二,问物几何? 今有物不知其数,三三数之余二,五五数之余三,七七数之余二.问物几何? 今有物不知其数,三三数之剩2,五五数之3,七七数之剩2,问物几何?