2017 年 5月 12 日随笔档案 - 海岛Blog

NUC1100 Biorhythms【中国剩余定理】

摘要： Biorhythms时间限制: 1000ms 内存限制: 65536KB问题描述Some people believe that there are three cycles in a person's life that start the day he or sh... 阅读全文

posted @ 2017-05-12 23:52 海岛Blog 阅读(129) 评论(0) 推荐(0) 编辑

摘要：问题链接：HDU1370 Biorhythms。问题描述：参见上文。问题分析：本题可以直接用中国剩余定理来解，同余方程如下：X≡p(mod 23)X≡e(mod 28)X≡i(mod 33)其中，23、28和33是两两互素的，满足中国剩余定理的前提条件。程序说明：这个... 阅读全文

posted @ 2017-05-12 23:36 海岛Blog 阅读(230) 评论(0) 推荐(0) 编辑

摘要： Goldbach's Conjecture时间限制: 1000ms 内存限制: 65536KB问题描述In 1742, Christian Goldbach, a German amateur mathematician, sent a letter to Leonh... 阅读全文

posted @ 2017-05-12 22:55 海岛Blog 阅读(158) 评论(0) 推荐(0) 编辑

摘要：哥德巴赫猜想时间限制: 1000ms 内存限制: 65536KB问题描述对于任何偶数N大于或等于4 ，存在着至少一双素数P1和P2这样 N=P1+P2输入描述每行输入一个偶数,在4到215 之间。当输入0时结束输入输出描述每个输出行应只包含一个整数,输出对数。样例输入... 阅读全文

posted @ 2017-05-12 22:42 海岛Blog 阅读(169) 评论(0) 推荐(0) 编辑

摘要：皇帝的金币时间限制: 1000ms 内存限制: 65536KB问题描述国王给他忠诚的骑士金币。在他服役的第一天，骑士得到一枚金币。在接下来的两天中（服役的第二天和第三天），骑士得到了两枚金币。在接下来的三天中（服役的第四天，第五天，第六天），骑士得到了三枚金币。在接下... 阅读全文

posted @ 2017-05-12 22:27 海岛Blog 阅读(188) 评论(0) 推荐(0) 编辑

摘要：问题链接：CCF NOI1140 高精度乘法。时间限制: 1000 ms 空间限制: 262144 KB题目描述给两个正整数a和b，计算它们的积。输入两行，每行一个数分别表示a和b(位数达1000位)。输出输出它们的积。样例输入21样例输出2数据范围限... 阅读全文

posted @ 2017-05-12 20:37 海岛Blog 阅读(250) 评论(0) 推荐(0) 编辑

摘要：问题链接：CCF NOI1154 大整数开方。时间限制: 1000 ms 空间限制: 262144 KB题目描述输入一个正整数n(1 n) b = m; else a = m; }... 阅读全文

posted @ 2017-05-12 00:00 海岛Blog 阅读(523) 评论(0) 推荐(0) 编辑