POJ-1316
2015-08-02 16:00
260 查看
#include<iostream> using namespace std; bool selfNum[10000]; bool findNoneSelfNum(int index){ int one,ten,hundred,thousand; if(index>=10000){ return false; } if(selfNum[index]==false){ return true; } thousand=index/1000; hundred=(index-thousand*1000)/100; ten=(index-thousand*1000-hundred*100)/10; one=index-thousand*1000-hundred*100-ten*10; int noneSelfNum=index+thousand+hundred+ten+one; if(noneSelfNum<10000){ findNoneSelfNum(noneSelfNum); selfNum[noneSelfNum]=false; }else{ return false; } } int main(int argc, char *argv[]){ for(int i=1;i<10000;i++){ selfNum[i]=true; } for(int i=1;i<10000;i++){ findNoneSelfNum(i); } for(int i=1;i<10000;i++){ if(selfNum[i]){ cout<<i<<endl; } } return 0; }
相关文章推荐
- AngularJs学习笔记__1、初步了解AngularJS
- [深入理解Android卷一全文-第六章]深入理解Binder
- Remove Element
- urllib2模块
- 简单md5加密
- 全志平台linux启动流程分析
- [leetcode-45]Jump Game II(c)
- vector用法
- STL中的set容器的一点总结
- 有关collection中的一些数据结构
- uva12661 Dijkstra
- storyboard之 prepareForSegue:sender:
- leetcode 242: Valid Anagram
- android NumberPicker 数组越界的坑
- 【Angular JS】网站使用社会化评论插件,以及过程中碰到的坑
- 九度oj 1446
- ULN2003的简单使用
- Android Studio安装与gradle的关系
- 开放寻址法
- Java学习笔记(2015.7.27~7.31)