發表新討論
#42874: 為何會TLE


de2229345@gmail.com (hong chen)

學校 : 不指定學校
編號 : 288911
來源 : [116.89.136.216]
最後登入時間 ：
2024-10-15 11:12:10
a134. 00948 - Fibonaccimal Base -- UVa948 | From: [116.89.136.216] | 發表日期 : 2024-10-11 19:50
#include<bits/stdc++.h>
using namespace std;
int fib(int a)
{
    if(a<=1)
        return 1;
    else
        return fib(a-2)+fib(a-1);
}
int main()
{
    int n,count=0;
    cin>>n;
    while(count<n)
    {
        count++;
        int a,k=1,temp;
        cin>>a;
        cout<<a<<" = ";
        vector<int> vv;
        while(1)
        {
            if(a==0)
                break;
            if(fib(k)>a)
            {
                vv.push_back(k-1);
                a-=fib(k-1);
                k=1;
            }
            else
                k++;
        }
        int arr[vv[0]+1];//arr[5]
        for (int i = 0; i < vv[0]; i++)
        {
            arr[i]=0;
        }//初始化
        arr[0]=1;
        for (int i = 1; i < vv.size(); i++)
        {
            arr[abs(vv[0]-vv[i])]=1;
        }//
        for (int i = 0; i < vv[0]; i++)
        {
            cout<<arr[i];
        }
        cout<<" (fib)"<<endl;
       
    }
    return 0;
}
 
ZeroJudge Forum