蓝桥杯算法训练VIP-s01串 （C++代码）

解题思路:
直接用string提供的插入模板str.insert(下标，要插入的字符串);




注意事项:





参考代码:

#include <iostream>

#include <deque>

#include <string>

#include <iterator>

#include <vector>

#include <numeric>

#include <cmath>

#include <cstdlib>

#include <sstream>

#include <iomanip>

#include <algorithm>

#include <string.h>

using namespace std;

int main()

{

string str="0";

int n;

cin>>n;

for(int i=0;i<n;i++){

for(int j=0;j<str.size();j++){

if(str[j]=='0'){

str[j]='1';

}

else if(str[j]=='1')

{

str.insert(j,"0");

j++;

}

}

}

cout<<str<<endl;

    return 0;

}