連續因子(簡單粗暴,細節特殊)

2021-08-17 19:31:34 字數 745 閱讀 6786

乙個正整數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.為了防止超時,又因為除了所有素數,至少會有兩個數相乘,所以將迴圈控制在sqrt()中;

3.因為有記錄長度的變數,可以利用此變數來將特殊情況(即所有素數)表示,即如果長度為1,那麼

就輸出長度1和數本身;

#include #includeusing namespace std;

int yin[13];

void show(int n,int yin)

}a/=j;

} }if(mge==0)

else

show(xb1,yin);

return 0;

}

Sqlmap簡單粗暴

1 檢查注入點 root kali sqlmap u2 爆所有資料庫資訊 root kali sqlmap u dbs爆當前資料庫資訊 root kali sqlmap u current db3 列出指定資料庫所有的表名 root kali sqlmap u d fujieace tables f...

連續因子(暴力)

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

連續因子 模擬

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