质因子分解(洛谷P2043题题解,Java语言描述)
题目要求
P2043题目链接
分析
这题也不是很容易理解的一个题呐……
我们可以开个数组,存质数个数。
数组元素先按照默认的全为0,以便输出时判断。
然后 1, 2, 3, …, n 分别求质因子。
这方法特别强的是:不用判断是不是质数。
理由:因为每个质因子我们都一直除,直到不能再除,以后也不会出现可以除的数是此数的倍数了,相当于已经筛掉了。
AC代码(Java语言描述)
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int num = scanner.nextInt();int[] array = new int[num+1];for (int i = 2; i <= num; i++) {int temp = i;for (int j = 2; j <= i; j++) {while (temp % j == 0) {array[j]++;temp /= j;}}}for (int i = 1; i <= num;i++) {if (array[i]!=0) {System.out.println(i + " " + array[i]);}}scanner.close();}
}
质因子分解(洛谷P2043题题解,Java语言描述)相关推荐
- 线性存储的最短平均检索时间(洛谷P1253题题解,Java语言描述)
题目要求 P1253题目链接 分析 很像 ~洛谷P1223题题解~,也是一种类似SJF的贪心法. 排个序,由于两个不大于10000的数,乘起来还是int,就使用int属性吧. 数据量小,所以Scann ...
- 队列模拟约瑟夫问题(洛谷P1996题题解,Java语言描述)
题目要求 P1996题目链接 分析 以前就研究过"约瑟夫环"问题: <单循环链表求解约瑟夫环问题(Java语言描述)> <杀人游戏~约瑟夫环(洛谷P1145题题解 ...
- 枚举求解单词方阵(洛谷P1101题题解,Java语言描述)
题目要求 P1101题目链接 分析 可以用DFS做,但我立下了个Flag,所以就用了朴素的枚举来做.... 结果,我的天哪,做了好几个小时-- 其实这种地图题,真的适合 DFS or BFS or D ...
- 快速幂||取余运算【模板】(洛谷P1226题题解,Java语言描述)
题目要求 P1226题目链接 分析 标准的快速幂取模算法板子,之前这个算法我在这篇文章中讲过了:<快速幂算法详解&&快速幂取模算法详解>. 这里选择使用比较简单的API实现 ...
- 贪心策略摘果子(洛谷P1478题题解,Java语言描述)
题目要求 P1478题目链接 分析 本题的低配版题目链接 → 题解 那个题就是纯水题没啥可写的,我除了贴代码无话可说,但这题吧,虽然不算难,但也可一说. 建议大家移步这里 → 精辟题解 这位爷写了本题 ...
- 麦森数(洛谷P1045题题解,Java语言描述)
题目要求 题目链接 分析 这题挺经典的,快速幂取模算法,如果求出大数再取模就可能T掉. 之前有篇文章写了这个算法:<快速幂算法详解&&快速幂取模算法详解> 既然是Java, ...
- 求子集元素之和(洛谷P2415题题解,Java语言描述)
题目要求 P2415题目链接 分析 这题我觉得--当个数学题做就好了嘛. 有一个数N的情况:result = 1 * N 有两个数N1.N2的情况:result = 2 * (N1+N2) 有三个数N ...
- N进制正反累加判回文数(洛谷P1015题题解,Java语言描述)
题目要求 P1015题目链接 分析 开始的时候写了这么一个代码,应该是比较基础的,是十进制的. private static void low() {Scanner scanner = new Sca ...
- 试试把OJ题意抽象成物理模型(洛谷P1007题题解,Java语言描述)
题目要求 P1007题目链接 分析 这题干出的,真有毒... 要是有这种指挥官,也是醉了... 言归正传,这题其实是可以贪心求解的,但我们还可以更加666... 事实上,题干上面那一大篇基本在扯,关键 ...
最新文章
- 同步、异步 与 串行、并行的区别
- ASP.NET Core 集成 React SPA 应用
- 服务器上有涉密文件,涉密文件保密管理规定
- odoo的 CRM系统为何如此受欢迎
- 武汉三首,记录备忘,写的不好,以后再改
- [转载] Python 天气 简单 数据分析及可视化
- Python字符的转义
- jenkins相关下载链接
- navicat12.0.26 激活
- mapminmax 用法
- Python 爬取微博热搜页面
- ASR中常用的语音特征之FBank和MFCC
- js逆向破解 —— 懂车帝视频链接
- 图表制作办公首选--实用图表工具Echars
- Windows 10(Win10) 怎么删除设备和驱动里的CD驱动器
- 微信小程序中使用emoji表情相关说明
- 设计一可控同步四进制可逆计数器, 其由输入X1,X2控制, 用D触发器和74153及必要的门电路实现
- 基于STM32单片机的篮球计时记分器仿真设计
- 【产业互联网周报】京东数科冲击科创板,估值近2000亿元;集成电路研发商昆腾微拟科创板IPO;中芯国际科创板募资或达450亿...
- X264码率控制总结1——ABR,CQP,CRF
热门文章
- 图文详解linux/windows mysql忘记root密码解决方案
- jquery 通过submit()方法 提交表单示例
- 使用java实现持续移动的小球
- 用Backbone.js创建一个联系人管理系统(四)
- WCF错误“验证消息的安全性时发生错误”
- gridview排序加箭头(二)
- 蓝桥杯第五届省赛JAVA真题----n级台阶
- JavaEE规范与系统结构
- java 等待唤醒机制,Java线程等待唤醒机制
- pythonwebview自动化测试_GitHub - githubwzg/python-appium: 基于PageObject UI自动化测试框架,支持Android/iOS...