C程序-PAT-1002 写出这个数（递归法）

最新推荐文章于 2022-04-22 15:48:21 发布

繁星璀璨G

最新推荐文章于 2022-04-22 15:48:21 发布

阅读量171

点赞数 1

CC 4.0 BY-SA版权

分类专栏： PAT乙级

本文链接：https://blog.youkuaiyun.com/qq_40788199/article/details/88367595

PAT乙级专栏收录该内容

80 篇文章

订阅专栏

本文介绍了一种算法，用于读取一个不超过10^100的大整数，计算其所有位数的数字之和，并用汉语拼音的形式输出该和的每一位数字。通过使用字符串接收和处理大数，确保了算法的有效性和准确性。

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

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

输入格式：

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

输出格式：

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

输入样例：

1234567890987654321123456789

输出样例：

yi san wu

思路：10^100即最多有100位数，用字符串接收数组后，再将每一位相加，然后将对应位输出拼音即可；递归法需要注意的是，并不是每一位数后都有空格，标记一下即可

#include <iostream>
#include <stdio.h>
int solve(int sum,int k);
int solve_key(int n);
int main( ) 
{
	char str[103];
	int sum=0,i=0;
	scanf("%s",str);
	while(str[i]!='\0')
	{
		sum=sum+str[i]-'0';//将各个位数求和 
		i++;	
	}
	solve(sum,1); 
	return 0;
}
int solve(int sum,int k)//因为最后一位数没有空格，用k标记 
{
	if(sum==0)
		return 0;
	
	solve(sum/10,0);//因为最后一位数没有空格，其他位后都有空格 
	
	solve_key(sum%10);//调用函数，输出拼音 
	if (k==0) printf(" ");//输出空格 
	return 0;	
}
int solve_key(int n)
{
	switch(n)
	{
		case 0: printf("ling"); break;
		case 1: printf("yi"); break;
		case 2: printf("er"); break;
		case 3: printf("san"); break;
		case 4: printf("si"); break;
		case 5: printf("wu"); break;
		case 6: printf("liu"); break;
		case 7: printf("qi"); break;
		case 8: printf("ba"); break;
		case 9: printf("jiu"); break;
		default: break;
	}
	return 0;
}