[UVa]424:Integer Inquiry

大數加法即可得解。

[C](0.012)

	#include<stdio.h>
	#include<string.h>
	int main()
	{
	int answer[105] = {0};
	char input[105] = {0};
	while( scanf( "%s", input ) != EOF && !( input[0] == '0' && input[1] == '\0' ) )
	{
	int length = strlen( input );
	int inputrev[105] = {0};
	int i;
	for( i = 0 ; i < length ; i++ )
	inputrev[i] = input[length-i-1] - '0';
	for( i = 0 ; i < 105 ; i++ )
	{
	answer[i] += inputrev[i];
	answer[i+1] += answer[i]/10;
	answer[i] %= 10;
	}
	}
	int i;
	for( i = 104 ; i >= 0 ; i-- )
	if( answer[i] )
	break;
	if( i == -1 )
	printf( "0" );
	else
	for( ; i >= 0 ; i-- )
	printf( "%d", answer[i] );
	printf( "\n" );
	return 0;
	}

view raw UVa424.c hosted with ❤ by GitHub