UVA11000 水，注意输入范围&&提前打表看一下数组范围

辗转相加序列求解

最新推荐文章于 2021-02-18 22:36:10 发布

原创最新推荐文章于 2021-02-18 22:36:10 发布 · 372 阅读

0 ·

CC 4.0 BY-SA版权

ACM 水题专栏收录该内容

41 篇文章

订阅专栏

本文介绍了一种通过辗转相加的方式生成特定数列的方法，并实现了对于任意项N的求解。利用C++编程语言，定义了xiong[]数组用于存储数列中的每一项，sum[]数组用于存储累加和。通过对数列增长特性的分析，确定了数组长度的有效性和可行性。

1 题意。

2 分析。

①看到2^32，那么数组会不会不够长？这个辗转相加的增长速度足够大吗?提前打表看一下，是不是可以，发现可以，然后再写。

②注意看清，N==0也是有判断的。

#include<iostream>
#include <stdio.h>
#include <algorithm>
#include <math.h>
using namespace std;

typedef long long ll;
const int maxn=100;
ll xiong[maxn*2];
ll sum[maxn*2];
int main(){
    xiong[0]=0;
    sum[0]=1;
    for(int i=1;i<=maxn;i++){
        xiong[i]=sum[i-1];
        sum[i]=sum[i-1]+xiong[i-1]+ll(1);
    }

    int k;
    while(~scanf("%d",&k)){
        if(k==-1) break;
        cout<<xiong[k]<<" "<<sum[k]<<endl;
    }
    return 0;
}