zoukankan      html  css  js  c++  java
  • HDU1715 大菲波数

    问题链接HDU1715 大菲波数

    问题简述:参见上述链接。

    问题分析:大数问题。为了避免重复计算,需要打表。

    程序说明:(略)。

    AC的C++语言程序如下:

    /* HDU1715 大菲波数 */
    
    #include <iostream>
    #include <string>
    
    using namespace std;
    
    const int MAXN = 1000;
    string s[MAXN+1];
    
    void maketable(int n)
    {
        string a, b;
    
        s[1] = "1";
        s[2] = "1";
    
        for(int i=3; i<=n; i++) {
            a = "00" + s[i-2];
            b = "0" + s[i-1];
    
            int val, carry=0;
            for(int j=(int)a.length()-1, k=(int)b.length()-1; k>=0; j--, k--) {
                val = (a[j] - '0') + (b[k] - '0') + carry;
                carry = val / 10;
                b[k] = val % 10 + '0';
            }
    
            if(b[0] == '0')
                b.erase(0, 1);
    
            s[i] = b;
        }
    }
    
    int main()
    {
        int n, pi;
    
        maketable(MAXN);
    
        cin >> n;
        while(n--) {
            cin >> pi;
    
            cout << s[pi] << endl;
        }
    
        return 0;
    }



  • 相关阅读:
    寒假记录六
    寒假记录5
    寒假记录4
    寒假记录3
    寒假记录2
    寒假记录1
    hive数据库课堂测试
    第一周
    个人总结
    课程总结
  • 原文地址:https://www.cnblogs.com/tigerisland/p/7564072.html
Copyright © 2011-2022 走看看