我們要求找出具有下列性質數的個數(包括輸入的自然數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 ...