HDU-1128 Self Numbers 筛选

　　由于该题是求一个数是不是“自身数”，而定义一个数是不是“自身数”的根据就是是否有祖先，又因为一个数的祖先一定比这个数要小，所以这就和筛选法很像了。

　　代码如下：

 1 #include <cstring> 2 #include <cstdlib> 3 #include <cstdio> 4 using namespace std; 5  6 char hash[1000005]; 7  8 void deal( int x ) 9 {10     int rec = x;11     while( x > 0 )12     {13         int c = x % 10;14         x /= 10;15         rec += c;16     }17     hash[rec] = 1;18 }19 20 int main()21 {22     for( int i = 1; i <= 1000000; ++i )23     {24         if( !hash[i] )25             printf( "%d\n", i );26         deal( i );27     }28     return 0;29 }

HDU-1128 Self Numbers 筛选相关推荐

HDU 4722 Good Numbers 2013年四川省赛题
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4722 题目大意:给定一个区间,求区间中有多少个满足每位上的数的和是10的倍数. 解题思路:先打表暴力求 ...
hdu 3117 Fibonacci Numbers
一句话题意:求斐波那契数列第n项,如果位数大于8,则只显示最前4位和最后4位. 题解:对于最后4位,套斐波那契数列的矩阵快速幂模板,MOD为10000即可. 而对于最后4位: 已知斐波那契数列通项公式 ...
hdu 1058 Humble Numbers
状态转移方程:F(n)=min(F(i)*2,F(j)*3,F(k)*5,F(m)*7) (n>i,j,k,m) 特别的:i,j,k,m 只有在本项被选中后才移动题目还要注意的一点是输出问题 ...
【HDU - 5585】Numbers （水题，数学，数论）
题干: There is a number N.You should output "YES" if N is a multiple of 2, 3 or 5,otherwise ...
杭电OJ分类题目（2）
原题出处:HDOJ Problem Index by Type,http://acm.hdu.edu.cn/typeclass.php 杭电OJ分类题目(2) HDU Water~~~ HDU 100 ...
斐波那契数列大数的压位c语言,HDU 1568 Fibonacci(大数前4位)
分析:x=1234567.求其前四位数: log10(x)=log10(1.234567)+6. 所以1.234567=10^(log10(x)-6). 1234 =(int) 10^(log10(x ...
水稻微生物组时间序列分析2b-散点图拟合
写在前面图2. 微生物组随时间变化的规律图2. E-F散点图拟合展示距离变化猜你喜欢写在后面写在前面之前分享了3月底发表的的 <水稻微生物组时间序列分析>的文章,大家对其中图绘 ...
水稻微生物组时间序列分析2a-相关分析
写在前面图2. 微生物组随时间变化的规律图2A-D. 相关性corrplot 猜你喜欢写在后面写在前面之前分享了3月底发表的的 <水稻微生物组时间序列分析>的文章,大家对其中图绘 ...
动态规划总结与题目分类
源博客链接:http://blog.csdn.net/cc_again/article/details/25866971 动态规划一直是ACM竞赛中的重点,同时又是难点,因为该算法时间效率高,代码量少 ...

HDU-1128 Self Numbers 筛选

HDU-1128 Self Numbers 筛选相关推荐

最新文章

热门文章