1005. Spell It Right (20)

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

tony2909

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

阅读量276

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT 算法文章标签： PAT

本文链接：https://blog.youkuaiyun.com/tony2909/article/details/45888325

PAT 同时被 2 个专栏收录

1 篇文章

订阅专栏

算法

1 篇文章

订阅专栏

本文介绍了PAT1005题目的解法思路，包括求解每个位数的总和，然后使用递归函数将数字转换为英文单词。通过实例代码演示了解题过程。

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

PAT 1005

解法思路
先求出每个位数的总和，然后按照题目要求输出，输出函数用递归即可。

代码如下


#include<iostream>
#include<string>
#include<cstring>
using namespace std;

string englishTable[10] = {"zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine"};

void print(int num) {
    if (num >= 10) {
        print(num/10);
        cout << " ";
    }
    cout << englishTable[num%10];
}

int main() {
    char str[101];
    cin >> str;
    int sum = 0;
    for (int i = 0; i < strlen(str); i++) {
        sum += str[i] - '0';
    }
    print(sum);

    return 0;
}