博客
关于我
HDU - 1002-A + B Problem II (大数相加)
阅读量:160 次
发布时间:2019-02-28

本文共 914 字,大约阅读时间需要 3 分钟。

#include <stdio.h>

#include <string>
#include <iostream>

using namespace std;

string str1, str2, ans;

int main()

{
    int n;
    scanf("%d", &n);
    getchar();
    int count = 1;
    while(n--)
    {
        cin >> str1 >> str2;
        string x1 = str1, x2 = str2;
        int len1 = str1.length(), len2 = str2.length();
        string tmp;
        //对齐 
        if(len1 < len2)
        {
            for(int i = 0; i < len2-len1; i++)
                tmp = tmp + '0';
            str1 = tmp + str1;
        }
        if(len1 > len2)
        {
            for(int i = 0; i < len1-len2; i++)
                tmp = tmp + '0';
            str2 = tmp + str2;
        }
        bool flag = false;
        int i, id = 0;
        for(i = str1.length()-1; i >= 0; i--)
        {
            int tmp = str1[i] + str2[i] - '0' - '0' + flag;
            if(tmp >= 10)
            {
                flag = true;
                char s = '0' + tmp % 10;
                ans = s + ans;
            }
            else
            {
                flag = false;
                char s = '0' + tmp;
                ans = s + ans;
            }
        }
        if(flag)   //比如像9+1这种情况 
            ans = '1' + ans;
        cout << "Case " << count << ":" << endl;
        cout << x1 << " + " << x2 << " = " << ans << endl;
        ans.clear();
        count++;
        if(n)
            cout << endl;
    }
    return 0;
}

转载地址:http://yfrn.baihongyu.com/

你可能感兴趣的文章
yum 404
查看>>
漫谈Java理念的转变与JVM的五大优势
查看>>
编码的奥秘:手电筒剖析
查看>>
实习记录-1
查看>>
【图像去噪】基于全变分算法图像去噪matlab源码
查看>>
【TSP】基于混合粒子群求解TSP问题matlab源码
查看>>
【lsp预测】基于粒子群优化强化学习预测matlab源码
查看>>
socktIo的客户端与nodejs服务器端代码示例
查看>>
445. 两数相加 II
查看>>
Ubuntu | cannot remove is a directory
查看>>
CentOS | 02 Centos7如何调节桌面的图标的大小?
查看>>
CentOS | 操作集合(持续更新...)
查看>>
bzoj 4999: This Problem Is Too Simple!
查看>>
Mysql insert插入中文时报1366错误
查看>>
ie http 中文传参 400错误
查看>>
maven添加本地包
查看>>
JAVA_集合
查看>>
大数据项目总体流程
查看>>
mvc+webservice+存储过程分页
查看>>
查看SQL语句执行耗费的时间
查看>>