ブルーブリッジカップ-s 01列

1400 ワード

アルゴリズムトレーニングs 01列
時間制限:1.0 sメモリ制限:256.0 MB
問題の説明
s 01列は初期「0」
以下のように変換
0が1、1が01
入力フォーマット
1個の整数(0~19)
出力フォーマット
n回変換後s 01列
サンプル入力
3
サンプル出力
101
データ規模と約定
  0~19
#include<cstdio>
#include<iostream>
using namespace std;
string getS(char c) {
	if (c == '0') return "1";
	return "01";
}
int main() {
	int n;
	scanf("%d", &n);
	string s = "0";
	string s1 = "";
	if (n != 0) {
		while(n--) {
			int len = s.size();
			s1 = "";
			for (int i = 0; i < len; i++) {
				s1 += getS(s[i]);
			}
			s = s1;
		}
		cout << s1 << endl;
	}
	else cout << s << endl;
	return 0;
}

C言語
#include<stdio.h>
#include<string.h>
char s1[200000], s2[200000];
int isPri(char c) {
	if (c == '0') return 1;
	return 0;
}
void setS(char *s, int n) {
	if (n <= 0) return;
	int len = strlen(s);
	int k = 0, i;
	for (i = 0; i < len; i++) {
		if (isPri(s[i])) {
			s1[k] = '1';
			k++;
		} else {
			s1[k] = '0';
			s1[k+1] = '1';
			k += 2;
		}
	}
	strcpy(s2, s1);
	return setS(s2, n-1);
}
int main() {
	int n;
	scanf("%d", &n);
	char s[] = {'0','\0'};;
	if (n != 0) {
		setS(s, n);
		puts(s1);
	}
	else puts(s);
	return 0;
}