POJ-1316(类素数筛选法)
来源:互联网 发布:初级程序员证书查询 编辑:程序博客网 时间:2024/06/05 02:34
题目:http://poj.org/problem?id=1316
分析:如果按照定义对每个数进行判断则需要O(N*N)的时间,但用类似筛素数的思想,我们可以mark出所有不满足条件的,自然而然的就可以输出满足条件的了,时间复杂度是O(Nlog10(N))
#include <cstdio>const int MAX_N = 10000;bool generated[MAX_N + 1] = {0};int sumDigits(int x){int sum = 0;for( ; x; x /= 10){sum += x % 10;}return sum;}int main(){for(int i = 1; i <= MAX_N; ++i){if(!generated[i]){printf("%d\n", i);for(int x = i; x <= MAX_N && !generated[x]; x += sumDigits(x)){generated[x] = true;}}}return 0;}
0 0
- POJ-1316(类素数筛选法)
- poj 3518(筛选素数)
- POJ 2262 Goldbach's Conjecture ( 筛选法求素数 )
- POJ 2262 Goldbach's Conjecture(素数筛选法)
- POJ 1730 Perfect Pth Powers(素数筛选法)
- poj 2689 (素数二次筛选)
- 大区间素数筛选(POJ 2689)
- 大区间素数筛选(POJ 2689)
- POJ 2739 素数筛选
- poj 1411 素数筛选
- poj-2689素数筛选
- 素数筛(筛选法求素数)
- 素数筛选法(素数筛)
- pku2689(筛选素数法)
- 寻找素数(筛选法)
- 素数筛选法(模板)
- 素数筛选法(预处理)
- 验证素数(素数筛选法验证素数)
- NavigationController
- scala 第一天作业
- android sdk是个啥
- java内部类(成员)(课堂)
- mac osx 10.10以上系统无法安装jdk问题
- POJ-1316(类素数筛选法)
- 【iOS开发】类簇--抽象工厂模式在OC中的使用
- java抽象类(课堂)
- BZOJ-2756 奇怪的游戏 黑白染色+最大流+当前弧优化+二分判断+分类讨论
- 从TextView源码解析:“android开发中,文字的最难适配”
- java--继承,访问权限,方法(课堂)
- 【UE4学习】03——Blueprint快速入门
- 关闭wifi测试
- Android Studio项目目录结构介绍