测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A70819. s01串

编程题 入门

题目描述

s01 串初始为 "0",按以下方式变换:

  1. 将字符串中的 0 转换为 1

  2. 将字符串中的 1 转换为 01

请计算出,s01 串从初始的 "0",开始,经过 N 次变换后的结果是什么?

输入格式

输入 1 个整数 N (N0 \sim 19 的范围内)。

输出格式

输出经过 N 次变换后 s01 串的结果。

输入输出样例

输入 #1
3
输出 #1
101

说明/提示

## 思路

「s01串」先读懂题意与样例,判断是模拟、枚举、贪心还是搜索/DP,再分步实现。

## 步骤

1. 仔细读输入输出与样例,确定数据范围。
2. 选择合适算法并处理边界。
3. 按格式输出,注意多组数据与精度。