2016 年 7月 15 日随笔档案 - 海岛Blog

HDU1013 POJ1519 Digital Roots（解法二）

摘要：该问题的最佳解法是利用数论的９余数定理来计算数根。一个数的数根等于该数的９的余数，若余数为０则结果为９。问题链接：HDU1013 POJ1519 Digital Roots。入门练习题，用C语言编写程序。问题简述：输入若干正整数，求其数根，直到输入为０为止。问题分析：... 阅读全文

posted @ 2016-07-15 19:19 海岛Blog 阅读(79) 评论(0) 推荐(0) 编辑

摘要：该问题的最佳解法是利用数论的９余数定理来计算数根。一个数的数根等于该数的９的余数，若余数为０则结果为９。问题链接：HDU1013 POJ1519 Digital Roots。入门练习题，用C语言编写程序。问题简述：输入若干正整数，求其数根，直到输入为０为止。问题分析：... 阅读全文

posted @ 2016-07-15 19:19 海岛Blog 阅读(116) 评论(0) 推荐(0) 编辑

摘要：问题链接：HDU4548 美素数。基础练习题，用C语言编写程序。问题简述：参见上述链接。问题分析：美素数定义为一个数是素数并且其各位数字之和也是素数。本题的目的是计算某个区间的美素数的个数。类似这样的问题，不能每次判定，否则计算上必然超时，所以需要打表。程序中，使用了... 阅读全文

posted @ 2016-07-15 09:03 海岛Blog 阅读(148) 评论(0) 推荐(0) 编辑

摘要：问题链接：HDU4548 美素数。基础练习题，用C语言编写程序。问题简述：参见上述链接。问题分析：美素数定义为一个数是素数并且其各位数字之和也是素数。本题的目的是计算某个区间的美素数的个数。类似这样的问题，不能每次判定，否则计算上必然超时，所以需要打表。程序中，使用了... 阅读全文

posted @ 2016-07-15 09:03 海岛Blog 阅读(305) 评论(0) 推荐(0) 编辑