POJ 1316 Self Numbers (水题)
2013-10-30 13:02
405 查看
大水题,1000个数,用个数组模拟就行,O(n*d)的复杂度,d<=4 0ms无压力
#include <stdio.h> int data[10010]={0}; int sum(int num) { int ans=0; while(num>0) { ans+=num%10; num/=10; } return ans; } int main() { int i=0; for(i=1;i<10001;++i) { data[i+sum(i)]=1; } for(i=1;i<10001;++i) { if(!data[i]) { printf("%d\n", i); } } }
相关文章推荐
- POJ 1316 Self Numbers(我的水题之路——筛法)
- [1316]Self Numbers (水题)POJ
- Poj 1316 Self Numbers(水题)
- Poj 1316 Self Numbers(水题)
- POJ1316 Self Numbers【水题】
- POJ 1316 self numbers 整数各位相加处理
- (简单模拟——筛选法模拟2.2.1)POJ 1316 Self Numbers(生成数、自数)
- Self Numbers (poj 1316)
- poj 1316 Self Numbers
- POJ 1316 Self Numbers
- POJ 1316 Self Numbers
- POJ 1316 && HDU 1128 Self Numbers(水~)
- POJ1316 Self Numbers
- POJ-1316 Self Numbers-自数
- Self Numbers(POJ--1316
- poj 1316 Self Numbers
- poj 1316 Self Numbers(水)
- Self Numbers - POJ 1316 水题
- POJ 1316 Self Numbers
- poj1316 Self Numbers