【2450】简单序列

最新推荐文章于 2022-08-19 10:08:16 发布

Mr.Koala

最新推荐文章于 2022-08-19 10:08:16 发布

阅读量423

点赞数

分类专栏： sdut oj c

本文链接：https://blog.csdn.net/yangzhenyongIT/article/details/40922871

版权

sdut oj c 专栏收录该内容

14 篇文章 0 订阅

订阅专栏

简单序列

Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^

题目描述

Naix_x有一天发现一个有趣的序列如下：

a1 = 15;

a2 = 195;

a3 = 1995;

a4 = 19995;

......

an = 19...5;(中间n-1个9)

你能帮他计算前n项和Sn的后四位的和吗？

输入

输入数据有多组（保证不多于300组），每行有一个整数n(1<=n<=1000000).

输出

每组输出只有一个整数，前n项和Sn的后四位的和。

示例输入

示例输出

提示

来源

示例程序

#include<stdio.h>
int main()
{
    int n,a[4],s[4],i,sum;
    while(scanf("%d",&n)!=EOF)
    {
        s[0]=n*5;
        a[0]=s[0]%10;
        s[0]=s[0]/10;
        i=1;
        sum=a[0];
        n=n-1;
        while (4-i>0&&n>=0)
        {
            s[i]=9*n+1+s[i-1];
            a[i]=s[i]%10;
            s[i]=s[i]/10;
            sum=sum+a[i];
            n=n-1;
            i++;
        }
        printf("%d\n",sum);
    }
    return 0;
}