2016年1月13日 星期三

[HOJ 276][FHC 2013 Round 2]Cut Cake

HOJ生病惹QQ,因此我在這裡做了題目備份,請參考~

可以想成: 每經過一道切痕,蛋糕就可以多切出一塊了
所以,記錄下目前蛋糕上有幾道切痕,然後切的每一刀都經過所有目前的切痕
注意:
1. 在最後一刀切出邊界時也可以多切一塊蛋糕
2. 連續轉折時的第n刀切不到第n-1刀的切痕

code:


#include<cstdio>
int N;
int main()
{
//    freopen("in.txt","r",stdin);
    int testcase;scanf("%d",&testcase);
    while(testcase--)
    {
        scanf("%d",&N);
        int ans=1,lines=0;
        for(int i=0,a;i<N;i++)
        {
            scanf("%d",&a);
            for(int j=0;j<a+1;j++)
            {
                ans+=lines;
                if(j>=2)ans+=j-1;
            }
            ans++;
            lines+=a+1;
        }
        printf("%d\n",ans);
    }
    return 0;
}

沒有留言:

張貼留言

歡迎留言或問問題~
若您的留言中包含程式碼,請參考這篇
如果留言不見了請別慌,那是因為被google誤判成垃圾留言,小莫會盡快將其手動還原