FZUOJ 蓝桥杯 输出一个字符串中的数值，数值溢出（ID：1147）

输出一个字符串中的数值

Description

输出一个字符串中的数值(数值溢出输出“overflow”)，每2个数值之间用空格分隔。 不要求处理符号。前导0不能输出，026应该输出26。 例如：

输入：5Pw4e++3h1DdA–735b6)0NF002bye 输出：5 4 3 1 735 6 0 2

Input

一个全部由可打印字符组成的字符串（但含有<回车>和<换行>），长度可能很长。

Output

将该字符串中的所有数值分别输出，如果数值超过int可以表示的范围，则输出overflow，每2个数值之间用空格分隔。

思路

一看标题，哎这题肯定很水，结果仔细咀嚼了一下，都是泪。
读入的字符串要求处理回车，就不用管他，一直循环读一行就行了，getchar也可以。
第一次看到前导，捣鼓了很久才弄明白是啥。首先把字符串的前导数字处理掉，把这几种形式的零处理好就OK：
000001、000000、123001。
处理好前导接下来就容易多了，碰到数字就存在数组里，遇见非数字就把数拉出来比一比，因为数字位数很大所以不能直接比大小，只能存在数组里一位一位的比，这也是我踩进的大坑。INT上限先在编辑器里用pow(2,32)-1输出，再记下数写进数组里。

#include <iostream>
#include <cstring>
using namespace std;
int inf[]={2,1,4,7,4,8,3,6,4,7};
int main(int argc, char** argv) {
	char ch[1000];
	int i,j,k,m,zero=0,fir=1;
	long long n=0;
	while((scanf("%s",ch))!=EOF){
		zero=0;
		int exting=0,first=1,len=strlen(ch),pos=0;
		for(i=0;i<=len-1;i++){
			if(ch[i]>='0'&&ch[i]<='9'){
				if(exting==1) continue;
				if(ch[i]=='0'&&zero==0){
					pos=i;
					zero=1;
				}else if(ch[i]=='0'&&zero==1){
					ch[i]='S';
					continue;
				}else if(zero==1){
					for(k=pos;k<=i-1;k++) ch[k]='B';
					exting=1;
					zero=0;
				}else
					exting=1;
			}else{
				zero=0;
				exting=0;
			}
		}
		int number=0,b=0,c[1000];
		for(i=0;i<=len;i++){
			if(ch[i]>='0'&&ch[i]<='9'){
				if(ch[i]=='0'&&number==0){
					printf("0 ");
					continue;
				}
				n=n*10+ch[i]-'0';
				c[b++]=ch[i];
				number=1;
			}else{
				if(b>=11){
					printf("overflow ");
				}else if(b==10){
					int over=0;
					for(j=0;j<=9;j++)
						if(c[j]>inf[j]) over=1;
					if(over==1) printf("overflow ");
						else printf("%lld ",n);
				}else if(n!=0)
						printf("%lld ",n);	
				number=0;
				n=0;
				b=0;
			}
		}
	}
	return 0;
}