1415 NOIP2001 數的計數

☆   輸入檔案：nums.in   輸出檔案：nums.out   簡單對比

時間限制：1 s   記憶體限制：256 mb

【題目描述】

我們要求找出具有下列性質數的個數(包含輸入的自然數n):

先輸入乙個自然數n(n≤1000)，然後對此自然數按照如下方法進行處理

l·不作任何處理:

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

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

【輸入格式】

自然數n

【輸出格式】

滿足條件的數的個數

【樣例輸入】

6 【樣例輸出】

6 【資料範圍及提示】

如題中所說，1<=n<=1000

【**】

思路：

當我第一眼看到這個題的時候我就大吃一驚，因為我夏令營的時候做過原題，但仔細看看好像有些不同，這個只是讓你輸出最終結果，沒有讓你輸出每種情況。但是我犯了乙個錯誤，就是按照原來做的思路列舉每種情況的方式去把這個題轉換成乙個類似資料結構的題。但是這道題是有規律的，第i個數，就是前i/2個數所有情況之和，再加上本身…….

1 #include2 #include3

using
namespace
std;
4int
main()
518         a[s]++;19}
20     cout<
21return0;
22 }

1415 NOIP2001 數的計數

題目描述 我們要求找出具有下列性質數的個數 包含輸入的自然數n 先輸入乙個自然數n n 1000 然後對此自然數按照如下方法進行處理 l 不作任何處理 2 在它的左邊加上乙個自然數，但該自然數不能超過原數的一半 3 加上數後，繼續按此規則進行處理，直到不能再立生自然數為止。輸入格式 自然數n 輸出格...

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...

NOIP2001 數的劃分

codevs 1039 1039 數的劃分 2001年noip全國聯賽提高組 時間限制 1 s 空間限制 128000 kb 題目等級 gold 題解 題目描述 description 將整數n分成k份，且每份不能為空，任意兩種劃分方案不能相同 不考慮順序 例如 n 7，k 3，下面三種劃分方案被認...