【題目描述】
我們要求找出具有下列性質數的個數(包含輸入的自然數n):
先輸入乙個自然數n(n≤1000),然後對此自然數按照如下方法進行處理
l·不作任何處理:
2·在它的左邊加上乙個自然數,但該自然數不能超過原數的一半;
3·加上數後,繼續按此規則進行處理,直到不能再立生自然數為止。
【輸入格式】
自然數n
【輸出格式】
滿足條件的數的個數
【樣例輸入】
6【樣例輸出】
6【資料範圍及提示】
如題中所說,1<=n<=1000
#includeint ans[1001];
int f(int n)
for(i=1;i<=n/2;i++)
return ans+1;
}int main()
1415 NOIP2001 數的計數
輸入檔案 nums.in 輸出檔案 nums.out 簡單對比 時間限制 1 s 記憶體限制 256 mb 題目描述 我們要求找出具有下列性質數的個數 包含輸入的自然數n 先輸入乙個自然數n n 1000 然後對此自然數按照如下方法進行處理 l 不作任何處理 2 在它的左邊加上乙個自然數,但該自然數...
NOIP 2001 數的劃分
問題描述 將整數 n 分成 k份,且每份不能為空,任意兩份不能相同 不考慮順序 例如 n 7,k 3,下面三種分法被認為是相同的。問有多少種不同的分法。輸入 n,k 輸出 乙個整數,即不同的分法。樣例 輸入 7 3 輸出 4 四種分法為 6 n 200,2 k 6 記 f i,j 為 k i n j...
NOIP2001 數的劃分
codevs 1039 1039 數的劃分 2001年noip全國聯賽提高組 時間限制 1 s 空間限制 128000 kb 題目等級 gold 題解 題目描述 description 將整數n分成k份,且每份不能為空,任意兩種劃分方案不能相同 不考慮順序 例如 n 7,k 3,下面三種劃分方案被認...