數的計數 遞推演算法

我們要求找出具有下列性質數的個數(包含輸入的自然數n)。先輸入乙個自然數n(n<=1000)，然後對此自然數依照例如以下方法進行處理：

不作不論什麼處理；

在它的左邊加上乙個自然數，但該自然數不能超過原數的一半；

加上數後。繼續按此規則進行處理，直到不能再加自然數為止。

輸入有多組資料。每組資料為自然數n。

對於每組資料輸出滿足條件的數的個數。

6

6

hint
滿足條件的數為6,16,26,126,36,136。

hynu 

//遞推公式：當i為奇數時，h(i)=h(i-1);當i為偶數時，h(i)=h(i-1)+h(i/2).

#includeint h[1001];
int fun(int n)
return h[n];
}int main()
return 0;
}

數塔問題 遞推演算法

關於輸入 本題輸入乙個正整數n，然後輸入n行數字，其中第i行有i個數字。例如 73 8 8 1 0 2 7 4 4 4 5 2 6 5 本題輸入的三角陣列形狀如下圖1，在處理資料時按圖2形狀來處理。在上面的輸入案例中，可以按圖3所示數塔來處理。圖1 圖2 圖3 問題需求 從數塔頂層到底層的某處所經過...

演算法競賽經典 遞推演算法 數的計數

問題描述 數的計數 people.cpp c pas noip2001 修羅王的召喚聽見了聽見了，黑暗軍團的勇士們咆哮了咆哮了，看神國的聖殿動搖了動搖了，我仰天大笑是我們進攻的時候了，哈哈哈哈哈哈 當漫山遍野響起黑暗軍團的戰歌時，鬱悶的邪狼卻在一遍遍地反覆計算黑暗軍團的總人數。計算方法是這樣的，輸入...

遞推演算法二

b align center size medium 遞推演算法二 冪積數列 size align b size medium b 冪積數列 b m 輸入整數n,m求小於n的按從小到大的第m個元素 分析 list b 窮盡法 b 從2開始到n,如果n 2 0，n n 2一直迴圈的直到不能除盡 n 3...