题目描述
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
#include <string>
#include <vector>
#include <bits/stdc++.h>
using namespace std;
const int INF = 2e9;
const int N = 10010;
vector<int> add(vector<int> &a, vector<int> &b) {
vector<int> res;
int cf = 0, r = 0;
for (int i = 0; i < 32; i++) {
cf += a[i] + b[i];
res.push_back(cf % 2);
cf /= 2;
}
if (cf)
res.push_back(cf);
reverse(res.begin(), res.end());
return res;
}
int main() {
int n;
cin >> n;
//初始化1和2
vector<int> v1 = vector<int>(32, 0);
v1[0] = 1;
vector<int> v2 = vector<int>(32, 0);
v2[0] = 1;
v2[1] = 1;
//
vector<int> v, res1, res2;
string s;
while (n--) {
cin >> s;
v.clear();
for (int i = s.length() - 1; i >= 0; i--) {
v.push_back(s[i] - '0');
}
res1 = add(v, v1);
for (auto t : res1) {
cout << t;
}
cout << endl;
res1.clear();
res2 = add(v, v2);
for (auto t : res2) {
cout << t;
}
cout << endl;
res2.clear();
}
}
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla