資訊學奧賽一本通 1210 因子分解

2021-10-01 14:58:13 字數 762 閱讀 4095

題目傳送

輸入乙個數,輸出其素因子分解表示式。

【輸入】

輸入乙個整數 n (2≤n<100)。

【輸出】

輸出該整數的因子分解表示式。

表示式中各個素數從小到大排列。

如果該整數可以分解出因子a的b次方,當b大於1時,寫做 a^b ;當b等於1時,則直接寫成a。

【輸入樣例】

【輸出樣例】
2^235

其實這題的遞迴並不難,模擬迴圈的遞迴,一開始我想的比較難了,我在遞迴函式裡寫for(int i=2;i<=100;++i) 去判斷了,然而這樣的判斷一般都是個很多層的判斷,而且每層返回的遞迴,都是很多的,考慮起來還是比較難的,以為迴圈裡遞迴每個i值都是會往下遞迴的,然後還是會遇見for,再則就是返回時這麼多for的返回,當返回到最初的時候不知道在for迴圈裡遞迴對了多少次了

再則這題用到了 桶排序的思想,可以把求的值當成下標,然後++判斷有幾個是陣列的值,這個思想要時常想到

ac**如下:

#include

using

namespace std;

int s[

150]

;voidf(

int x,

int y)

f(x,y+1)

;}}int

main()

return0;

}

資訊學奧賽一本通 小球(drop)

許多的小球乙個乙個的從一棵滿二叉樹上掉下來組成fbt full binary tree,滿二叉樹 每一時間,乙個正在下降的球第乙個訪問的是非葉子節點。然後繼續下降時,或者走右子樹,或者走左子樹,直到訪問到葉子節點。決定球運動方向的是每個節點的布林值。最初,所有的節點都是false,當訪問到乙個節點時...

資訊學奧賽一本通 小球(drop)

this drop is gonna last forever!許多的小球乙個乙個的從一棵滿二叉樹上掉下來組成fbt full binary tree,滿二叉樹 每一時間,乙個正在下降的球第乙個訪問的是非葉子節點。然後繼續下降時,或者走右子樹,或者走左子樹,直到訪問到葉子節點。決定球運動方向的是每個...

資訊學奧賽一本通(C 版)

資訊學奧賽一本通 c 版 總目錄 1.資訊學奧賽一本通 c 版 刷題 記錄 2.資訊學奧賽一本通 c 版 第一部分 c 語言 第一章 c 語言入門 3.資訊學奧賽一本通 c 版 第一部分 c 語言 第二章 順序結構程式設計 4.資訊學奧賽一本通 c 版 第一部分 c 語言 第三章 程式的控制結構 5...