天梯赛 L1-006. 连续因子
来源:互联网 发布:软件生命周期模型比较 编辑:程序博客网 时间:2024/06/04 20:08
L1-006. 连续因子
一个正整数N的因子中可能存在若干连续的数字。例如630可以分解为3*5*6*7,其中5、6、7就是3个连续的数字。给定任一正整数N,要求编写程序求出最长连续因子的个数,并输出最小的连续因子序列。
输入格式:
输入在一行中给出一个正整数N(1<N<231)。
输出格式:
首先在第1行输出最长连续因子的个数;然后在第2行中按“因子1*因子2*……*因子k”的格式输出最小的连续因子序列,其中因子按递增顺序输出,1不算在内。
输入样例:630输出样例:
35*6*7
分析:
因为n最大为2的32次方,介于12和13的阶乘之间,所以最长为12位
因为是分解因子,所以最大为n的开方,所以范围是2到n的开方
然后连个循环暴力求解,遍历所有情况
#include <iostream>#include <cstdio>#include <cmath>using namespace std;int main(){ int n; scanf("%d", &n); int max = sqrt(n); for(int len = 12; len >= 1; len--)//最长为12位 for(int start = 2; start <= max; start++)//从2开始,最大到n的开方 { long long int ans = 1;//从1开始乘 for(int i = start; i - start <= len - 1; i++)//循环遍历从start开始的所有长度 ans *= i; if(n % ans == 0)//如果能够整除,说明可以分解得到 { printf("%d\n%d", len, start);//输出长度和第一位 for(int i = start + 1; i - start <= len - 1; i++) printf("*%d", i);//输出后来几位 return 0;//提前跳出 } } printf("1\n%d", n);//如果没有因子,说明是质数,输出本身 return 0;}
0 0
- 天梯赛 L1-006. 连续因子
- 团体程序设计天梯赛-练习集L1-006. 连续因子
- L1-006. 连续因子-PAT团体程序设计天梯赛
- 团体程序设计天梯赛-练习集-L1-006. 连续因子
- L1-6. 连续因子 PAT团体程序设计天梯赛
- L1-006 连续因子-团体程序设计天梯赛-练习
- PAT-天梯赛练习集-L1-006-连续因子
- 团体程序设计天梯赛-练习集 L1-006. 连续因子 JAVA
- 天梯赛 连续因子
- L1-006. 连续因子
- L1-006. 连续因子
- L1-006. 连续因子
- L1-006. 连续因子
- L1-006. 连续因子
- L1-006. 连续因子
- L1-006. 连续因子
- L1-006. 连续因子
- L1-006. 连续因子
- ibatiS启动的异常 The content of elements must consist of well-formed character data or markup
- 2017网易游戏雷火盘古实习生招聘笔试(4)赛马
- 工作总结28 Nginx性能调优一nginx proxy超时报错 upstream timed out (110: Connec.
- Mybatis与Hibernate的详细对比
- 链表逆置
- 天梯赛 L1-006. 连续因子
- 百度地图问题记录 cluster
- windows的磁盘操作之一——基本概念
- maven添加阿里镜像
- 【USACO 2011 December Gold】Grass Planting种草 树链剖分
- Handler的handleMessage()的线程调用问题
- 多线程处理策略分析
- Oracle数据库怎么查看执行计划
- <41>python学习笔记——selenium / phantomjs