PAT 1074 宇宙无敌加法器

题目链接

正常的按位相加即可

在相加之前将字符串长度补齐，方便运算。
long long int 好像存不下21位10进制数，所以要把每一位当字符串处理，不要试图用一个数去存储相加的结果。
结果为0的情况要单独考虑。

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<string>
#include<vector>
#include <algorithm>
using namespace std;
int main() {string base;string a, b;cin >> base >> a >> b;string s1(base.length() - a.length(),'0');a = s1 + a;string s2(base.length() - b.length(), '0');b = s2 + b;vector<int>res;int base_int = 0;int carry = 0;for (int i = base.size() - 1; i >= 0; i--) {base_int = base[i] == '0' ? 10 : (base[i] - '0');res.push_back((a[i] + b[i] - '0' - '0'+ carry) % base_int);carry = (a[i] + b[i] - '0' - '0' + carry) / base_int;}if (carry != 0)res.push_back(1);long long int result = 0;reverse(res.begin(), res.end());int flag = 0;for (int i = 0; i < res.size(); i++) {if (res[i] != 0 || flag == 1) {flag = 1;cout << res[i];}}if (flag == 0) {cout << 0;}return 0;
}
复制代码

转载于:https://juejin.im/post/5ccd8cf8f265da039257f2ff

PAT 1074 宇宙无敌加法器相关推荐

pat 1074. 宇宙无敌加法器(20)
1074. 宇宙无敌加法器(20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 地球人习惯使用十进制数,并且默 ...
PAT——1074. 宇宙无敌加法器(20)
地球人习惯使用十进制数,并且默认一个数字的每一位都是十进制的.而在PAT星人开挂的世界里,每个数字的每一位都是不同进制的,这种神奇的数字称为"PAT数".每个PAT星人都必须熟记各 ...
PAT 1074. 宇宙无敌加法器(20)-PAT乙级真题
地球人习惯使用十进制数,并且默认一个数字的每一位都是十进制的.而在PAT星人开挂的世界里,每个数字的每一位都是不同进制的,这种神奇的数字称为"PAT数".每个PAT星人都必须熟记各 ...
PAT乙 1074. 宇宙无敌加法器
题目链接:PAT.1074宇宙无敌加速器求解过程: 这里可以用4个数组来存储数据,一个保存N,一个保存添0后与N等长的输入1,一个保存添0后与N等长的输入2,另外一个保存结果.这里之所以要添0是为了 ...
C++学习之路 | PTA乙级—— 1074 宇宙无敌加法器 (20 分)（精简）
1074 宇宙无敌加法器 (20 分) 地球人习惯使用十进制数,并且默认一个数字的每一位都是十进制的.而在 PAT 星人开挂的世界里,每个数字的每一位都是不同进制的,这种神奇的数字称为"PA ...
【PAT乙级】1074 宇宙无敌加法器 (20 分)
题目地址 #include<cstdio> #include<iostream> #include<string> #include<vector> u ...
【简便解法】1074 宇宙无敌加法器 (20分)_40行代码AC
立志用更少的代码做更高效的表达 Pat乙级最优化代码+题解+分析汇总-->传送门地球人习惯使用十进制数,并且默认一个数字的每一位都是十进制的.而在 PAT 星人开挂的世界里,每个数字的每一位都 ...
1074 宇宙无敌加法器 (20 分) c语言实现
地球人习惯使用十进制数,并且默认一个数字的每一位都是十进制的.而在 PAT 星人开挂的世界里,每个数字的每一位都是不同进制的,这种神奇的数字称为"PAT数".每个 PAT 星人都必 ...
宇宙无敌加法器 python
L1-3 宇宙无敌加法器 (20 分) 地球人习惯使用十进制数,并且默认一个数字的每一位都是十进制的.而在 PAT 星人开挂的世界里,每个数字的每一位都是不同进制的,这种神奇的数字称为"PA ...

PAT 1074 宇宙无敌加法器

PAT 1074 宇宙无敌加法器相关推荐

最新文章

热门文章