数位和[蓝桥杯2017决赛]

简介: 数学家高斯很小的时候就天分过人。一次老师指定的算数题目是:1+2+…+100。高斯立即做出答案:5050!这次你的任务是类似的。但并非是把一个个的数字加起来,而是对该数字的每一个数位作累加。这样从1加到100的“和”是:901从10加到15是:21,也就是:1+0+1+1+1+2+1+3+1+4+1+5,这个口算都可以出结果的。按这样的“加法”,从1加到1000是多少呢?

题目链接:数位和

时间限制: 1 Sec 内存限制: 256 MB


题目描述:

数学家高斯很小的时候就天分过人。一次老师指定的算数题目是:1+2+…+100。

高斯立即做出答案:5050!

这次你的任务是类似的。但并非是把一个个的数字加起来,而是对该数字的每一个数位作累加。这样从1加到100的“和”是:901

从10加到15是:21,也就是:1+0+1+1+1+2+1+3+1+4+1+5,这个口算都可以出结果的。

按这样的“加法”,从1加到1000是多少呢?

输出:

输出一个整数表示答案


题意:就是求出1到1000的每个数的数位和再累加起来,然后输出累加的结果。

思路:遍历一遍,写个函数求每个数的数位和。


求数位和的函数代码:


int f(int n)
{
    int n_sum=0;  //存放数位和结果
    while(n) //每位都加完后,n变为0了,循环就结束了
    {
        int temp=n%10; //求出每一位的数(最后面的那位数字)
        n_sum+=temp; // 每位数累加上去
        n/=10; //最后一位累加过后,将n除以10(让百位变十位,十位变个位,以此类推)
    }
    return n_sum; // 返回n这个数的数位和
}

聪明的你一定看懂了吧[嘻嘻]

1.gif

然后我们要做的就是遍历一遍,然后不断调用那个求数位和的函数,设置个临时变量,接收着返回的每个数的数位和,然后不断累加给sum,然后我们最后输出sum即可,我们也可以把代码注释掉,然后只打印输出结果也可以。


完整代码:

#include<iostream>
using namespace std;
typedef long long ll;
int f(int n)
{
    int n_sum=0;
    while(n)
    {
        int temp=n%10;
        n_sum+=temp;
        n/=10;
    }
    return n_sum;
}
int main()
{
    ll sum=0;
    for(int i=1;i<=1000;i++)
    {
        int x=f(i);
        sum+=x;
    }
    cout<<sum<<endl;
    return 0;
}
相关文章
|
C++
2019 第十届蓝桥杯大赛软件赛决赛,国赛,C/C++大学B组题解
2019 第十届蓝桥杯大赛软件赛决赛,国赛,C/C++大学B组题解
252 0
|
机器学习/深度学习 人工智能 算法
第十一届蓝桥杯大赛软件类决赛 C++ B组 题解(二)
第十一届蓝桥杯大赛软件类决赛 C++ B组 题解
130 0
|
人工智能 测试技术 C++
第十一届蓝桥杯大赛软件类决赛 C++ B组 题解(一)
第十一届蓝桥杯大赛软件类决赛 C++ B组 题解
182 0
|
算法 测试技术
蓝桥杯2022年第十三届决赛真题-卡牌——二分法
蓝桥杯2022年第十三届决赛真题-卡牌——二分法
119 0
|
存储 C++
2020 第十一届蓝桥杯大赛软件赛决赛,国赛,C/C++大学B组题解
2020 第十一届蓝桥杯大赛软件赛决赛,国赛,C/C++大学B组题解
117 0
|
测试技术 C++ Windows
2021 第十二届蓝桥杯大赛软件赛决赛, 国赛,C/C++ 大学B 组
2021 第十二届蓝桥杯大赛软件赛决赛, 国赛,C/C++ 大学B 组
158 1
|
测试技术 Windows
第十二届蓝桥杯决赛JavaC组真题——详细答案对照(全网唯一:异或变换100%数据)-2
第十二届蓝桥杯决赛JavaC组真题——详细答案对照(全网唯一:异或变换100%数据)
140 0
第十二届蓝桥杯决赛JavaC组真题——详细答案对照(全网唯一:异或变换100%数据)-2
第十二届蓝桥杯决赛JavaC组真题——详细答案对照(全网唯一:异或变换100%数据)-1
第十二届蓝桥杯决赛JavaC组真题——详细答案对照(全网唯一:异或变换100%数据)
180 0
第十二届蓝桥杯决赛JavaC组真题——详细答案对照(全网唯一:异或变换100%数据)-1
下一篇
无影云桌面