Hatena::Grouptopcoder

chokudaiの日記

 | 

2010-11-07

SRM 298 Div1 Easy FibonacciPositioning

16:05 | SRM 298 Div1 Easy FibonacciPositioning - chokudaiの日記 を含むブックマーク はてなブックマーク - SRM 298 Div1 Easy FibonacciPositioning - chokudaiの日記 SRM 298 Div1 Easy FibonacciPositioning - chokudaiの日記 のブックマークコメント

問題

フィボナッチで線形補完してね!

回答

フィボナッチで線形補完する

ソースコード

ひどいのだけどw

    public double getFPosition(int n)
    {
        if (n == 1) return 2.0;
        int i;
        int[] ar = new int[100000];
        ar[0] = 1;
        ar[1] = 1;
        for (i = 2; i < 100000; i++)
        {
            ar[i] = ar[i - 1] + ar[i - 2];
        }
        for (i = 1; i < 100000; i++)
        {
            if (ar[i] >= n)
            {
                return i + 1 - (double)(ar[i] - n) / (ar[i] - ar[i - 1]);
            }
        }
        return 0;
    }

AnitaAnita2012/07/10 07:13Got it! Thanks a lot again for helnpig me out!

cqjqcowuqqmcqjqcowuqqm2012/07/10 16:35hkDpK5 <a href="http://xgrkysedhwcl.com/">xgrkysedhwcl</a>

maubcamaubca2012/07/12 12:47mCIKTN <a href="http://pibfomngcqgb.com/">pibfomngcqgb</a>

 |