L1-006 連續因子 (20分) 一個正整數 \(N\) 的因子中可能存在若干連續的數字。例如 \(630\) 可以分解為 \(3×5×6×7\),其中 \(5,6,7\) 就是 \(3\) 個連續的數字。給定任一正整數 \(N\),要求編寫程序求出最長連續因子的個數,並輸出最小的連續因子序列 ...
題意分析 題目中已經將意思說的很清楚了,就是輸出一個數的最長連續因子的個數,並且輸出是哪幾個因子相乘。可以將題目從這兩個角度進行分析: N為素數時,最長連續因子的個數為 ,即它自己。 N不為素數時,即N為合數時,暴力模擬即可,將連續的數進行累積,直到累積后的結果不能被N整除為止,這樣就能夠不斷更新最長連續因子的個數,預保留第一個數,就可以在最終輸出是能夠直接輸出這幾個連續因子。 AC代碼 ...
2020-01-16 17:51 2 1489 推薦指數:
L1-006 連續因子 (20分) 一個正整數 \(N\) 的因子中可能存在若干連續的數字。例如 \(630\) 可以分解為 \(3×5×6×7\),其中 \(5,6,7\) 就是 \(3\) 個連續的數字。給定任一正整數 \(N\),要求編寫程序求出最長連續因子的個數,並輸出最小的連續因子序列 ...
L1-006 連續因子(20 分) 一個正整數 N 的因子中可能存在若干連續的數字。例如 630 可以分解為 3×5×6×7,其中 5、6、7 就是 3 個連續的數字。給定任一正整數 N,要求編寫程序求出最長連續因子的個數,並輸出最小的連續因子序列。 輸入格式: 輸入在一行中給出一個正整數 ...
一個正整數N的因子中可能存在若干連續的數字。例如630可以分解為356*7,其中5、6、7就是3個連續的數字。給定任一正整數N,要求編寫程序求出最長連續因子的個數,並輸出最小的連續因子序列。 輸入格式: 輸入在一行中給出一個正整數N(1<N<2的31次方)。 輸出 ...
L1-006. 連續因子 時間限制 400 ms 內存限制 65536 kB 代碼長度限制 8000 B ...
7-84 連續因子 (20分) 一個正整數 N 的因子中可能存在若干連續的數字。例如 630 可以分解為 3×5×6×7,其中 5、6、7 就是 3 個連續的數字。給定任一正整數 N,要求編寫程序求出最長連續因子 ...
L1-006. 連續因子 時間限制 400 ms 內存限制 65536 kB 代碼長度限制 8000 B 判題程序 ...
題目 一個正整數 N 的因子中可能存在若干連續的數字。例如 630 可以分解為 3×5×6×7,其中 5、6、7 就是 3 個連續的數字。給定任一正整數 N,要求編寫程序求出最長連續因子的個數,並輸出最小的連續因子序列。 輸入格式: 輸入在一行中給出一個正整數 N(1<N< ...
一個正整數 N 的因子中可能存在若干連續的數字。例如 630 可以分解為 3×5×6×7,其中 5、6、7 就是 3 個連續的數字。給定任一正整數 N,要求編寫程序求出最長連續因子的個數,並輸出最小的連續因子序列。 輸入格式: 輸入在一行中給出一個正整數 N(1<N<231 ...