zoukankan      html  css  js  c++  java
  • 牛客网 Wannafly挑战赛 C 列一列 简单题 (题目有点坑)

    链接:https://www.nowcoder.com/acm/contest/71/C
    来源:牛客网

    题目描述

    小W在计算一个数列{An},其中A1=1,A2=2,An+2=An+1+An。尽管他计算非常精准,但很快他就弄混了自己的草稿纸,他找出了一些他计算的结果,但他忘记了这些都是数列中的第几项。

    输入描述:

    每行包括数列中的一项Ak(k<=100000)。

    总行数T<=30。

    输出描述:

    对于每一项Ak,输出一行包括一个正整数k表示输入中数是数列的第几项。

    示例1

    输入

    2
    3
    5
    8
    13

    输出

    2
    3
    4
    5
    6

    emmmmm,题目巨坑,看题意以为有大数,结果用java打表交都时间超限。结束后看题解,直接用long long 打表就过了。 long long 是自然溢出,超过2^64时自动余2^64,出题人估计出的数据就是这样的。。。
    以后比赛还是要试着用简单的方法写下,万一过了呢?

    #include<map>
    #include<queue>
    #include<cstdio>
    #include<cstdlib>
    #include<cstring>
    #include<iostream>
    #include<algorithm>
    #define maxn 100010
    #define debug(a) cout << #a << " " << a << endl
    using namespace std;
    typedef long long ll;
    ll a[maxn];
    map<ll,int> mm;
    int main() {
        a[1] = 1,a[2] = 2;
        mm[1] = 1,mm[2] = 2;
        for( int i=3; i<=maxn; i++ ) {//打表
            a[i] = a[i-1] + a[i-2];
            mm[a[i]] = i;  //用map使值和对应的位置形成键值对方便查找
        }
        string s;
        while( cin >> s ) {
            ll sum = 0;
            for( int i=0; i<s.length(); i++ ) {
                sum =  sum * 10 + s[i] - '0';
            }
            cout << mm[sum] << endl;
        }
        return 0;
    }
    彼时当年少,莫负好时光。
  • 相关阅读:
    解决android SDK升级慢的问题
    matlab的table数据类型初步接触
    IDL软件初步了解
    将博客搬至CSDN
    使用GEANT4的模拟技术1
    geant4开发平台的构建方案的讨论a
    MFC学习1
    Qt如何学习(参考官方文档)
    我对动态磁盘的想法(不全)
    EGS5在linux系统下安装过程
  • 原文地址:https://www.cnblogs.com/l609929321/p/8408952.html
Copyright © 2011-2022 走看看