一個正整數 N 的因子中可能存在若干連續的數字，例如 630 可以分解為 3×5×6×7，其中 5、6、7 就是 3 個連續的數字，給定任一正整數 N，要求撰寫程式求出最長連續因子的個數，并輸出最小的連續因子序列，
輸入格式：
輸入在一行中給出一個正整數 N（1<N<2?^31?? ），
輸出格式：
首先在第 1 行輸出最長連續因子的個數；然后在第 2 行中按 因子1因子2……*因子k 的格式輸出最小的連續因子序列，其中因子按遞增順序輸出，1 不算在內，
輸入樣例：
630
輸出樣例：
3
5*6 *7
代碼如下
#include<bits/stdc++.h>//orz辣雞只會用萬能頭，yysy萬能頭還是好用的
using namespace std;
int main() {
long long n;//因為有2^31 所以用long long
cin>>n;
long long s=sqrt(n)+1;//防止int超，直接long long 存一下，便于后續的計算
int l=0;//長度
int i,j;
long long t=1;//乘積
int st=0;//開始的編號
int f=0;//打個標志，有利于后續輸出判斷（orz其實沒啥用
for(i=2; i<=s; i++) {
t=1;
for(j=i; j<=s; j++) {
t*=j;
if(n%t!=0)
break;//不是因子退出重判
}
if(j-i>l) {
l=j-i;//分享一個睿智錯誤，長度的確是l-i+1，但是我們第一次會輸出一個st（第一個），故只需l-i（這個錯誤我找了好久，還是太太太菜惹嚶嚶嚶
st=i;//更新開頭序號
f=1;//更新標記
}
}
if(f==0)//質數or1
cout<<"1"<<endl<<n;
else {
cout<<l<<endl<<st;
for(i=1; i<l; i++)
cout<<"*"<<st+i;
}
return 0;
}
//寫完咯嘻嘻嘻~
當時第一次看到這個題，大E了，直接閃了，次日朋友問我，我才去做，還是發現很多問題滴，所以年輕人要講武德，要耗子喂汁 好好做題，
over
歡迎交流（orz我好菜
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/227588.html
標籤：其他