集锦2

集锦2

 

1519 Digit Root
求一个数的根数,各位数加起来,重复直到成为一位数,那个一位数就是这个数的根数。

下面是讨论中的方法。
把每一位数都加起来(用字符串数组),它们的和不会超过9*输入的总位数。举个例子,输入一个1千位的整数,所有位的累加和不会超过9000,所以用一个整形数int n完全可以装入。然后对这个数n取模,如果模为0,答案即为9,否则答案就是它的模

这个算法貌似很不错,同余啊啥的,不知道怎么证明。但是解决了问题。赞~~

下一个,2739Sum of Consecutive Prime Numbers
对于一个0到10000的正整数,可能可以表示为连续的素数之和,
输出此类方案的个数

你可能感兴趣的:(集锦2)