PAT乙级-1002

最新推荐文章于 2022-04-07 14:59:20 发布

原创最新推荐文章于 2022-04-07 14:59:20 发布 · 221 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #字符串

PAT乙级专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一种解决大数位数求和并用汉语拼音输出的算法。通过构建单链表存储输入数据，避免了数组内存溢出的问题。文章详细解释了如何读取输入、求和及转换输出的过程。

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(" ");
	 } 
}