Posted on 2006-03-26 01:01
我愛C 閱讀(1917)
評論(0) 編輯 收藏 引用
|
中國剩余定理
|
|
|
|
中國剩余定理：“有物不知幾何，三三數(shù)余一，五五數(shù)余二，七七數(shù)余三，問：物有幾何？”。編程求1000以內(nèi)所有解。
?
參考程序：
main()
{int m,count=0;
for(m=1;m<=1000;m++)
if(m%3==1&&m%5==2&&m%7==3)
{ printf(“%5d”,m);count++;
if(count%5==0) printf(“\n”);
}
}
|