POJ Y2K Accounting Bug 2586(貪心)

//2586
//連續5個月必須是虧的,找出這5個月中至少虧幾個月
//ct==1 ssssd ssssd ss
//ct==2 sssdd sssdd ss
//ct==3 ssddd ssddd ss
//ct==4 sdddd sdddd sd
//ct==5 ddddd ddddd dd

#include <stdio.h>
int main()
{
    int s,d;
    int ct;
    while(~scanf("%d%d",&s,&d))
    {
        int sum=0;
        ct=0;
        for(int i=1;i<=5;i++)
        {
            if(sum>=0)
            {
                ct++;
                sum-=d;
            }
            else if(sum+s>0)
            {
                ct++;
                sum-=d;
            }
            else
            {
                sum+=s;
            }
        }
        int k;
        if(ct==1)
            k=s*10-d*2;
        if(ct==2)
            k=s*8-d*4;
        if(ct==3)
            k=s*6-d*6;
        if(ct==4)
            k=s*3-d*9;
        if(ct==5)
            k=-d*12;
        if(k>0)
        {
            printf("%d\n",k);
        }
        else
            printf("Deficit\n");

    }
    return 0;
}

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章