算法训练 s01串

问题描述

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

输入格式

　　1个整数(0~19)

输出格式

　　n次变换后s01串

样例输入

3 

样例输出

101

数据规模和约定

0~19

C测试代码

#include <stdio.h>
#include <string.h>

int main()
{
    int n, i, j;
    scanf("%d", &n);
    char str[20000] = "0", s[20000];
    while (n--)
    {
        for (i = 0, j = 0; str[i]; i++, j++)
        {
            if (str[i] == '0')
            {
                s[j] = '1';
            }
            else if (str[i] == '1')
            {
                s[j] = '0';
                s[++j] = str[i];
            }            
        }
        s[j] = '\0';
        strcpy(str, s);
    }
    puts(str);
    return 0;
}

Java测试代码

import java.util.Scanner;

public class Main {

    public static String getS(char c) {
        if (c == '0') {
            return "1";
        } else {
            return "01";
        }
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        sc.close();
        String s1 = "0";
        String s2 = "";
        if (n != 0) {
            for (int i = 0; i < n; i++) {
                s2 = "";
                int len = s1.length();
                for (int j = 0; j < len; j++) {
                    s2 = s2.concat(getS(s1.charAt(j)));
                }
                s1 = s2;
            }
            System.out.println(s1);
        } else {
            System.out.println("0");
        }
    }
}