原文:連續因子

一個正整數 N 的因子中可能存在若干連續的數字。例如 可以分解為 ,其中 就是 個連續的數字。給定任一正整數 N,要求編寫程序求出最長連續因子的個數,並輸出最小的連續因子序列。 輸入格式: 輸入在一行中給出一個正整數 N lt N lt 。 輸出格式: 首先在第 行輸出最長連續因子的個數 然后在第 行中按 因子 因子 因子k 的格式輸出最小的連續因子序列,其中因子按遞增順序輸出, 不算在內。 輸入 ...

2021-10-21 21:23 0 94 推薦指數:

查看詳情

連續因子

題目 一個正整數 N 的因子中可能存在若干連續的數字。例如 630 可以分解為 3×5×6×7,其中 5、6、7 就是 3 個連續的數字。給定任一正整數 N,要求編寫程序求出最長連續因子的個數,並輸出最小的連續因子序列。 輸入格式: 輸入在一行中給出一個正整數 N(1<N< ...

Mon Dec 10 01:02:00 CST 2018 0 641
L1-006. 連續因子

L1-006. 連續因子 時間限制 400 ms 內存限制 65536 kB 代碼長度限制 8000 B ...

Wed Mar 01 07:55:00 CST 2017 0 1931
L1-006 連續因子 (20分)

題意分析 題目中已經將意思說的很清楚了,就是輸出一個數的最長連續因子的個數,並且輸出是哪幾個因子相乘。可以將題目從這兩個角度進行分析: N為素數時,最長連續因子的個數為1,即它自己。 N不為素數時,即N為合數時,暴力模擬即可,將連續的數進行累積,直到累積后的結果不能被N整除為止 ...

Fri Jan 17 01:51:00 CST 2020 2 1489
7-84連續因子解題思路

先賦上AC代碼,考試的時候沒有進行判斷素數的優化,兩個測試點沒過去。以前做過原題但是現在反而不會做了。。。     1.先判斷是不是素數,如果是素數顯然無法分解成連續因子,所以只能輸出他本身。   2.從2開始枚舉到n的平方根,(原因與判斷 ...

Tue Apr 13 02:41:00 CST 2021 0 271
L1-006 連續因子 (20分)

L1-006 連續因子 (20分) 一個正整數 \(N\) 的因子中可能存在若干連續的數字。例如 \(630\) 可以分解為 \(3×5×6×7\),其中 \(5,6,7\) 就是 \(3\) 個連續的數字。給定任一正整數 \(N\),要求編寫程序求出最長連續因子的個數,並輸出最小的連續因子序列 ...

Sun Mar 22 20:25:00 CST 2020 0 1914
7-84 連續因子 (20分)

7-84 連續因子 (20分) 一個正整數 N 的因子中可能存在若干連續的數字。例如 630 可以分解為 3×5×6×7,其中 5、6、7 就是 3 個連續的數字。給定任一正整數 N,要求編寫程序求出最長連續因子 ...

Sun Oct 18 02:12:00 CST 2020 0 471
天梯賽 L1-006 連續因子 (模擬)

一個正整數N的因子中可能存在若干連續的數字。例如630可以分解為356*7,其中5、6、7就是3個連續的數字。給定任一正整數N,要求編寫程序求出最長連續因子的個數,並輸出最小的連續因子序列。 輸入格式: 輸入在一行中給出一個正整數N(1<N<2的31次方)。 輸出 ...

Wed Apr 19 04:01:00 CST 2017 0 2491
L1-006 連續因子(20)(思路+測試點分析)

L1-006 連續因子(20 分) 一個正整數 N 的因子中可能存在若干連續的數字。例如 630 可以分解為 3×5×6×7,其中 5、6、7 就是 3 個連續的數字。給定任一正整數 N,要求編寫程序求出最長連續因子的個數,並輸出最小的連續因子序列。 輸入格式: 輸入在一行中給出一個正整數 ...

Tue Sep 11 20:23:00 CST 2018 1 1268
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM