西电网络赛 - B

#include <iostream>
#include <stdio.h>
using namespace std;
/****************************************************************************************************************
          题意:   大致就是求 费波纳茨数列各项值以及求和
          思路:
            1,思路不难,但是容易超时
            2,别每次都去求数列,刚开始的时候打表即可
            3,谢谢白猫儿,自己 TL 了半天,还是她说的

****************************************************************************************************************/
long long f[105],sum[105];

int main()
{
    long long N;

    while(cin>>N)
    {
        f[0]=0;
        f[1]=1;
        sum[1]=1;
        if(N==3)
            cout<<1<<" "<<1<<endl;
        else{
            for(int i = 2;i < 100;i ++){
                f[i]=f[i-1]+f[i-2];
                sum[i]=sum[i-1]+f[i];
                if(N <= sum[i]){
                    if(N - sum[i-1] <= f[i-1])
                        cout<<i-1<<" "<<f[i-1]<<endl;
                    else
                        cout<<i<<" "<<N-sum[i-1]<<endl;
                    break;
                }
            }
        }
    }
    return 0;
}

你可能感兴趣的:(西电网络赛 - B)