题目描述
给定一个长度为 32 位的二进制数 n,请你计算并输出 n+1 和 n+3 的二进制表示结果。
注意,结果不能忽略前导 0(不够 32 位的用前导 0 补足 32 位,超过 32 位的不用补前导 0)。
输入格式
第一行包含整数 T,表示共有 T 组测试数据。
每组数据占一行,包含一个长度为 32 的 01 字符串。
输出格式
每组数据输出两行,第一行为 n+1 的二进制表示结果,第二行为 n+3 的二进制表示结果。
数据范围
1≤T≤100
样例
输入样例:
2
00000000000000000000000000000000
00000000000000000000000000000001
输出样例:
00000000000000000000000000000001
00000000000000000000000000000011
00000000000000000000000000000010
00000000000000000000000000000100
算法1
() $O()$
blablabla
时间复杂度
参考文献
python3 代码
T = int(input())
for _ in range(T):
n = int(input(), 2)
print(bin(n+1)[2:].rjust(32, '0'))
print(bin(n+3)[2:].rjust(32, '0'))
c++ 代码
#include <bits/stdc++.h>
using namespace std;
void func(long long n)
{
for (int i = 32; i > -1; i --)
{
int t = (n >> i) & 1;
if (i==32 && t == 0)
continue;
cout << t;
}
puts("");
}
int main()
{
int T;
cin >> T;
while(T --)
{
long long n = 0;
string s;
cin >> s;
for (auto c: s)
n = n * 2 + c - '0';
func(n + 1);
func(n + 3);
}
return 0;
}
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
年轻人不讲武德!!