PAT L1 006 連續因子

時間限制

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

3

5*6*7

1. 要求最長的連續因子個數，並且輸出和最小的那個序列，那麼肯定是衝最大的連續的序列的長度開始找，從最小的序列開始找，即按照長度遞減，階乘開頭遞增的順序來找，符合條件跳出，即是符合題意的解

2.只要找到乙個序列的階乘可以增除n即可

#include #include#include#includeusing namespace std; 

int main(int argc, char *argv)
if(n%ans==0)
}if(judge)break;
} if(!judge)
else
printf("\n");
} return 0;
}

pat L1 006 連續因子

直接搜尋因子。注意題幹要求因子的乘積不大於n。輸出最小的乘積的因子，即 如果沒有連續的因數，那麼輸出最小的那個因數。include include include include include include include using namespace std typedef long lon...

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行...