hdoj1013简单题

最新推荐文章于 2019-03-11 10:52:23 发布

liuzhushiqiang

最新推荐文章于 2019-03-11 10:52:23 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏： HDOJ 文章标签： hdoj HDOJ

本文链接：https://blog.youkuaiyun.com/liuzhushiqiang/article/details/8600850

HDOJ 专栏收录该内容

55 篇文章

订阅专栏

本文介绍了一种使用C++实现的字符串数字递归求和的方法。通过不断将输入的字符串形式的大整数进行位数求和，直到结果为一位数为止。此算法适用于处理大整数计算场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<string> //第一次提交的时候由于没有考虑数据的范围，出现wa，改用string接收处理后ac了。
#include <iostream>  
using namespace std;  
int main()  
{  
    string str;  
    while (cin>>str&&str!="0")  
    {  
        while(str.length()>1)  
        {  
            int sum=0;  
            for (int i=0;i<str.length();i++)  
            {  
                if(str[i]=='0') sum+=0;  
                else if (str[i]=='1') sum+=1;  
                else if (str[i]=='2') sum+=2;  
                else if (str[i]=='3') sum+=3;  
                else if (str[i]=='4') sum+=4;  
                else if (str[i]=='5') sum+=5;  
                else if (str[i]=='6') sum+=6;  
                else if (str[i]=='7') sum+=7;  
                else if (str[i]=='8') sum+=8;  
                else if (str[i]=='9') sum+=9;  
            }  
            char b[10];  
            sprintf(b,"%d",sum);//这个函数很重要  
            str=b;  
        }  
        cout<<str<<endl;  
    }  
    return 0;  
}