蓝桥杯 算法提高 8-1因式分解
来源:互联网 发布:电信网络诈骗宣传标语 编辑:程序博客网 时间:2024/05/22 12:28
算法提高 8-1因式分解
时间限制: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();}}
0 0
- 蓝桥杯 算法提高 8-1因式分解
- 蓝桥杯 算法提高 8-1因式分解
- 蓝桥杯 算法提高 8-1因式分解
- 蓝桥杯 算法提高 8-1因式分解
- [蓝桥杯]算法提高 8-1因式分解
- 蓝桥杯 算法提高 8-1因式分解
- 算法提高 8-1因式分解
- 算法提高 8-1因式分解
- 算法提高 8-1因式分解
- 算法提高 8-1因式分解
- 算法提高 8-1因式分解
- 算法提高 8-1因式分解
- 算法提高 8-1因式分解
- 蓝桥杯 ADV-223 算法提高 8-1因式分解
- 蓝桥杯 算法提高 8-1因式分解(Java解题)
- 算法提高——8-1因式分解
- 算法提高 ADV-223 8-1因式分解
- 蓝桥杯-8-1因式分解(java)
- qt 屏蔽ESC
- Android路由框架Router分析
- 推荐一本书:《Visual C++程序开发范例宝典》——你可以找到你想要的实例
- Bell-Ford 算法的改进--SPFA算法
- PS的一些小细节(笔记)
- 蓝桥杯 算法提高 8-1因式分解
- 艺术编程-技术之声第五期
- 常用算法
- Struts2——实现ajax、json
- 使用pushMeBaby后台测试远程推送
- github命令
- Redis常用数据类型介绍、使用场景及其操作命令
- JWebFileTrans- 一款可以从网络上下载文件的小程序(一)_0
- win64从零开始搭建eclipse maven工程