時間限制
400 ms
記憶體限制
65536 kb
**長度限制
8000 b
判題程式
standard
作者 陳越
乙個正整數n的因子中可能存在若干連續的數字。例如630可以分解為3*5*6*7，其中5、6、7就是3個連續的數字。給定任一正整數n，要求編寫程式求出最長連續因子的個數，並輸出最小的連續因子序列。
輸入格式：
輸入在一行中給出乙個正整數n（131）。
輸出格式：
首先在第1行輸出最長連續因子的個數；然後在第2行中按「因子1*因子2*……*因子k」的格式輸出最小的連續因子序列，其中因子按遞增順序輸出，1不算在內。
輸入樣例：
630輸出樣例：
35*6*7
#include#includeusing namespace std;
int main()
{ int n,i,j,m,k,ans,cnt,q;
scanf("%d",&n);
cnt = 0;//記錄最長連續因子的個數
for(i=2;i
L1 006 連續因子 PAT團體程式設計天梯賽
乙個正整數n的因子中可能存在若干連續的數字。例如630可以分解為3 5 6 7，其中5 6 7就是3個連續的數字。給定任一正整數n，要求編寫程式求出最長連續因子的個數，並輸出最小的連續因子序列。輸入格式 輸入在一行中給出乙個正整數n 1 輸出格式 首先在第1行輸出最長連續因子的個數 然後在第2行中按...
團體程式設計天梯賽 L1 006 連續因子
乙個正整數 n 的因子中可能存在若干連續的數字。例如 630 可以分解為 3 5 6 7，其中 5 6 7 就是 3 個連續的數字。給定任一正整數 n，要求編寫程式求出最長連續因子的個數，並輸出最小的連續因子序列。輸入在一行中給出乙個正整數 n 1 31 首先在第 1 行輸出最長連續因子的個數 然後...
團體程式設計天梯賽 L1 006 L1 010
l1 006 思路 先求出該數的最小約數，然後從長度2開始利用尺取法列舉即可 pragma gcc optimize 2 include using namespace std typedef long long ll intmain if pro n pro 0 break pro due.fro...