POJ1006

   POJ1006其实不能算是一道编程难题,只是里面用到了剩余定理。
   首先说一下数学上的计算。具体的资料可以在网上搜索一下“剩余定理”或者是“韩信点兵”。因为23、28、33这3个数互质,那么由剩余定理有:
      R1为28*33*a%23==1的最小的正整数(a为正整数),即a=6,R1=5544
      R2为23*33*b%28==1的最小的正整数(b为正整数),即b=19,R2=14421
      R3为23*28*c%33==1的最小的正整数(c为正整数),即c=2,R3=1288
   以下就是AC了的C++源代码了:

Code
 
   可是在最开始我在VSTS下已经通过了的一段代码提交的结果为Runtime Error,我始终是查不出错在么地方,所以也把这段代码贴上来:
Code
posted @ 2008-09-30 12:07 Derek_nr 阅读(24) 评论(0)  编辑 收藏 网摘 所属分类: OJ

标题  
姓名  
主页
Email (博主才能看到) 
验证码 *  看不清,换一张 [登录][注册]
内容(请不要发表任何与政治相关的内容)  
  登录  使用高级评论  新用户注册  返回页首  恢复上次提交      
Google站内搜索


China-pub 计算机图书网上专卖店!6.5万品种 2-8折!
近千种 9-95 新二手计算图书火热销售中!

相关文章:

相关链接:



所属分类的其他文章:
关于水题POJ2159
POJ1007
POJ1006