p1130數的計數
accepted
標籤：noip普及組2001
[顯示標籤]
我們要求找出具有下列性質數的個數(包含輸入的自然數n):
先輸入乙個自然數n(n≤1000)，然後對此自然數按照如下方法進行處理
l·不作任何處理:
2·茬它的左邊加上乙個自然數，但該自然數不能超過原數的一半;
3·加上數後，繼續按此規則進行處理，直到不能再立生自然數為止。
自然數n
滿足條件的數的個數
6
6
每個測試點1s
noip2001普及組第一題
解題思路：
設輸入的數字為n，則添一次數有n/2種方法，再對n/2--1的所有數添數，運用迴圈實現遞迴呼叫。sum最初為1，即該數本身
#include#include#includeusing namespace std;
int sum=1;
void work(int n) }}
int main()
Vijos 1130題 數的計數
我們要求找出具有下列性質數的個數 包含輸入的自然數n 先輸入乙個自然數n n 1000 然後對此自然數按照如下方法進行處理 l 不作任何處理 2 茬它的左邊加上乙個自然數，但該自然數不能超過原數的一半 3 加上數後，繼續按此規則進行處理，直到不能再立生自然數為止。輸入格式 自然數n 輸出格式 滿足條...
Vijos P1117數的劃分
將整數n分成k份，且每份不能為空，任意兩份不能相同 不考慮順序 例如 n 7，k 3，下面三種分法被認為是相同的。1,1,5 1,5,1 5,1,1 問有多少種不同的分法。輸入n，k 6乙個整數，即不同的分法。7 3樣例輸出1 每個測試點1s noip2001第二題 題解用f i j 表示將數i分成...
1130 尋找第二小的數
描述 求n個整數中第二小的數。相同的整數看成乙個數。比如，有5個數分別是1,1,3,4,5，那麼第二小的數就是3。輸入輸入包含多組測試資料。輸入的第一行是乙個整數c，表示有c組測試資料 每組測試資料的第一行是乙個整數n，表示本組測試資料有n個整數 2 n 10 接著一行是n個整數 每個數均小於100...