蓝桥杯 算法提高 8-1因式分解
2017-02-05 21:32
176 查看
算法提高 8-1因式分解
时间限制:10.0s 内存限制:256.0MB
问题描述
设计算法,用户输入合数,程序输出若个素数的乘积。例如,输入6,输出2*3。输入20,输出2*2*5。
样例
与上面的样例输入对应的输出。
例:
数据规模和约定
输入数据中每一个数在int表示范围内。
思路:注意不要加包名,会导致运行时错误
AC代码:
时间限制:10.0s 内存限制:256.0MB
问题描述
设计算法,用户输入合数,程序输出若个素数的乘积。例如,输入6,输出2*3。输入20,输出2*2*5。
样例
与上面的样例输入对应的输出。
例:
数据规模和约定
输入数据中每一个数在int表示范围内。
思路:注意不要加包名,会导致运行时错误
AC代码:
import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); int x = 1; boolean flag = true; while(n != 1) { x++; while(n % x == 0) { n /= x; if(flag) { flag = false; System.out.print(x); } else { System.out.print("*" + x); } } } System.out.println(); } }
相关文章推荐
- 蓝桥杯 算法提高 8-1因式分解
- [蓝桥杯]算法提高 8-1因式分解
- 蓝桥杯 ADV-223 算法提高 8-1因式分解
- 蓝桥杯 算法提高 8-1因式分解(Java解题)
- 蓝桥杯 算法提高 8-1因式分解
- 蓝桥杯 算法提高 8-1因式分解
- 蓝桥杯 算法提高 8-1因式分解
- 算法-蓝桥杯-算法提高 6-17复数四则运算 (JAVA)
- 蓝桥杯 算法提高 队列操作
- 蓝桥杯 ADV-100 算法提高 第二大整数
- 蓝桥杯 ADV-210 算法提高 2-1屏幕打印
- 蓝桥杯 ADV-208 算法提高 矩阵相乘
- 蓝桥杯 ADV-80 算法提高 选最大数
- 蓝桥杯 ADV-96 算法提高 复数求和
- 蓝桥杯 算法提高 简单加法
- 算法-蓝桥杯-算法提高 9-1九宫格(JAVA)
- 蓝桥杯 算法提高VIP 质因数2(Java解题)
- 蓝桥杯 算法提高 金明的预算方案
- 蓝桥杯_算法提高_身份证升级(简单字符处理)
- 算法提高 日期计算 蓝桥杯java详解