码迷,mamicode.com
首页 > 其他好文 > 详细

[编程题]大数的运算

时间:2018-09-08 21:12:53      阅读:137      评论:0      收藏:0      [点我收藏+]

标签:开始   clu   cer   nbsp   color   编程   运算   getline   else   

题目:输入某个数,计算它乘以2的结果

#include <iostream>
#include <string>
#pragma warning(disable : 4996)
using namespace std;

string multiply2(string &str) {
    int len = str.size();
    if (len == 0) return "0";
string result = str;

    int location = len - 1; //从最后一位开始计算
    int locationSum = 0;    //当前位置的数相加的结果
    int carry = 0;          //进位
    int curr = 0;           //计算后该位的实际值
    char buffer[2];

    while (location >= 0) {
        if (str[location] >= 0 && str[location] <= 9) {
            
            locationSum = (str[location] - 0‘) * 2  + carry;

            if (locationSum > 9) {
                curr = locationSum - 10;
                itoa(curr, buffer, 10);
                result[location] = buffer[0];
                carry = 1;
            }
            else {
                curr = locationSum;
                itoa(curr, buffer, 10);
                result[location] = buffer[0];
                carry = 0;
            }
        }
        else { //输入不合法
            cerr << "invalid input" << endl;
            return "0";
        }

        location--;
    }

    if (carry == 1) {
        string big = "1"; //最终的进位
        result = big + result;
    }

    return result;

}

int main() {
    string a;
    getline(cin, a);
    string b = multiply2(a);
cout
<< b << endl;
return 0;
}

 

[编程题]大数的运算

标签:开始   clu   cer   nbsp   color   编程   运算   getline   else   

原文地址:https://www.cnblogs.com/wqpkita/p/9610219.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!