HDU 1284 钱币兑换问题

转载请注明出处：http://blog.csdn.net/a1dark

分析：简单的完全背包或者找规律、我是找规律做的

#include<stdio.h>
#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;
}