给定不超过6的正整数a,考虑从a开始的连续4个数字。请输出所有由它们组成的无重复数字的3位数。\n\n输入格式:\n\n输入在一行中给出a。\n\n输出格式:\n\n输出满足条件的的3位数,要求从小到大,每行6个整数
时间: 2023-05-31 22:20:58 浏览: 76
### 回答1:
输入一个不超过6的正整数a,输出由a开始的连续4个数字组成的无重复数字的3位数,每行输出6个整数,按从小到大的顺序输出。
例如,如果输入为2,则从2开始的连续4个数字为2、3、4、5,由它们组成的无重复数字的3位数有234、235、245、345,按从小到大的顺序输出为:
234 235 245 345
### 回答2:
题目描述:
给定不超过6的正整数a,考虑从a开始的连续4个数字。请输出所有由它们组成的无重复数字的3位数。
思路:
首先需要判断a+4是否小于等于9,如果是,那么选出来的4个数字中没有大于9的数,因此无法组成3位数,直接return即可。接着,循环从a到a+3,表示选出来的4个数字中的一个,再循环从a到a+3,表示选出来的4个数字中的另一个,再循环从a到a+3,表示选出来的4个数字中的第三个。在最内层循环中,需要判断选出来的3个数字是否有重复的数字,如果没有,那么就组成一个3位数输出。最后,每行输出6个数字。
代码实现:
### 回答3:
题目描述
给定不超过6的正整数a,考虑从a开始的连续4个数字。请输出所有由它们组成的无重复数字的3位数。
输入格式:
输入在一行中给出a。
输出格式:
输出满足条件的的3位数,要求从小到大,每行6个整数。
样例
输入样例:
2
输出样例:
234 235 236 238 245 246
247 248 256 257 258 267
268 278 345 346 348 356
357 358 367 368 378 456
458 468 567
算法1
(穷举法) $O(n^{3})$
从a开始数连续的4个数,再从这四个数中取出3个数来组成所有的3位数,并筛选掉重复数字。
时间复杂度
穷举了所有情况,时间复杂度是 $O(n^{3})$。
C++ 代码
相关推荐
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)