博客
关于我
HDU - 1002-A + B Problem II (大数相加)
阅读量:161 次
发布时间: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/

你可能感兴趣的文章
Linux(Linux系统简介)
查看>>
《程序员代码面试指南》判断两个字符串是否互为变形词
查看>>
记录踩过的坑-WPS文字
查看>>
机器学习中的random_state参数
查看>>
android缓存封装-没有最简只有更简
查看>>
多手机兼容的上拉图文详情
查看>>
推荐一个很好用的android集合工具类AndroidUtilCode
查看>>
汉子时钟
查看>>
D. Too Easy Problems(思维+二分枚举)
查看>>
C. George and Job(k个长度为m的子序列和最值)
查看>>
Xenia and Colorful Gems(思维+排列枚举+二分)
查看>>
A. No to Palindromes!(思维+模拟)
查看>>
D. Maximum Sum of Products(区间dp)
查看>>
Unity导出 Webgl托管报JavaScript 错误
查看>>
刷脸支付服务商铺天盖地地推广着设备
查看>>
刷脸支付时代的变革意味着个人命运的改变
查看>>
Pyramid of Glasses CodeForces - 676B (dp,模拟)
查看>>
n!最后K位 计蒜客 - 236(大整数模拟模板)
查看>>
安装visdom出现Downloading scripts, this may take a little while
查看>>
2019互联网公司100强
查看>>