PAT_A_1005

题目概述

输入一串数字N（≤10¹⁰⁰），求出这串数字各个位上数字之和，并用对应数字的英文输出和，每一位用一个空格隔开，最后一位没有空格。

Sample Input:

12345

Sample Output:

one five

分析

这道题目是考察对字符串中的字符取对应数求和，以及对数据的正逆序输出的使用。
首先要解决的问题是，怎么用英文表示对应的数字。枚举？宏定义？不，当然是不用这样的，只需要一个二维字符数组就可以解决了 ：） 字符数组 Num[10][7] ， 第一个下标表示元素所在行，第二个下标表示元素所在列，用第一维下标0-9对应数字0-9，第二维为什么是7？因为数字对应的英文如：eight，最长的长度是5 ，因为是用字符串存储，那么字符串后还留有’\0’占一位，那就是6个长度，我喜欢比它多一位来表示所以用7。
在解决了字符与数字对应的问题后，就是将字符转换成数字求和，再输出对应英文了。
定义输入的数字字符串长度，因为是10的100次方，所以最后的数占了101位，所以我定义了一个一维字符数组char n[102]。
先找到输入的数字字符串的长度l，然后利用l循环各个位数字符对应数字求和，n[l-1]-48是将数字字符对应的ASCII码转换成对应数字，方便做求和。
之后用t记录sum后的数末端的零的个数，然后倒置sum除开末端的零的其他位数，再倒序输出倒置后的数的英文，再根据t输出末端对应的零的英文。

代码

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
char Num[10][7]={"zero","one","two","three","four","five","six","seven","eight","nine"
}; 
int sum(char n[],int l){
	int s=0;
	for(;l>0;l--){
		s+=n[l-1]-48;
	}
	return s;
}
main(){
	char n[102];
	int s=0,t=0,l;
	cin>>n;
	l=strlen(n);	
	l=sum(n,l);
	if(l==0) t++;
	else{
	while(l>0){
		if(l%10==0&&s==0) t++;
		s=s*10+l%10;
		l/=10;
	} 
	}
	for(;s>0||t>0;){
		if(s%10!=0) cout<<Num[s%10];
		else{
			if(t!=0) cout<<Num[0];
			t--;
		}
		s/=10; 
		if(t!=0||s!=0) cout<<" ";
	}
}

结果

【注】主要的问题就是对N ≤10¹⁰⁰ 的理解和运用，这表示N是一个大数，是超出了整型的精度范围的。所以即便你用unsigned long来表示数据类型，如果你的整体思路以及代码都没有问题的话，提交的时候就会发现并不能够拿到20分，可能只有15分甚至更少。