跳转至

P1028 数的计算 题解

题目链接 P1028 [NOIP2001 普及组] 数的计算

完整代码

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
#include <iostream>
using namespace std;
int main(void){
    int e[1111];
    int t;
    cin>>t;
    e[1]=1;
    for(int i=2;i<=t;i++){
        e[i]=e[i-1];
        if(i%2==0){
            e[i]+=e[i/2];
        }
    }
    cout<<e[t];
    return 0;
}