[PAT] 1005 Spell It Right (20)

最新推荐文章于 2024-05-17 16:45:04 发布

Derthin丶

最新推荐文章于 2024-05-17 16:45:04 发布

阅读量202

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT

本文链接：https://blog.youkuaiyun.com/longfa2203/article/details/78310553

PAT 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种算法，用于将一组数字相加后的总和转换为对应的英文单词表示形式。例如，数字12345的和为15，其英文表达为onefive。该算法使用C++实现，并通过栈来逆序输出每个数字对应的英文。

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

题意是给你几个数,让你输出他们求和后的每个数的英文,如12345输出 one five

//已AC代码
#include<bits/stdc++.h>
using namespace std;
stack<int> s;
int main()
{
    string b[10]={"zero","one","two","three","four","five","six","seven","eight","nine"};
    char a[100860]={'$'};
    while(~scanf("%s",&a))
    {

            int sum=0;
            int count=0;
            int n=strlen(a);
            for(int i=0;i<n;i++)
            {
                sum+=(a[i]-'0');
            }
            if(sum==0)
            {
                cout<<"zero"<<endl;
                continue;
            }
            while(sum)
            {
                s.push(sum%10);
                count++;
                sum=sum/10;
            }
            while(!s.empty())
            {
                int tmp=s.top();
                if(count==1)
                    cout<<b[tmp]<<endl;
                else
                    cout<<b[tmp]<<" ";
                count--;
                s.pop();
            }



    }
}