PAT(Basic Level) 1002 写出这个数

最新推荐文章于 2022-06-27 13:45:01 发布

原创最新推荐文章于 2022-06-27 13:45:01 发布 · 184 阅读

0 ·

CC 4.0 BY-SA版权

PAT 同时被 3 个专栏收录

122 篇文章

订阅专栏

C++

110 篇文章

订阅专栏

算法

78 篇文章

订阅专栏

本文介绍了一种算法，该算法接收一个大整数（小于10^100），计算其所有位上的数字之和，并将这个和的每位数字用汉语拼音的形式输出。提供了两种实现方式，一种使用字符串操作，另一种使用栈来反转数字顺序。

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

读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。

输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10^100^。

输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有1 空格，但一行中最后一个拼音数字后没有空格。

输入样例：

1234567890987654321123456789

输出样例：

yi san wu

解法一如下:

#include <iostream>
#include <string>
using namespace std;
int main() {
    string s;
    cin >> s;
    int sum = 0;
    string str[10] =  {"ling", "yi", "er", "san", "si", "wu", "liu", "qi", "ba", "jiu"};
    for (int i = 0; i < s.length(); i++)
        sum += (s[i] - '0');
    string num = to_string(sum);
    for (int i = 0; i < num.length(); i++) {
        if (i != 0) cout << " ";
        cout << str[num[i] - '0'];
    }
    return 0;
}

解法二如下:

#include<iostream>
#include<stack> 
using namespace std;

//1234567890987654321123456789

void fun(char num[]){
	
	int sum=0,i=0;
	while(num[i] != '\0'){
		sum += num[i] - '0';
		i++;
	}
	
	if(sum==0)
		cout<<"ling";
	
	//将数字打印，通过栈实现 
	stack<int> mystack;
	while(sum>0){
		mystack.push(sum%10);
		sum /=10;
	} 
	
	while(!mystack.empty()){
		int val = mystack.top();
		
		if(val == 0)
			cout<<"ling";
		else if(val == 1)
			cout<<"yi";
		else if(val == 2)
			cout<<"er";
		else if(val == 3)
			cout<<"san";
		else if(val == 4)
			cout<<"si";
		else if(val == 5)
			cout<<"wu";
		else if(val == 6)
			cout<<"liu";
		else if(val == 7)
			cout<<"qi";
		else if(val == 8)
			cout<<"ba";
		else if(val == 9)
			cout<<"jiu";
		if(mystack.size() > 1)
			cout<<" ";
			
		mystack.pop();
	}
	
	return ;
	
}

int main(){
  char num[101];//必须要用字符数组存储，因为数字范围在0-10^100 
  cin>>num;
  fun(num); 
  
  return 0;
}

运行结果如下: