标签：nta   int   sel   tree   ogr   string   weight   计算   c++   

Integer Inquiry

poj1503

题目

123456789012345678901234567890
123456789012345678901234567890
123456789012345678901234567890
0

370370367037037036703703703670

题目大意：输入数字，输入0终止，输出输入的数字之和。

解题思路

每输入一次，计算输入数字与上一次结果的和。

用字符数组存储输入的字符串（方便取数字的每一位），用整型数组逆序存储结果。

注意处理进位以及前缀0.

最后逆序输出结果

代码

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
#include <cmath>
using namespace std;

int main()
{
	int result[1000] = {0};
	int length = 0;
	char num[100];
	while(cin >> num, strcmp(num, "0"))
	{
		int len = strlen(num);
		for(int i = len-1, index = 0; i >= 0; i--, index++)
		{
			result[index] += num[i] - ‘0‘;
			result[index+1] += result[index]/10;
			result[index] = result[index]%10;
		}
		if (len >= length)
		{
			length = len + 1;
		}
	}
	
	while(!result[length-1])
	{
		length--;
	}	
	for(int i = length-1; i >= 0; i--)
	{
		cout << result[i];
	}
	return 0;
}

poj1503 Integer Inquiry

标签：nta   int   sel   tree   ogr   string   weight   计算   c++   

原文地址：https://www.cnblogs.com/Jernewson/p/14327041.html