数字阶梯求和

数字阶梯求和

http://www.nowcoder.com/questionTerminal/c66df29f6c1c4dbba0bd51619210e082

大数加法,要用到字符串去存数字,其实也蛮简单的,因为先对齐位置,再进行加减就好了,其中存好每一次的进位 carry,每一次进行相加的有 i 个 a

#include<iostream>
#include<cmath>

using namespace std;

int main(){
    int a, n;
    while(cin >> a >> n){
        string sum = "";
        int carry = 0;
        for(int i = n; i >= 1; i --){
            sum = to_string((i * a  + carry) % 10) + sum;
            carry = (i * a  + carry) / 10;
        }
        cout << sum << endl;
    }
    return 0;
}
算法题解 文章被收录于专栏

不定期更新一些算法题解,有什么问题可以随时留言~

全部评论
to_string是个好东西,学到了
点赞 回复 分享
发布于 2023-01-17 22:10 湖北

相关推荐

09-01 21:40
已编辑
同济大学 Java
点赞 评论 收藏
分享
酷酷的喜马拉雅山:感觉这比一直在初筛不动的好多了
点赞 评论 收藏
分享
评论
3
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务