时间:2014-12-17 来源:

POJ1365(质因数分级+素数打表) 【编程语言】

题目大意(质因数分解+素数打表):给出n的质因数分解式承接网页制作, 求10-1即9的质因数分解,网站div+css从大到小输出.

代码:

Prime Land                                      Time Limit: 1000ms                                Memory Limit: 10000KB Everybody in the Prime Land is using a prime base number system. In this system,1,... denote the increasing sequence of all prime numbers. We know that x > 1 can be represented in only one way in the form of product of powers of prime factors. This implies that there is an integer kx and uniquely determined integers ekx, ..., e0, that  The sequence  (ekx, ... , e0)  is considered to be the representation of x in prime base number system.  It is really true that all numerical calculations in prime base number system can seem to us a little bit unusual, the children in Prime Land learn to add to subtract numbers several years. On the other hand, somebody has returned from a holiday in the Computer Land where small smart things called computers have been used. It has turned out that they could be used to make addition and subtraction in prime base number system much easier. It has been decided to make an experiment and let a computer to do the operation ``minus one''.  Help people in the Prime Land and write a corresponding program.  For practical reasons we will write here the prime base representation as a sequence of such pi and ei from the prime base representation above for which ei > 0. We will keep decreasing order with regard to pi.  Input The input consists of lines (at least one) each of which except the last contains prime base representation of just one positive integer greater than 2 and less or equal 32767. All numbers in the line are separated by one space. The last line contains number 0. Output The output contains one line for each but the last line of the input. If x is a positive integer contained in a line of the input,prime[maxn]; int path[maxn];//底 int po[maxn];//指数 int cnt;//用到了多少个质因数 void dabiao(){//欧拉筛选法产生素数表 total=0; memset(isPrime,sizeof(isPrime)); for(int i=2;i<=maxn;i++){ if(isPrime[i]){ prime[total++]=i; } for(int j=0;j<=total;j++){ if(i*prime[j]>maxn) break; isPrime[i*prime[j]]=false; if(i%prime[j] == 0) break; } } } void solve(int n){//对n进行质因数分解 cnt=0; for(int i=0;prime[i]<=n&&n!=1;i++){ int ct=0; while(n%prime[i]==0){ ct++; n/=prime[i]; } if(ct!=0){ path[cnt] = prime[i]; po[cnt++] = ct; } } for(int i=cnt-1;i>=0;i--){//输出分解完的式子 if(i!=0)printf("%d %d ",po[i]); else printf("%d %d\n",po[i]); } } int main(){ dabiao(); int a,num; char ch; while(~scanf("%d",&b,b*1.0); while(ch!='\n'){ scanf("%d%d%c",&b,b);//这里一定要写成这个形式承接网页制作,不知道为什么,承接网页制作求解答 } solve(num-1); } return 0; }

点击次数:4228
作者:
web前端行业资讯
Web new NewsList
英特尔宣布与法拉利跨界合作欲将AI技术用于赛车运动 ,,2018年01月11日甲骨文服务器出漏洞:攻击者用漏洞挖矿获取加密货币 ,,2018年01月11日用深度学习设计图像视频压缩算法:更简洁、更强大 ,,2018年01月11日Ubuntu内核和NVIDIA更新:修复Meltdown和Spectre两处漏洞 ,,2018年01月11日AntDesign3.1.1发布,阿里企业级UI设计语言 ,,2018年01月11日微信「跳一跳」带火小游戏,开发者如何快速上手? ,,2018年01月11日谷歌公布最新安卓系统份额:你用上奥利奥了么? ,,2018年01月11日腾讯开发出“3D音效”算法:普通耳机实现3D实时语音效果 ,,2018年01月11日谷歌工程师点赞中国程序员实现Node.js启动超4倍提速 ,,2018年01月11日三星电子总裁兼CE部门负责人金炫奭:万物互联时代到来 ,,2018年01月11日NVIDIA和大众合作建立智能驾驶助手 ,,2018年01月11日GIMPS项目报告发现已知最大素数 ,,2018年01月11日微软与生物技术公司开展AI驱动的血液检测同时诊断数十种疾病 ,,2018年01月11日微软跨平台移动开发工具套件HockeyApp宣布免费 ,,2018年01月11日《硅谷》里神乎其神的压缩技术,AI正在一点点做出来 ,,2018年01月11日LinuxMint19代号敲定为“Tara”预计2018年5月至6月期间发布 ,,2018年01月11日Facebook发布wav2letter工具包,用于端到端自动语音识别 ,,2018年01月11日开源数据库ArangoDB正进行约1156万美元股权融资 ,,2018年01月11日IntelCPU漏洞闹大:腾讯云紧急升级 ,,2018年01月11日2018年1月全球数据库排名:Redis夺回第八 ,,2018年01月11日Lyft将联手无人驾驶公司于CES上展示无人驾驶汽车 ,,2018年01月11日京东X无人超市首家社会门店开业:刷脸进、微信自动结算 ,,2018年01月11日担心被AI取代是杞人忧天?高晓松跨年演讲说的有几分对 ,,2018年01月11日免费授权技术许可Intel宣布在未来CPU中集成雷电3 ,,2018年01月11日算法决定你在社交媒体上看到的信息 ,,2018年01月11日谷歌安全博客披露“英特尔内核漏洞”更多细节 ,,2018年01月04日Postgres10开发者新特性 ,,2017年12月28日阿里巴巴、狗尾草、苏大联合论文:基于对抗学习的众包标注用于中文命名实体识别 ,,2017年12月28日柯洁的2017:20岁,与AI斗与人类斗,其乐无穷 ,,2017年12月28日如果机器人拥有痛觉,这个世界会有哪些不一样? ,,2017年12月28日织梦dedecms实现内页分类频道友情链接2014年01月28日【前端开发与项目管理】 【Web前端】2015年05月06日Java无限级树(递归)超实用 【编程语言】2015年07月31日WindowsIIS配置Jsp和php环境方法2014年01月30日不是人人能做到30岁前成功的12条黄金法则2014年01月29日复合索引,覆盖索引,书签查找(键查找) 【综合】2015年08月04日mahout之旅---分布式推荐算法ALS-MR 【移动开发】2015年05月18日SharePoint2013重复的管理账户错误:已添加项,字典中的关键字所添加的关键字 【编程语言】2015年06月11日FPGA处理视频信号噪声【Web前端】2015年06月25日年末了,盘点2016年最严重的7起DDoS攻击事件 ,,2016年12月08日uva357LetMeCountTheWays【Web前端】2014年11月08日数据结构之二叉堆(构建堆,堆排序)-(七)2015年04月24日effectivec++笔记(45-48) 【数据库】2015年04月27日GDI+旋转图片的几种方法 【移动开发】2014年11月10日自动化开发测试的一些理论依据及经验总结(2015) 【编程语言】2015年08月14日在linux环境下利用mmm命令编译android项目错误记录 【移动开发】2014年12月25日JavaScript无符号右移运算符2014年01月29日C++中“#”号的使用技巧2014年01月30日交互设计实用指南系列(3)—适时帮助2014年01月28日Spring事务详解 【编程语言】2015年04月24日天津市地图天津电子地图下载 【互联网】2014年12月10日AndroidFragment小结 【数据库】2015年06月17日201412022200-hd-Largestprimefactor【编程语言】2014年12月09日GameBuilder开发游戏应用系列之Cantk窗口生命周期 【移动开发】2015年03月09日PS色调——通道混合【云计算】2015年07月27日SQL必知必会笔记第二十二章了解高级SQL特性 【互联网】2015年04月24日2012苹果WWDC大会结束中国元素成亮点 ,,2016年07月24日提高JSF开发效率的Java类库,PrimeFaces3.2Final发布 ,,2016年06月23日LeetCode---43.MultiplyStrings 【综合】2015年02月11日Google已经收购了这么多家人工智能公司 ,,2016年11月17日
我们保证
We guarantee
> psd效果文件手工切图,保证图片效果最好体积最小利于传输
> 100%手写的HTML(DIV+CSS)编码,绝对符合W3C标准
> 代码精简、css沉余量小、搜索引擎扫描迅速,网页打开快捷
> 应用Css Sprite能够减少HTTP请求数,提高网页性能
> 跨浏览器兼容(IE6、7、8、9,Firefox火狐,Chrome谷歌)