#6096: 不懂為何TLE


jimmyee (LEVEL_UP)

學校 : 國立臺灣大學
編號 : 20170
來源 : [140.112.42.92]
最後登入時間 :
2016-03-18 15:33:33
d817. Pascal's triangle's secret (I) | From: [140.112.242.128] | 發表日期 : 2011-11-20 11:58

以下是我的程式碼

#include<iostream>
#include<iomanip>
#define flow 1000000000
using namespace std;
main()
{
    long long n,ans[200],i,j;
    while(cin >> n)
    {
        for(i=1;i<200;i++)
            ans[i]=0;
        ans[0]=1;
        for(i=0;i<n;i++)//power
        {
            for(j=0;j<200;j++)
            {
                if(ans[j]==0)
                    continue;
                ans[j]*=2;
            }
            for(j=0;j<200;j++)
                if(ans[j]>=flow)
                {
                    ans[j+1]+=ans[j]/flow;
                    ans[j]%=flow;
                }
        }
        for(i=199;;i--)
            if(ans[i])
                break;
        cout << ans[i];
        cout.fill('0');
        for(i--;i>=0;i--)
            cout << setw(9) << ans[i];
        cout << endl;
    }
}

 
ZeroJudge Forum