zcmu1413：数列求和

最新推荐文章于 2023-03-30 14:10:09 发布

原创最新推荐文章于 2023-03-30 14:10:09 发布 · 500 阅读

0 ·

CC 4.0 BY-SA版权

zcmu 专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一道数列求和题目，该题需要计算表达式1+2+3+4+...+N(N<=10^100)的和。通过观察发现，当N为10的幂次时，结果呈现明显的规律性。文中给出了C++代码实现，展示了如何利用这一规律快速得出答案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1413: 数列求和

时间限制: 1 Sec 内存限制: 128 MB
提交: 446 解决: 144
[ 提交][ 状态][ 讨论版]

题目描述

计算表达式1+2+3+4+...+N(N<=10¹⁰⁰);

输入

每行一个n，表示N=10ⁿ

输出

每行输出一个结果

样例输入

样例输出

5050

感觉就是个规律的题。n=1，s=55 n=2,s=5020 n=3,s=500500；

然后就没有然后了：

#include<bits/stdc++.h>
using namespace std;
int n,i;
int main(){
    while(~scanf("%d",&n)){
        if(!n)cout<<1<<endl;
        else {
            cout<<"5";
            for(i=0;i<n-1;i++)cout<<"0";
            cout<<"5";
            for(i=0;i<n-1;i++)cout<<"0";
            puts("");
        }
    }
    return 0;
}