1002 写出这个数 (20)(20 分)
读入一个自然数n,计算其各位数字之和,用汉语拼音写出和的每一位数字。
输入格式:每个测试输入包含1个测试用例,即给出自然数n的值。这里保证n小于10^100^。
输出格式:在一行内输出n的各位数字之和的每一位,拼音数字间有1 空格,但一行中最后一个拼音数字后没有空格。
输入样例:
1234567890987654321123456789
输出样例:
yi san wu
算法分析:该题数较大,采用数组保存会导致内存溢出,因此构建一个单链表保存输入数据。接着求和,取余,最后打印输出。
问题分析:
scanf输入字符,若以回车作为判断结束,最后需要释放此空间。
List ReadInput()
{
List P,L,t;
L = (List)malloc(sizeof(struct LNode));
P = L;
for(;;)
{
scanf("%c",&P->n);
if(P->n == 10) /* 判断是否为回车 */
{
t->next=NULL;
free(P);
break;
}
t = P;
P = (List)malloc(sizeof(struct LNode));
t->next = P;
//if(P->n == 10) /* 判断是否为回车 */
//{
// t->next=NULL;
// free(P);
// break;
//}
}
return L;
}
注释部分为一开始我写的,后来发现求和时出现问题,才发现读取了空格。
#include <stdio.h>
#include <stdlib.h>
typedef struct LNode *List;
struct LNode{
char n;
List next;
};
List ReadInput();
int add(List L);
void Print(int sum); /* 打印 */
int main()
{
List L,P;
int sum;
L = ReadInput();
// for(P = L; P!=NULL; P=P->next)
// printf("%c",P->n);
sum=add(L);
Print(sum);
return 0;
}
List ReadInput()
{
List P,L,t;
L = (List)malloc(sizeof(struct LNode));
P = L;
for(;;)
{
scanf("%c",&P->n);
if(P->n == 10) /* 判断是否为回车 */
{
t->next=NULL;
free(P);
break;
}
t = P;
P = (List)malloc(sizeof(struct LNode));
t->next = P;
}
return L;
}
int add(List L)
{
List P = L;
int sum=0;
for(;P!=NULL;P=P->next)
{
sum+=P->n-'0'; /* 求和 */
}
return sum;
}
void Print(int sum) /* 打印 */
{
int i=0;
int res[10]; /* 存放余数数组,因n<10^100,所以sum<=900,这里取10位数组保存*/
for(;i<10;i++)
{
if((sum/10)!=0)
{
res[i] = sum%10;
sum/=10;
}
else break;
}
res[i] = sum; /* 保存最高位 */
for(;i>=0;i--)
{
switch(res[i])
{
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:printf("ERROR\n");break;
}
if(i!=0) printf(" ");
}
}