s01串

链接：https://ac.nowcoder.com/acm/problem/14356
来源：牛客网
 

题目描述

s01串初始为"0"
按以下方式变换
0变1，1变01

输入描述:

1个整数(0~19)

输出描述:

n次变换后s01串

示例1

输入

3

输出

101

说明

初始为0 第一次变化后为 1  第二次变化后为 10  第三次变化后为 101

备注:

数据规模和约定
0~19

利用队列的特性，并创建一个零时队列用于中间存储；

#include <stdio.h>
#include <stack>
#include <queue>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
int main(){
	queue<char> q;
	queue<char> q2;
	int n;
	scanf("%d",&n);
	q.push('0');
	while(n--){
		while(!q.empty()){
			int top=q.front();
			q.pop();
			if(top=='0'){
				q2.push('1');
			}else if(top=='1'){
				q2.push('0');
				q2.push('1');
			}
		}
		while(!q2.empty()){
			q.push(q2.front());
			q2.pop();
		}
		
	}
	
	while(!q.empty()){
		printf("%c",q.front());
		q.pop();
	}
	return 0;
}