L1-006 連續因子 (20 分) 模擬
阿新 • • 發佈:2019-03-29
long long 一個 times rst clr UNC b- size 圖片
一個正整數 N 的因子中可能存在若幹連續的數字。例如 630 可以分解為 3×5×6×7,其中 5、6、7 就是 3 個連續的數字。給定任一正整數 N,要求編寫程序求出最長連續因子的個數,並輸出最小的連續因子序列。
輸入格式:
輸入在一行中給出一個正整數 N(1)。
輸出格式:
首先在第 1 行輸出最長連續因子的個數;然後在第 2 行中按 因子1*因子2*……*因子k
的格式輸出最小的連續因子序列,其中因子按遞增順序輸出,1 不算在內。
輸入樣例:
630
輸出樣例:
3 5*6*7
#include<bits/stdc++.h> usingView Codenamespace std; //input by bxd #define rep(i,a,b) for(int i=(a);i<=(b);i++) #define repp(i,a,b) for(int i=(a);i>=(b);i--) #define RI(n) scanf("%d",&(n)) #define RII(n,m) scanf("%d%d",&n,&m) #define RIII(n,m,k) scanf("%d%d%d",&n,&m,&k) #define RS(s) scanf("%s",s); #defineLL long long #define pb push_back #define fi first #define REP(i,N) for(int i=0;i<(N);i++) #define CLR(A,v) memset(A,v,sizeof A) /////////////////////////////////// #define inf 0x3f3f3f3f #define N 50010 int main() { ll n; cin>>n; ll prd=0; int start=0,len=0; for(int i=2;i<=sqrt(n);i++) { prd=1; for(int j=i;prd*j<=n;j++) { prd*=j; if(n%prd==0&&j-i+1>len) { start=i; len=j-i+1; } } } if(start==0)//若起始因子為0,說明N為質數,因為質數=1*本身,而循環最多能表示1*本身的根號 { start=n; len=1; } cout<<len<<‘\n‘<<start; for(int i=start+1;i<start+len;i++) cout<<‘*‘<<i; return 0; }
L1-006 連續因子 (20 分) 模擬