PAT连续因子
来源:互联网 发布:什么字体软件最好 编辑:程序博客网 时间:2024/06/08 01:02
连续因子
时间限制
400 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
陈越
一个正整数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
这个题虽然不涉及数据结构的算法知识,但是思路并不好想。
来说一下这道题的思路吧,我们可以从后往前来找,从第一个因子,把数依次递减,直到不能整除为止。将这组连续因子存到一个数组里,并用一个变量来记录数组中的个数,如果哪次数组长度大于等于之前的就再把数组更新,别忘了长度也要更新。当进行到因子为2时(1不算在内)则遍历结束。
#include<iostream>#include<stdio.h>#include<math.h>#include<string.h>#include<vector>#include<list>#include<algorithm>using namespace std;int main(){ int N; cin>>N; int i,j; int n=0,tn=0; int status=1; char temp[1010];//临时遍历数组 char a[1010];//保存值的数组 for(i=(int)sqrt(N)+1;i>=2&&status;i--) { tn=0; if(N%i==0) { int t=N/i; temp[tn++]=i; for(j=i-1;j>=2;j--) { if(t%j==0) { temp[tn++]=j; t/=j; if(j==2) status=0;//进行到因子2就结束 } else { break; } } if(tn>=n)// { strcpy(a,temp); n=tn; } } } if(n==0) cout<<n+1<<endl<<N<<endl; else { cout<<n<<endl; printf("%d",a[n-1]); for(i=n-2;i>=0;i--) printf("*%d",a[i]); cout<<endl; } return 0;}
0 0
- pat----连续因子
- PAT连续因子
- PAT连续因子
- PAT L1-006 连续因子
- PAT L1-006 连续因子
- PAT L1-006 连续因子
- pat L1-006. 连续因子
- PAT-L1-006. 连续因子
- PAT L1-6. 连续因子 (暴力)
- PAT L1-6 最长连续因子
- C++ - PAT - L1-006. 连续因子
- PAT (Advanced Level) L1-6. 连续因子 for循环暴力
- L1-6. 连续因子 PAT团体程序设计天梯赛
- 【PAT】【GPLT】【2016 天梯】 L1-006 连续因子
- L1-006. 连续因子-PAT团体程序设计天梯赛
- PAT团体程序设计天梯赛 L1006 连续因子
- PAT-天梯赛练习集-L1-006-连续因子
- 连续因子
- DispatcherServlet详解
- 关于抽取项目的东西
- platform_driver_probe与platform_driver_register的区别
- unity之DOTween插件学习01
- Robot Knows the Right Question to Ask When It's Confused
- PAT连续因子
- 0317二、活动的生命周期
- 405. Convert a Number to Hexadecimal
- 教您一招5秒破解Excel密码
- Hibernate之旅二:Hibernate简介
- java枚举类型enum的使用
- Swift——throws异常处理
- Xcode编译报错:Interface Builder could not open the document
- linux系统写大文件读写处理