您的位置:首页 > 理论基础

2010年浙江大学计算机及软件工程研究生机试真题 A+B

2013-11-30 01:32 483 查看
题目描述:
给定两个整数A和B,其表示形式是:从个位开始,每三位数用逗号","隔开。

现在请计算A+B的结果,并以正常形式输出。

输入:
输入包含多组数据数据,每组数据占一行,由两个整数A和B组成(-10^9 < A,B < 10^9)。

输出:
请计算A+B的结果,并以正常形式输出,每组数据占一行。

样例输入:
-234,567,890 123,456,789
1,234 2,345,678

样例输出:
-111111101
2346912

#include <iostream>
#include <string>
#include <vector>
using namespace std;
void Deal(string &s1, string &s2);

int main()
{
string s1, s2, temp;
vector<int> v;
int sum, a, b, flag;
while (cin >> s1 >> s2)
{
int f1 = 0, f2 = 0, f3 = 0, f4 = 0,f5 = 0, f6 = 0;
v.clear();
if (s1[0] == '-' && s2[0] == '-') f1 = 1;
else if (s1[0] != '-' && s2[0] != '-') f2 = 1;
else if (s1[0] == '-' && s2[0] != '-') f3 = 1;
else if (s1[0] != '-' && s2[0] == '-') f4 = 1;
if (f1 == 1 || f2 == 1)
{
Deal(s1, s2);
//cout << s1 << endl << s2 << endl;
sum = 0;
flag = 0;
reverse(begin(s1), end(s1));
reverse(begin(s2), end(s2));
if (s1.size() < s2.size())
{
temp = s1;
s1 = s2;
s2 = temp;
}
for (int i = 0; i < s1.size(); ++i)
{
if (s1[i] == '0')a = 0;
else if (s1[i] == '1')a = 1;
else if (s1[i] == '2')a = 2;
else if (s1[i] == '3')a = 3;
else if (s1[i] == '4')a = 4;
else if (s1[i] == '5')a = 5;
else if (s1[i] == '6')a = 6;
else if (s1[i] == '7')a = 7;
else if (s1[i] == '8')a = 8;
else if (s1[i] == '9')a = 9;
if (i >= s2.size())b = 0;
else
{
if (s2[i] == '0')b = 0;
else if (s2[i] == '1')b = 1;
else if (s2[i] == '2')b = 2;
else if (s2[i] == '3')b = 3;
else if (s2[i] == '4')b = 4;
else if (s2[i] == '5')b = 5;
else if (s2[i] == '6')b = 6;
else if (s2[i] == '7')b = 7;
else if (s2[i] == '8')b = 8;
else if (s2[i] == '9')b = 9;
}
sum = a + b + flag;
if (sum > 9)
{
sum = sum - 10;
v.push_back(sum);
flag = 1;
}
else
{
v.push_back(sum);
flag = 0;
}
}
if (flag == 1)
v.push_back(1);
if (f2 == 1)
{
for (int i = v.size() - 1; i >= 0; --i)
{
cout << v[i];
}
}
if (f1 == 1)
{
cout << "-";
for (int i = v.size() - 1; i >= 0; --i)
{
cout << v[i];
}
}
}
if (f3 || f4)
{
Deal(s1, s2);
if (f3 == 1 && s1 > s2) f5 = 1;
if (f4 == 1 && s2 > s1) f6 = 1;
//cout << s1 << endl << s2 << endl;
sum = 0;
flag = 0;
reverse(begin(s1), end(s1));
reverse(begin(s2), end(s2));
if (s1.size() < s2.size())
{
temp = s1;
s1 = s2;
s2 = temp;
}
for (int i = 0; i < s1.size(); ++i)
{
if (s1[i] == '0')a = 0;
else if (s1[i] == '1')a = 1;
else if (s1[i] == '2')a = 2;
else if (s1[i] == '3')a = 3;
else if (s1[i] == '4')a = 4;
else if (s1[i] == '5')a = 5;
else if (s1[i] == '6')a = 6;
else if (s1[i] == '7')a = 7;
else if (s1[i] == '8')a = 8;
else if (s1[i] == '9')a = 9;
if (i >= s2.size())b = 0;
else
{
if (s2[i] == '0')b = 0;
else if (s2[i] == '1')b = 1;
else if (s2[i] == '2')b = 2;
else if (s2[i] == '3')b = 3;
else if (s2[i] == '4')b = 4;
else if (s2[i] == '5')b = 5;
else if (s2[i] == '6')b = 6;
else if (s2[i] == '7')b = 7;
else if (s2[i] == '8')b = 8;
else if (s2[i] == '9')b = 9;
}
sum = a - b - flag;
//if (flag == 1) sum = sum - 1;
if (sum < 0)
{
sum = sum + 10;
v.push_back(sum);
flag = 1;
}
else
{
v.push_back(sum);
flag = 0;
}
}
//if (flag == 1)
//v.push_back(1);
if (f5 || f6)
{
cout << "-";
for (int i = v.size() - 1; i >= 0; --i)
{
cout << v[i];
}
}
else
{
for (int i = v.size() - 1; i >= 0; --i)
{
cout << v[i];
}
}
}

cout << endl;
}
return 0;
}
void Deal(string &s1, string &s2)
{
for (int i = 0; i < s1.size(); ++i)
{
if (s1[i] == ',' || s1[i] == '-')
s1.erase(i, 1);
}
for (int i = 0; i < s2.size(); ++i)
{
if (s2[i] == ',' || s2[i] == '-')
s2.erase(i, 1);
}

}
//提交的时候是编译错误,Orz
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: