AT_abc029_c.[ABC029C] Brute-force Attack

普及-

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

你是一名超级黑客。你将高桥君作为攻击目标，并且你已经查明了高桥君电脑密码的以下事实：

密码长度为 $N$ 个字符。
密码只包含 a、b、c 这三种字符，不包含其他字符。

请将所有可能作为高桥君电脑密码的字符串全部枚举出来。

输入格式

输入通过标准输入按以下格式给出。

$N$

第 $1$ 行给出密码的长度 $N$ ，满足 $1 \leq N \leq 8$ 。

输出格式

请将满足题目中两个条件的所有字符串，每行输出一个，按字典序排列。
关于“字典序”的定义，请参见样例 2 的注释。
最后一个字符串后面也要输出换行符。大写字母和小写字母是区分的。

输入输出样例

输入#1
```
1
```
输出#1
```
a
b
c
```
输入#2
```
2
```
输出#2
```
aa
ab
ac
ba
bb
bc
ca
cb
cc
```

说明/提示

样例 2 说明

（※）对于由小写英文字母组成且长度相同的不同字符串 $s$ 和 $t$ ，如果存在某个整数 $i$ （ $1 \leq i \leq |s| = |t|$ ），使得从第 $1$ 个字符到第 $i-1$ 个字符（包括两端） $s$ 和 $t$ 都相同，但第 $i$ 个字符不同，且 $s$ 的第 $i$ 个字符在字母表中排在 $t$ 的第 $i$ 个字符之前，则 $s$ 的字典序在 $t$ 之前。否则， $s$ 的字典序在 $t$ 之后。例如，cab**a**c 的字典序在 cab**c**a 之前（取 $i=4$ 时条件成立）。

由 ChatGPT 4.1 翻译

输入解题思路，AI测评打分。不知道怎么写?

首页