pat L1 006 連續因子

2021-07-29 10:20:10 字數 558 閱讀 6003

直接搜尋因子。注意題幹要求因子的乘積不大於n。輸出最小的乘積的因子,即 如果沒有連續的因數,那麼輸出最小的那個因數。

**

#include

#include

#include

#include

#include

#include

#include

using

namespace

std;

typedef

long

long ll;

ll ans;

ll cnt=0;

ll help(ll left,ll bas,ll len)

else

}int main()

}if(cnt==0)

printf("%lld\n",cnt);

for(ll i=ans;iif(i!=ans)

printf("*");

printf("%lld",i);

}puts("");

}return

0;}

PAT L1 006 連續因子

l1 006.連續因子 時間限制 400 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 陳越 乙個正整數n的因子中可能存在若干連續的數字。例如630可以分解為3 5 6 7,其中5 6 7就是3個連續的數字。給定任一正整數n,要求編寫程式求出最長連續因...

(PAT)L1 006 連續因子

乙個正整數n的因子中可能存在若干連續的數字。例如630可以分解為3 5 6 7,其中5 6 7就是3個連續的數字。給定任一正整數n,要求編寫程式求出最長連續因子的個數,並輸出最小的連續因子序列。輸入格式 輸入在一行中給出乙個正整數n 131 輸出格式 首先在第1行輸出最長連續因子的個數 然後在第2行...

PAT L1 006 連續因子

時間限制 400 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 陳越 乙個正整數n的因子中可能存在若干連續的數字。例如630可以分解為3 5 6 7,其中5 6 7就是3個連續的數字。給定任一正整數n,要求編寫程式求出最長連續因子的個數,並輸出最小的連...