UVA 516 Prime Land
UVA516
感觉自己的思维不够灵动变通。。。特别是写了最近的几道题目之后。。。感觉得做出加倍努力不然真的就学不进去了。。我太难了。
#include <iostream>
#include <cstdio>
#include <cstring>
#include <vector>
#include <sstream>using namespace std;int const N = 47000;
bool visit[N] = {true,true,false};//筛法获取素数表vector <int> prime,result;//存放质数,输出结果inline void setPrime(){//素数打表for( int i=2; i<N; ++i){if( !visit[i]){prime.push_back(i);for( int j=i+i; j<N; j+=i)visit[j] = true;}}
}int main(){setPrime();string line;while( getline(cin,line)){if( '0'==line[0] ) break;long long temp = 1;int base,power;istringstream ss( line);while( ss >> base >> power){while( power--)temp *= base;}temp -= 1; //依题意,任一行数字的最终大小结果for( int i=prime.size()-1; i>=0; --i){//忘记减一会导致出错if( !( temp % prime[i])){int Count = 1;//记录当前素数质因子的个数result.push_back( prime[i]);//自大到小存素数质因子(底数)temp /= prime[i];//相应变小while( !( temp % prime[i])){Count++;temp /= prime[i];}result.push_back( Count);//对应的指数}}for(unsigned int i=0; i<result.size(); ++i){if( i != result.size()-1 )//大一经常碰到过的输出格式printf("%d ",result[i]);elseprintf("%d\n",result[i]);}result.clear();//别忘记了初始化容器}return 0;
}
这里用到的素数线性筛法,应该是改进之后的晒法模板了。。。算是对之前说过的晒法的对比和补充吧。
之前的素数筛法打表
2017年03月12日 18:18:32 书
UVA 516 Prime Land相关推荐
- UVA, 516 Prime Land
题意:给一个数的指数形式,例:5 1 2 1 num=5^1*2^1 求num-1的质因数分解结果 思路:素数筛法,质因数分解 代码如下: 1 #include <iostream> ...
- UVA516 POJ1365 LA5533 ZOJ1261 Prime Land【欧拉筛法】
Everybody in the Prime Land is using a prime base number system. In this system, each positive integ ...
- UVA - 524 Prime Ring Problem
题目链接: UVA - 524 Prime Ring Problem Description(素数环) A ring is composed of n (even number) circles as ...
- POJ 1365 Prime Land
题意不好理解啊.. 以下摘自discuss 已知任意一个大于1的数可以表示成一些素数的乘积,即x=p1^e1*p2^e2-- pn^en (pi 为素数,ei 为对应素数的个数),现给你x的表示,要你 ...
- (数学)POJ - 1365 Prime Land
原题链接:http://poj.org/problem?id=1365 题意: 定义:任何一个大于1的自然数N,如果N不为质数,那么N可以唯一分解成有限个质数的乘积N=P1a1P2a2P3a3.... ...
- uva 10140——Prime Distance
题意:题目出的很简单,给定一个数据范围(好吧,又是给定一个范围),然后问你在这个给定的范围内,哪两个相邻素数挨的最近,哪两个最远. 思路:这破题数据量很大,如果直接打表,铁定T,我蛋疼地打过两边了,T ...
- uva 524(Prime Ring Problem UVA - 524 )
dfs练习题,我素数打表的时候j=i了,一直没发现实际上是j=i*i,以后可记住了.还有最后一行不能有空格...昏迷了半天 我的代码(紫书上的算法) #include <bits/stdc++. ...
- UVA 12101 Prime Path (素数筛+BFS)
题意:给一个四位数的素数,求通过几步变换(一次只能换一个位置的数,且变换过程中只能出现素数)变为目标四位数 分析:素数筛法+BFS,BFS时更换一个数字如果符合条件就加入队列 代码: #include ...
- uva 10200 Prime Time
水题,不过有坑,在输出答案的时候加个1e-5就过了,不加就是wa #include <iostream> #include <cstring> #include <alg ...
最新文章
- 三线表是什么?R语言使用table1包绘制(生成)三线表、使用单变量分列构建三线表、编写自定义三线表结构(将因子变量细粒度化重新构建三线图)、编写自定义函数在三线表中添加p值
- 块级作用域(es5没闭包-有闭包-let对比)
- 2030年,逾1亿中国人需要学习新技能并转换岗位,这就是摩擦性失业
- mysql 匿名块_MySQL存储过程定义中的特性(characteristic)的含义
- Python四大金刚之一:列表
- fatal error C1083: Cannot open include file: 'qttreepropertybrowser.moc': No such file or directory
- 你真的懂ArrayList吗?说说foreach与iterator时remove的区别
- 志愿者公交车上当导游(图)
- Codeforces Round #374 (Div. 2) C. Journey DP
- httpd-2.4.18源码安装
- 神经网络入门之RNN(三)
- 北理工嵩天Python语言程序设计笔记
- matlab括号不对称,关于matlab的Error: Unbalanced or misused parentheses or brackets.什么意思?...
- 深入浅出讲解 Python 元类(Metaclass)的使用
- 前端开发应收藏的各大网站
- 魔方(10)金字塔魔方、金字塔二重奏魔方
- 围剿苹果Siri:车载语音争夺移动终端
- ArcGIS for IOS 添加多个覆盖物,并设置点击覆盖物触发委托
- 基于重心距离识别的蠓虫分类模型(唯一能看的只有代码)
- UI电话图标设计教程
热门文章
- 关于VS “error LNK2005: 已经在 .obj 中定义“
- 强制关闭极域电子教室学生端
- 模数转换器ADC的常用术语和主要技术指标(二)
- 需要更新以前的Visual Studio 2010实例
- 什么是SAFe(规模化敏捷框架)1——全景图基础层
- 关于uxtheme.dll为无效的windows映像的问题
- 基于springboot+vue(thymeleaf)+mysql下的自创音乐网站平台--CrushMusic(开发日志七)
- lua string
- WordPress插件 | 在WordPress中使用FontAwesome
- excel导出access_将Access 2003报表导出到Excel电子表格中