蓝桥杯2018年第九届真题-缩位求和模拟法非递归

最新推荐文章于 2024-09-25 13:54:13 发布

johnhamtom

最新推荐文章于 2024-09-25 13:54:13 发布

阅读量114

点赞数 1

文章标签：蓝桥杯算法职场和发展

本文链接：https://blog.csdn.net/johnhamtom/article/details/129177090

版权

解题思路:

题目：https://www.dotcpp.com/oj/problem2287.html
思路很简单，难点就是要读懂题和清楚字符串与数字相互转换的语法，语法可以参考（https://www.cnblogs.com/sheepcore/p/12371951.html）。

1 接收字符串S。

2 建立循环，循环内容是： 1 将字符串的每一个值都转换为数字并相加得到sum。2 sum转换为新的字符串S。循环退出条件是sum的值比10小。

3 循环结束后输出sum值。

参考代码:

#include<iostream>
using namespace std;
int main()
{
    string S,temp;
    cin>>S;
    int sum;
    do{
        sum = 0;
        for(int i=0 ; i<S.length() ; i++){
            temp = S[i];
            sum+=stoi(temp); //字符串转整型数字
            }
        S = to_string(sum); //整型数字转字符串
    }while(sum >= 10);
    cout<<sum;
    return 0;
}