算法训练 s01串

问题描述

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

输入格式

　　1个整数(0~19)

输出格式

　　n次变换后s01串

样例输入

3

样例输出

101

数据规模和约定

　　0~19

思路：打表

#include<iostream>#include<algorithm>using namespace std;char a[20][100000] = {"0","1","01","101"};void js(){int i,j,k;for (i=4; i<20; i++){k=0;for (j=0; a[i-1][j]; j++){if (a[i-1][j] == '0'){a[i][k++] = '1';}else if (a[i-1][j] == '1'){a[i][k++] = '0';a[i][k++] = '1';}}}}int main(){int n,i;js();cin>>n;cout<<a[n];return 0;}