每日一题（3.20）

皮鞋正确

题目描述

给定一个非负整数 N，你的任务是计算 N 的所有数字的总和，并以英语输出总和的每个数字。

输入格式

共一行，包含一个整数 N，整数 N 可能会出现前导0，比如：00123，对应的整数是123。

输出格式

共一行，用英语输出总和的每个数字，单词之间用空格隔开。

样例

输入数据 1

12345

Copy

输出数据 1

one five

Copy

数据范围

0≤N≤10^100

思路：用字符串读入一串字符，将每一位的字符减去‘0’后加起来，再读取总和的每一位数后倒叙输出

#include<iostream>
#include<cstring>
#include<cmath>
using namespace std;
typedef long long ll;
const int N=1e6;
int f[N],a[N];
int n,m,l,m_max;
string num[10]={"zero","one","two","three","four","five","six","seven","eight","nine"};
int main()//49-57
{
    ll sum=0;
    string a;
    cin>>a;
    for(int i=0;i<a.size();i++)
    {
        sum+=a[i]-'0';
    }
    while(sum)
    {
        a[n++]=sum%10;
        sum/=10;
    }
    for(int i=n-1;i>=0;i--)
    {
        cout<<num[a[i]];
        cout<<" ";
    }
    return 0;
}