題目鏈接：https://pintia.cn/problem-sets/994805046380707840/problems/994805138600869888

題意：給定n，求n的最長的連續(xù)子因子的長度，且輸出最小的序列。

思路：我最開始就是暴力搜的，搜到最長的存下來即可，但忽略了我找的因子的乘積可能大于n，后來也沒想到什么好的辦法，然后參考了別人的題解。首先給出12！=479001600<2³¹<13!=6227020800，這個(gè)要記住，從這可以看出n最長的連續(xù)子因子長度不會(huì)超過12，知道這個(gè)之后就可以從長度等于12開始，第二層循環(huán)表示序列的起始數(shù)字，搜到的第一個(gè)結(jié)果即最長的序列，且最小。要注意的是質(zhì)數(shù)和因子全部相鄰的數(shù)是有區(qū)別的，質(zhì)數(shù)的最小序列就是本身，而后者比如105=3×5×7，最小序列是3。

代碼如下：

1 #include<bits/stdc++.h> 2 using namespace std; 3 4 typedef long long LL; 5 LL n,suc,bg,len; 6 7 int main(){ 8 scanf("%lld",&n); 9 for(LL i=12;i>=1;--i){ 10 for(LL j=2;j<=sqrt(n);++j){ 11 LL mul=1; 12 for(LL k=j;k<i+j;++k){ 13 mul*=k; 14 if(mul>n) break; 15 } 16 if(mul>n) break; 17 if(n%mul==0){ 18 suc=1; 19 bg=j; 20 len=i; 21 } 22 if(suc) break; 23 } 24 if(suc) break; 25 } 26 if(suc){ 27 printf("%lld\n",len); 28 for(LL i=bg;i<bg+len;++i){ 29 printf("%lld",i); 30 if(i!=bg+len-1) printf("*"); 31 } 32 printf("\n"); 33 } 34 else{ 35 printf("1\n%lld\n",n); 36 } 37 return 0; 38 }

?

轉(zhuǎn)載于:https://www.cnblogs.com/FrankChen831X/p/10518322.html

總結(jié)

以上是生活随笔為你收集整理的pta_l1-6（连续因子）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。