九度 oj 题目1119:Integer Inquiry

62 篇文章 0 订阅
5 篇文章 0 订阅

http://ac.jobdu.com/problem.php?pid=1119


#include <stdio.h>
#include <cstring>
#include <algorithm>

int main(){ 
    //freopen("in/1119.in","r",stdin); 
    int res[200],num[102],rlen,len,c,x; 
    char str[102];
    memset(res,0,sizeof(res)); 
    rlen = 0; 
    while(scanf("%s",str)!=EOF && strcmp(str,"0") !=0 ){ 
        memset(num,0,sizeof(num)); // very important 
        len = (int) strlen(str);  
        for (int i = len-1; i >=0; --i) { 
            num[len-1-i] = str[i] - '0'; 
        } 
        int calen = std::max(rlen,len);
        c = 0;
        for (int i = 0; i < calen; ++i) { 
            x = res[i] + num[i] + c; 
            res[i] = x%10;
            c = x/10;
        } 
        rlen = calen;
        while(c){ 
            res[rlen++] = c%10;
            c /=10; 
        }  
        while(res[rlen-1] == 0) rlen--; 
    }  
    if(rlen == 0) printf("0\n");  
    else{ 
        for (int i = rlen-1; i >=0 ; --i) { 
            printf("%d",res[i]); 
        } 
        printf("\n"); 
    } 
    

}  


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值