A1005.Spell It Right(20)

最新推荐文章于 2021-12-16 15:34:50 发布

NightHulk

最新推荐文章于 2021-12-16 15:34:50 发布

阅读量235

点赞数

CC 4.0 BY-SA版权

分类专栏： Pat甲级解题及分析

本文链接：https://blog.csdn.net/NightHulk/article/details/81071470

Pat甲级解题及分析专栏收录该内容

13 篇文章

订阅专栏

本文探讨了处理超大数字求和的编程技巧，利用字符数组存储大数并实现字符串到数字的转换，通过模运算和整除完成数字的分解，展示了如何使用二维数组映射数字到英文单词，同时分享了sprintf函数的应用及临界值处理。

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

自己的代码

#include <cstdio>
#include <cstring>
#define MaxSize 100
int main(){
	char a[10][10]={"zero","one","two","three","four","five","six","seven","eight","nine"};
	char d[MaxSize+10];
	gets(d);
	int len=strlen(d);
	int sum=0;
	for(int i=0;i<len;i++){
		sum+=d[i]-'0';
	}	
	//int temp[10]={10};
	int temp[MaxSize+10];
	for(int i=0;i<MaxSize+10;i++){
		temp[i]=10;
	}
	int j=0;
	while(sum>0){
		temp[j++]=sum%10;
		sum/=10;
	}
        if(sum==0){
            printf("zero");
            return 0;
        }
	
	for(j--;j>=0;j--){
		printf("%s ",a[temp[j]]);
	}
	return 0;
}

这题本身比较简单，记录一下遇到的问题：

1，本题给的数字是10^100，思考了一下一开始竟然还以为long long 即2^64可以装下，显然是不可以的，科普一下int类型是2^32即3亿多，这里显然智能用char[110]来存放。

2，将存放在char d[110]中的字符串转换为数字的方法是拿字符串减去‘0’，即d[57]-'0',就是字符数字转换为数字

3，这里的二维数组存放one-nine，想法是非常不错的，然后这里a[1]即表示one，我之前还傻傻的用a[1][10],输出直接"%s"既可

4，最后是数组赋值的问题，只有将整个数组赋值为0的时候才可以写成int temp={0};如果要赋值成别的值就老老实实for循环吧

5，这里还要拓展一下sprintf的用法

#include <cstdio>
int main(){
	int sum=65535;
	char digit[10];
	sprintf(digit,"%d",sum);
	puts(digit);
	return 0;
}

输出即为65535，sprintf(digit,"%d",sum);这句话的含义是将sum按%d的格式写到数组digit[]中去，如果使用这种写法，digit必须是字符型数组。

7，另外这里还有两个临界值要注意，一个是特殊数据0的处理，这里我没有考虑到。第二个是对字符型的数组，在设置数组时，需要比题目给的范围大一，用来存放'\0'.赋值的时候可以多赋一点，比如本题多赋值了10位