HDU 1284 钱币兑换有关问题

HDU 1284 钱币兑换问题

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

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

#include<stdio.h>#define N 32769int 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;}

1楼u012428502昨天 17:24

event.weibo.com/2769788nevent.weibo.com/2769842nevent.weibo.com/2769872nevent.weibo.com/2769890nevent.weibo.com/2770008nevent.weibo.com/2769950nevent.weibo.com/2770026nevent.weibo.com/2770066nevent.weibo.com/2770084nevent.weibo.com/2770122nevent.weibo.com/2770202nevent.weibo.com/2770214nevent.weibo.com/2770238nevent.weibo.com/2770318nevent.weibo.com/2770338nevent.weibo.com/2770358nevent.weibo.com/2770414nevent.weibo.com/2770430nevent.weibo.com/2770458nevent.weibo.com/2770506nevent.weibo.com/2770540nevent.weibo.com/2770556nevent.weibo.com/2770610nevent.weibo.com/2770624nevent.weibo.com/2770652nevent.weibo.com/2770684nevent.weibo.com/2770706nevent.weibo.com/2770720nevent.weibo.com/2770768nevent.weibo.com/2770790nevent.weibo.com/2770808nevent.weibo.com/2770850nevent.weibo.com/2770864nevent.weibo.com/2770882nevent.weibo.com/2770926nevent.weibo.com/2770950nevent.weibo.com/2770974