C++ 台中區 106-3 費氏數列

第三題依舊水??

#include<iostream>
using namespace std;
#define N 100 

long long ipt,f[N],pos=0,ct;

int main(){
    f[1]=1;f[2]=1;
    for(int i=3;i<N;i++){
        f[i]=f[i-1]+f[i-2];
    }

    cin>>ipt;
    for(int i=0;i<N;i++){
        if(ipt==f[i]){
            pos=i;
            break;
        }
    }

    if(pos==0){
        cout<<ipt;
        return 0;
    }

    long long ans=pos;
    while(cin>>ipt){
        pos++;
        if(ipt!=f[pos]){
            cout<<ipt;
            return 0;
        }
    }
    cout<<ans;
    return 0;
} 

出處:http://www.tcgs.tc.edu.tw:1218/ShowProblem?problemid=d087

發佈留言

發佈留言必須填寫的電子郵件地址不會公開。 必填欄位標示為 *