Vijos 1130題 數的計數

2021-07-31 06:23:06 字數 577 閱讀 8630

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

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

l·不作任何處理:

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

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

輸入格式

自然數n

輸出格式

滿足條件的數的個數

樣例輸入1

6
樣例輸出1

6
每個測試點1s

noip2001普及組第一題

#include

using

namespace std;

ints

(int n)

, sum =0;

intmain()

ints

(int n)

Vijos P1130數的計數 模擬

p1130數的計數 accepted 標籤 noip普及組2001 顯示標籤 我們要求找出具有下列性質數的個數 包含輸入的自然數n 先輸入乙個自然數n n 1000 然後對此自然數按照如下方法進行處理 l 不作任何處理 2 茬它的左邊加上乙個自然數,但該自然數不能超過原數的一半 3 加上數後,繼續按...

Vijos 1090題 連續數之和

有n個正整數排成一行。你的目的是要從中取出乙個或連續的若干個數,使它們的和能夠被k整除。例如,有6個正整數,它們依次為1 2 6 3 7 4。若k 3,則你可以取出1 2 6,或者2 6 3 7,也可以僅僅取出乙個6或者3使你所取的數之和能被3整除。當然,滿足要求的取法不止以上這4種。事實上,一共有...

1130 尋找第二小的數

描述 求n個整數中第二小的數。相同的整數看成乙個數。比如,有5個數分別是1,1,3,4,5,那麼第二小的數就是3。輸入輸入包含多組測試資料。輸入的第一行是乙個整數c,表示有c組測試資料 每組測試資料的第一行是乙個整數n,表示本組測試資料有n個整數 2 n 10 接著一行是n個整數 每個數均小於100...