1.输入32位二进制01串,输出它+1,+3后的32位二进制串,0不可以省略。
#include<iostream>
#include<stdio.h>
using namespace std;
void add(string &s){
int len=s.size();
for(int i=len-1;i>=0;i--){
if(s[i]=='1'){
s[i]='0';
}else {
s[i]='1';
break;
}
}
}
int main(){
int T;
string s;
cin>>T;
while(T--){
cin>>s;
add(s);
cout<<s<<endl;
add(s);
add(s);
cout<<s<<endl;
}
}
2.二叉树找两个结点之间路径的长度。