HDOJ 1405 The Last Practice
来源:互联网 发布:安徽快三遗漏数据统计 编辑:程序博客网 时间:2024/05/16 07:23
Problem Description
Tomorrow is contest day, Are you all ready?
We have been training for 45 days, and all guys must be tired.But , you are so lucky comparing with many excellent boys who have no chance to attend the Province-Final.
Now, your task is relaxing yourself and making the last practice. I guess that at least there are 2 problems which are easier than this problem.
what does this problem describe?
Give you a positive integer, please split it to some prime numbers, and you can got it through sample input and sample output.
Input
Input file contains multiple test case, each case consists of a positive integer n(1< n<65536), one per line. a negative terminates the input, and it should not to be processed.
Output
For each test case you should output its factor as sample output (prime factor must come forth ascending ), there is a blank line between outputs.
Sample Input
60
12
-1
Sample Output
Case 1.
2 2 3 1 5 1
Case 2.
2 2 3 1
Hint
60=2^2*3^1*5^1
它说的是一些素数!不是全部是素数!既然是从小到大,所以从2开始遍历到根号(n)就可以了。如果最后n还是大于1的,说明n没除完,还剩余一个n^1.
格式!!!
每行的最后一定有一个空格。
各行之间有一个空行!
Case n.!!!数字后面有一个‘.’点。。。
import java.util.Scanner;public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); int tm = 0; while(sc.hasNext()){ int n = sc.nextInt(); if(n<0){ return ; } if(tm>0){ System.out.println(); } System.out.println("Case "+(++tm)+"."); for(int i=2;i<=Math.sqrt(n);i++){ int num = 0; while(n%i==0){ n=n/i; num++; } if(num!=0){ System.out.print(i+" "+num+" "); } } if(n>1){ System.out.print(n+" 1 "); } System.out.println(); } }}
- 【HDOJ】1405 -> The Last Practice
- HDOJ 1405 The Last Practice
- HDOJ 1405 The Last Practice
- HDOJ 1405 The Last Practice [恶心题]
- hdoj.1405 The Last Practice 20140825
- hdu 1405 The Last Practice
- The Last Practice hdu 1405
- HDU 1405 The Last Practice
- HDU 1405The Last Practice
- HDU 1405 The Last Practice
- HDU 1405 The Last Practice
- hdu 1405 The Last Practice (数学)
- hdu-oj 1405 The Last Practice
- 杭电1405 The Last Practice
- HDU 1405 The Last Practice(暴力枚举)
- HDU1405:The Last Practice
- hdu_1405 The Last Practice
- HDU1405 The Last Practice
- 菜鸟Ubuntu下安装Android Studio
- 下拉选则类似spinner_啸尘学习笔记
- Haproxy负载均衡算法
- shaderlab中RenderType的意义
- 回文串
- HDOJ 1405 The Last Practice
- 冒泡排序
- spring 在Thread中注入@Resource@Autowired失败,总为null~解决
- 规则引擎笔记
- android apk 防止反编译技术第一篇-加壳技术
- navicat for oracle 表数据导入乱码问题
- java volatile 探究
- Apache Lucene初探
- 数据库关于group by 两个或以上条件的分析