HDU 1284 钱币兑换问题

2014-11-23 23:55:23 · 作者: · 浏览: 3
分析:简单的完全背包或者找规律、我是找规律做的
#include  
#define N 32769  
int main(){  
    int n,m;  
    while(scanf("%d",&n)!=EOF){  
        __int64 ans=(1+n/2);  
        __int64 w=n;  
        for(int j=1;j<=w/3;j++){  
            if(w-j*3>
0)ans++; ans+=(w-j*3)/2; } if(w%3==0)ans++; printf("%I64d\n",ans); } return 0; }