1316 數的計數(遞迴)

2021-10-05 04:27:13 字數 638 閱讀 1360

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