1316_數的計數(遞迴)
時間限制: 1000 ms 記憶體限制: 65536 kb
提交數: 10319 通過數: 4376
【題目描述】
我們要求找出具有下列性質數的個數(包括輸入的自然數n)。先輸入乙個自然數n(n≤1000),然後對此自然數按照如下方法進行處理:
不作任何處理;
在它的左邊加上乙個自然數,但該自然數不能超過原數的一半;
加上數後,繼續按此規則進行處理,直到不能再加自然數為止。
【輸入】
自然數n(n≤1000)。
【輸出】
滿足條件的數。
【輸入樣例】
6 滿足條件的數為 6(此部分不必輸出)
1626
12636
136【輸出樣例】
6
#include
using
namespace std;
int h[
1005];
intmain()
cout<
}
1316 數的計數 Noip2001
我們要求找出具有下列性質數的個數 包括輸入的自然數n 先輸入乙個自然數n n 1000 然後對此自然數按照如下方法進行處理 不作任何處理 在它的左邊加上乙個自然數,但該自然數不能超過原數的一半 加上數後,繼續按此規則進行處理,直到不能再加自然數為止。自然數n n 1000 滿足條件的數。6 滿足條件...
Vijos P1316 明明的隨機數
noip2006普及組第一題 明明想在學校中請一些同學一起做一項問卷調查,為了實驗的客觀性,他先用計算機生成了n個1到1000之間的隨機整數 n 100 對於其中重複的數字,只保留乙個,把其餘相同的數去掉,不同的數對應著不同的學生的學號。然後再把這些數從小到大排序,按照排好的順序去找同學做調查。請你...
1316 你能知道這是幾進製數?
有個比較特別的隨機數生成器,你輸入乙個十進位制數n,他會生成乙個0到n 1之間的m進製數,但是你不知道這是乙個m進製數,問你能猜測這是幾進製數,公升序輸出所有的可能?第一行乙個n 1 n 10 9 代表輸入的十進位制數,第二行是乙個小於10位的數 字串表示 每個數字由0 9,a z,a z表示0 6...