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