您的位置:首页 > 产品设计 > UI/UE

UVa 424 - Integer Inquiry

2012-12-22 09:11 495 查看
题目:大整数加法。

分析:简单题、模拟、大整数。赤果果的大整数加法。(第100题了)。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

char A[110];
int  a[110];
int  s[110];

int main()
{
	memset( s, 0, sizeof(s) );
	while ( scanf("%s",&A) && strcmp(A,"0") ) {
		for ( int i = 0 ; i < 106 ; ++ i )
			a[i] = 0;
		int l = strlen(A);
		for ( int i = 0 ; i < l ; ++ i )
			a[i] = A[l-1-i]-'0';
		
		for ( int i = 0 ; i < 106 ; ++ i )
			s[i] += a[i];
		for ( int i = 0 ; i < 106 ; ++ i ) {
			s[i+1] += s[i]/10;
			s[i] %= 10;
		} 
	}
	int end = 105;
	while ( end >= 1 && !s[end] ) end --;
	while ( end >= 0 ) printf("%d",s[end --]);
	printf("\n");
	system("pause");
	return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: