P1836 【数页码_NOI导刊2011提高（04）】

P1836 数页码_NOI导刊2011提高（04）

题目描述

一本书的页码是从1—n编号的连续整数：1,2,3,…,n。请你求出全部页码中所有单个数字的和，例如第123页，它的和就是1+2+3=6。

输入输出格式

输入格式：

一行为n(1≤n≤10^9)。

输出格式：

一行，代表所有单个数字的和。

输入输出样例

输入样例：

3456789

输出样例：

96342015 

我的想法是这样的：

分别考虑个位，十位，百位，千位，万位...

可以发现

其中res(i)表示第i位数相加之和。

故代码如下：

 #include <cstdio>
 using namespace std;
 long long n;
 int sum[]={,,,,,,,,,};

 int get(int n)
 {
     if(n<)return ;
     return n;
 }

 long long get_ans(long long n)
 {
     long long res=,a=,b=;
     while(n>)
     {
         res=res+a*(*(n/)+sum[get(n%-)])+(n%)*(b+);
         b=b+(n%)*a;a*=;
         n/=;
     }
     return res;
 }

 int main()
 {
     scanf("%lld",&n);
     printf("%lld\n",get_ans(n));
     return ;
 }

我的代码里对打了表。

觉得不错的话点个赞欧

————————————————————————————————————————————————————————————

自创文章，欢迎转载