蓝桥杯 ADV-181 算法提高 质因数2
将一个正整数N(1<N<32768)分解质因数,把质因数按从小到大的顺序输出。最后输出质因数的个数。
输入格式
一行,一个正整数
输出格式
两行,第一行为用空格分开的质因数
第二行为质因数的个数
样例输入
66
样例输出
2 3 11
3
样例输入
90
样例输出
2 3 3 5
4
样例输入
37
样例输出
37
1
#include <iostream> using namespace std; int main() {int n;cin >> n;int cnt = 0;while(n != 1) {for(int i = 2; i <= n; i++) {if(n % i == 0) {cout << i << " ";cnt++;n = n / i;break;}}}cout << endl << cnt;return 0; }
蓝桥杯 ADV-181 算法提高 质因数2相关推荐
- [蓝桥杯]测试题 E 算法提高 我们的征途是星辰大海 题解和C++示例代码
E 算法提高 我们的征途是星辰大海 时间限制:1.0s 内存限制:256.0MB 最新的火星探测机器人curiosity被困在了一个二维迷宫里,迷宫由一个个方格组成. 共有四种方格: '.' 代表 ...
- 蓝桥杯题库 算法提高非vip部分(C++、Java)代码实现(251-280)
文章目录 ADV-251 Petri Net Simulation cpp: java: ADV-252 Navigation cpp: ADV-256 The Sky is the Limit cp ...
- 【蓝桥杯练习】算法提高 贪吃的大嘴
问题描述 给定N个物品,每个物品有一个重量W和一个价值V.你有一个能装M重量的背包.问怎么装使得所装价值最大.每个物品只有一个. 输入格式 输入的第一行包含两个整数n, m,分别表示物品的个数和背包能 ...
- 算法提高 质因数2(java)
算法提高 质因数2 描述 将一个正整数N(1<N<32768)分解质因数,把质因数按从小到大的顺序输出.最后输出质因数的个数. 输入 输入描述: 一行,一个正整数 输入样例: 66 输出 ...
- 【预览】蓝桥杯竞赛python算法笔记 代码模板|吐血总结|蓝桥杯省赛国赛
[预览]蓝桥杯竞赛python算法笔记 代码模板|吐血总结 完整版链接 文章目录 [预览]蓝桥杯竞赛python算法笔记 代码模板|吐血总结 1 二分算法求分界值 2 双指针算法 2.1 求最长的不包 ...
- 蓝桥杯:试题 算法训练 Remember the A La Mode
蓝桥杯:试题 算法训练 Remember the A La Mode 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 Hugh Samston经营着一个为今年的ICPC世界总决赛的参 ...
- 【完整版】蓝桥杯竞赛python算法笔记 代码模板|吐血总结|蓝桥杯省赛国赛
蓝桥杯竞赛python算法笔记 代码模板|吐血总结 文章目录 蓝桥杯竞赛python算法笔记 代码模板|吐血总结 1 二分 1.1 二分求最大满足(check红色条件) 1.2 二分求最小满足(che ...
- 蓝桥杯之Python算法设计系列(二)
目录 基础算法案例 全套资源点击此处下载 1.特殊回文数 2.特殊回文数 3.A+B案例 4.数组排序 5.序列求和 6.十六进制转八进制 7.十六进制转十进制 8.查找数字出现次数 9.水仙花 10 ...
- 【蓝桥杯】什么算法才是版本答案?近三年(2019-2021)蓝桥杯省赛涉及算法出现频率分析
2022年的蓝桥杯比赛已经基本报名结束,寒假来临,如何抓住重点,快速掌握各种算法知识,在4月份的蓝桥杯省赛中取得好成绩呢?本文收集了近三年的4场蓝桥杯省赛题目,(2019年,2020年第二场,2020 ...
- Java实现 蓝桥杯VIP 基础练习 分解质因数
题目介绍 问题描述 求出区间[a,b]中所有整数的质因数分解. 输入格式 输入两个整数a,b. 输出格式 每行输出一个数的分解,形如k=a1a2a3-(a1<=a2<=a3-,k也是从小到 ...
最新文章
- 网络营销外包——企业如何选择网站服务器?网络营销外包来帮你!
- 为什么想要去探究Mybatis源码?(1)
- php使用office modi吗,使用phpoffice/phpexcel拓展读取excel内容卡死解决
- java blockingqueue_Java多线程进阶(三一)—— J.U.C之collections框架:BlockingQueue接口...
- 200915阶段一C++模板
- java 铁三车强度如何_工欲善其事,必先利其器--GIANT TRINITY铁三车
- macOSX中使用python matplotlib模块的问题解决
- TensorFlow应用实战-17-Qlearning实现迷宫小游戏
- mysql shell可视化_shell编程系列24--shell操作数据库实战之利用shell脚本将文本数据导入到mysql中...
- 数据结构之栈的应用(算术计算)
- UVA 644 - Immediate Decodability
- R语言数据挖掘1.9.1 机器学习方法
- 硬,软连接,以及在windows中的用法
- OPPO R9s成为情侣最喜欢礼物,今年情人节就送它了!
- Android悬浮窗口开发
- 单例模式之饿汉式单例模式
- 视频教程-ARDUINO零基础入门教程【代码编程篇】-Arduino
- 安卓开发 异常处理 	Invalid VCS root mapping The directory
- 冰川融化的手工香皂:感想
- 打造一个web3.0时代入口的硬件钱包 —1-编译环境搭建
热门文章
- 利用SmsManager发送短信
- Android animation动画
- 解决genemotion模拟器冲突导致的Android Studio无法启动ADB的问题
- 成功的MES项目,前期都做了些什么?
- window环境下创建Flask项目需要安装常见模块命令
- 将字典直接写入文件,出现中文乱码问题
- 利用ClustrMaps | GoStats | 51la | Google Analytics统计和分析访问量
- Spring2.5学习笔记1-控制反转-Autowiring策略(续)
- 思科修复NSA报告的Nexus 交换机DoS漏洞及其它
- 拜登签署行政令,要求保护美国关键供应链(含信息技术)的安全