數的計數 Noip2001

2022-05-02 11:36:06 字數 800 閱讀 6531

1 #include2 #include3

using

namespace

std;

4int

main()

518 a[s]++;19}

20 cout<21return0;

22 }

w】數的計數(noip2001)

w【問題描述】

w我們要求找出具有下列性質數的個數(包括輸入的自然數n)。先輸入乙個自然數n(n≤1000),然後對此自然數按照如下方法進行處理:

w不作任何處理;

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

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

w輸入:自然數n(n≤1000)

w輸出:滿足條件的數

w【輸入樣例】

w       6     滿足條件的數為  6   (此部分不必輸出)

w                          16

w                          26

w                         126

w                         36

w                         136

w【輸出樣例】

w       6

數的計數 Noip2001

我們要求找出具有下列性質數的個數 包括輸入的自然數n 先輸入乙個自然數n n 1000 然後對此自然數按照如下方法進行處理 不作任何處理 在它的左邊加上乙個自然數,但該自然數不能超過原數的一半 加上數後,繼續按此規則進行處理,直到不能再加自然數為止。自然數n n 1000 滿足條件的數。66 看完題...

1316 數的計數 Noip2001

我們要求找出具有下列性質數的個數 包括輸入的自然數n 先輸入乙個自然數n n 1000 然後對此自然數按照如下方法進行處理 不作任何處理 在它的左邊加上乙個自然數,但該自然數不能超過原數的一半 加上數後,繼續按此規則進行處理,直到不能再加自然數為止。自然數n n 1000 滿足條件的數。6 滿足條件...

NOIP 2001 數的劃分

問題描述 將整數 n 分成 k份,且每份不能為空,任意兩份不能相同 不考慮順序 例如 n 7,k 3,下面三種分法被認為是相同的。問有多少種不同的分法。輸入 n,k 輸出 乙個整數,即不同的分法。樣例 輸入 7 3 輸出 4 四種分法為 6 n 200,2 k 6 記 f i,j 為 k i n j...