C++博客 :: 首页 :: 新随笔 :: 联系 :: 聚合  :: 管理

中国剩余定理

Posted on 2006-03-26 01:01 我爱C 阅读(1883) 评论(0)  编辑 收藏 引用
中国剩余定理
中国剩余定理:“有物不知几何,三三数余一,五五数余二,七七数余三,问:物有几何?”。编程求1000以内所有解。
 
参考程序:
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”);
}
}

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   博问   Chat2DB   管理