首页 > 其他 > 详细

poj 1503 Integer Inquiry

时间:2014-10-26 18:21:26      阅读:175      评论:0      收藏:0      [点我收藏+]

题目链接http://poj.org/problem?id=1503

 

思路: 基本的高精度问题,使用字符数组存储然后处理即可。

 

代码

#include <iostream>
#include <string>
using namespace std;

const int M = 100 + 10;
char input[M];
int A[M], sum[M];

void Reverse( int A[], const char str[] )
{
    int len = strlen( str );
    int index = 0;

    for ( int i = len - 1; i >= 0; --i )
        A[index++] = str[i] - 0;
}

int main()
{
    int sumLen = 0;

    memset( sum, 0, sizeof(sum) );
    while ( scanf( "%s", input ) != EOF )
    {
        int digitSum;

        if ( strcmp( input, "0") == 0 )
            break;

        memset( A, 0, sizeof(A) );
        Reverse( A, input );

        for ( int i = 0 ; i < M; ++i )
        {
            digitSum = sum[i] + A[i];
            sum[i] = digitSum % 10;
            sum[i+1] += digitSum/10;
        }
    }

    for ( int i = M-1; sum[i] == 0; --i )
        sumLen = i;
for( int i = sumLen-1; i >= 0; --i ) printf( "%d", sum[i] ); printf( "\n" ); return 0; }

 

poj 1503 Integer Inquiry

原文:http://www.cnblogs.com/tallisHe/p/4052454.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!