【2016小米 （二）-9】

标签：数列

    //百万数内 看数列离散点  根据 x 找接近 的数列数
#include<bits/stdc++.h>
using namespace std;
int funsteap(int xx)
 {
    int ret=0;
    //循环去构造数列是容易的
    int x=0;
    int y=1;
    int tmp=1;
    /*
    0  1   1  2   3  5 (7) 8
    
    */
    while(tmp<xx)
    {
        tmp=x+y;
        x=y;
        y=tmp;
    }
   // cout<<tmp<<endl;/*/后一个数 cout<<x<<endl; //前一个数/*/
    ret=(xx-x >tmp-xx)?tmp-xx:xx-x;
    return ret;    
}
int main()
    {
    int  xx=0;
    cin>>xx;
    cout<<funsteap(xx)<<endl;
    
    return 0;
}

您的代码已保存
答案正确:恭喜！您提交的程序通过了所有的测试用例

【2016小米 （二）-9】

标签：数列

原文地址：http://wzsts.blog.51cto.com/10251779/1837355