24h購物| | PChome| 登入
2011-08-17 09:39:17| 人氣507| 回應0 | 上一篇 | 下一篇

d859. NOIP2001 1.数的计算

推薦 0 收藏 0 轉貼0 訂閱站台

d859. NOIP2001 1.数的计算
內容 :

我们要求找出具有下列性质数的个数(包含输入的自然数n):先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理:
1.          不作任何处理;
2.
         
在它的左边加上一个自然数,但该自然数不能超过原数的一半;
3.
         
加上数后,继续按此规则进行处理,直到不能再加自然数为止. 

輸入說明 :

输入一个数N。

輸出說明 :

输出满足条件的数的个数。

範例輸入 :

6

範例輸出 :

6

提示 :

输入:  6满足条件的数为 
6 (
此部分不必输出)
16

26

126

36

136

输出
:  6

 

//这题又叫做 NOIP2001 1.数的计数

出處 :

NOIP2001普及组第一题 (管理:liouzhou_101)

/**********************************************************************************/
/*  Problem: d859 "NOIP2001 1.数的计算" from NOIP2001普及组第一题       */
/*  Language: C                                                                   */
/*  Result: AC (57ms, 210KB) on ZeroJudge                                         */
/*  Author: morris1028 at 2011-08-17 09:29:15                                     */
/**********************************************************************************/


#include<stdio.h>
int time, n;
void DFS(int x) {
    int a, t = x/2;
    for(a = 1; a <= t; a++)
        DFS(a), time++;
}
main() {
    while(scanf("%d", &n) == 1) {
        time = 1, DFS(n);
        printf("%d\n", time);
    }
    return 0;
}

台長: Morris
人氣(507) | 回應(0)| 推薦 (0)| 收藏 (0)| 轉寄
全站分類: 不分類 | 個人分類: 資訊競賽 |
此分類下一篇:d855. NOIP2001 2.数的划分
此分類上一篇:d780. NOIP2009 4.靶形数独

是 (若未登入"個人新聞台帳號"則看不到回覆唷!)
* 請輸入識別碼:
請輸入圖片中算式的結果(可能為0) 
(有*為必填)
TOP
詳全文