题意：让求从2992-9999中所有数字，满足10进制各位之和和12进制和16进制各位数字之和相等。 析：没啥可说的，只能枚举从2992-9999，每个进制都算一下。 代码如下： ...
分类：
其他好文 时间：
2016-06-02 19:38:31
阅读次数：
161
//写一个递归函数DigitSum(n)，输入一个非负整数，返回组成它的数字之和，例如，调用DigitSum(1729)，则应该返回1+7+2+9，它的和是19
#include
int DigitSum( int n )
{
int i;
int sum = 0;
i = n % 10;
if( n != 0 )
{
n = n / 10;
sum = DigitSum...
分类：
编程语言 时间：
2015-04-05 22:03:48
阅读次数：
128
给定函数d(n)=n+n的各位之和，n为正整数，如d(78)=78+7+8=93。这样这个函数可以看成一个生成器，如93可以看成由78生成。
定义数A：数A找不到一个数B可以由d(B)=A，即A不能由其他数生成。现在要写程序，找出1至10000里的所有符合数A定义的数。
回答：
申请一个长度为10000的bool数组，每个元素代表对应的值是否可以有其它数生成。开始时将数组中的值都初始化为fa...
分类：
编程语言 时间：
2015-03-28 10:11:16
阅读次数：
186
对于一个正整数n，如果它的各位之和等于它的所有质因数的各位之和，则该数被称为Smith数。例如，31257=3*3*23*151，31257 的各位数字之和为3+1+2+5+7=18，它的所有质因数的各位数字之和为3+3+2+3+1+5+1=18，因此，31257是一个Smith数。编写一个程序判断输入的正整数是不是Smith数。
输入说明：有多组数据，每组数据只有一个整数n（
输...
分类：
其他好文 时间：
2015-01-11 09:39:24
阅读次数：
303
题目:找到满足条件的数组给定函数d(n)=n+n的各位之和，n为正整数，如d(78)=78+7+8=93。这样这个函数可以看成一个生成器，如93可以看成由78生成。定义数A：数A找不到一个数B可以由d(B)=A，即A不能由其他数生成。现在要写程序，找出1至10000里的所有符合数A定义的数。回答：申...
分类：
编程语言 时间：
2014-11-21 16:10:43
阅读次数：
207
题意：给定一个数n，若n的各位数之和与n的所有质因数各位之和相等，则n为simth数。现在对于输入的一个数n，找出一个大于n的最小的一个simth数，并输出。譬如：4937775=3*5*5*65837，而3+5+5+6+5+8+3+7=42，4+9+3+7+7+7+5=42首先有如下性质：1任意合...
分类：
其他好文 时间：
2014-10-09 21:13:57
阅读次数：
218
题目如下：
215 = 32768 并且其各位之和为 is 3 + 2 + 7 + 6 + 8 = 26.
21000 的各位数之和是多少？
原题如下：
215 = 32768 and the sum of its digits is 3 + 2 + 7 + 6 + 8 = 26.
What is the sum of the digits of the number 210...
分类：
编程语言 时间：
2014-08-18 16:28:02
阅读次数：
272
Milliard Vasya's Function
大意：
求1到10^9之间的数中，各数位和为s的数的个数。
思路：
dp[i][j]表示位数是i的数字各个位之和为j的数的个数（1
先DP出1到9 位数上各位之和的个数，（dp[i][j] = dp[i-1][j]+sum(dp[i-1][j-1], dp[i-1][j-2]......., dp[i-1][...
分类：
其他好文 时间：
2014-07-24 11:35:52
阅读次数：
255
题目：输出给定区间中，本身是素数，并且这个数的各位之和也是素数的数（称为位素数）的个数。
分析：数论。首先利用筛法，求出1000000内的所有的素数；然后在利用生成的素数表，
判断每个数是不是各位之和也是素数；再后求出从0开始到任意区间中包含位素数数的个数；
最后输出两个区间之差就是区间中的位素数的个数。
说明：达标法计算，查询输出。
#i...
分类：
其他好文 时间：
2014-07-14 11:17:54
阅读次数：
214
