C程序-PTA-1002 写出这个数(递归法)
读入一个正整数 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;
}