1316 數的計數 Noip2001

2021-10-02 11:13:04 字數 611 閱讀 7793

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

不作任何處理;

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

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

自然數n(n≤1000)。

滿足條件的數。

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

1626

12636

136

6

// created on 2020/1/31

/*#include #include #include */

#include using namespace std;

int i,j;

const int maxn=1000+5;

int num[maxn];

//int ans;

void calc(int n)

}int main()

}cout

}

9107 Hanoi雙塔問題 NOIP2007

time limit 10 second memory limit 2 mb 問題描述 給定a,b,c三根足夠長的細柱,在a柱上放有2n個中間有孔的圓盤,共有n個不同的尺寸,每個尺寸都有兩個相同的圓盤,注意這兩個圓盤是不加區分的。現要將這些圓盤移到c柱上,在移動過程中可放在b柱上暫存。要求 1 每次...

1316 數的計數(遞迴)

1316 數的計數 遞迴 時間限制 1000 ms 記憶體限制 65536 kb 提交數 10319 通過數 4376 題目描述 我們要求找出具有下列性質數的個數 包括輸入的自然數n 先輸入乙個自然數n n 1000 然後對此自然數按照如下方法進行處理 不作任何處理 在它的左邊加上乙個自然數,但該自...

數的計數 Noip2001

1 include2 include3 using namespace std 4int main 518 a s 19 20 cout 21return0 22 w 數的計數 noip2001 w 問題描述 w我們要求找出具有下列性質數的個數 包括輸入的自然數n 先輸入乙個自然數n n 1000 ...