L1 6 求符合給定條件的整數集

2021-08-17 04:21:02 字數 1379 閱讀 8981

題目描述

給定不超過6的正整數a,考慮從a開始的連續4個數字。請輸出所有由它們組成的無重複數字的3位數。

輸入

輸入在一行中給出a。

輸出

輸出滿足條件的的3位數,要求從小到大,每行6個整數。整數間以空格分隔,但行末不能有多餘空格。

樣例輸入

2
樣例輸出

234 235 243 245 253 254

324 325 342 345 352 354

423 425 432 435 452 453

523 524 532 534 542 543

思路

兩個思路

1.用next_permutation列舉存入set後再輸出

2.類似dfs

思路一 **

#include 

using

namespace

std;

set st;

int a[3];

int main()while(next_permutation(a, a+3));

a[0] = n;

a[1] = n+1;

a[2] = n+3;

dowhile(next_permutation(a, a+3));

a[0] = n;

a[1] = n+2;

a[2] = n+3;

dowhile(next_permutation(a, a+3));

a[0] = n+1;

a[1] = n+2;

a[2] = n+3;

dowhile(next_permutation(a, a+3));

int cnt = 0;

for(set

::iterator it=st.begin(); it!=st.end(); it++)

cout

<<*it;

if(++cnt%6 == 0)

思路二 **

#include 

using

namespace

std;

int book[10];

int main()

cout

}book[j] = 0;}}

book[i] = 0;

}return

0;}

7 16 求符合給定條件的整數集

給定不超過6的正整數a,考慮從a開始的連續4個數字。請輸出所有由它們組成的無重複數字的3位數。輸入在一行中給出a。輸出滿足條件的的3位數,要求從小到大,每行6個整數。整數間以空格分隔,但行末不能有多餘空格。2234 235 243 245 253 254 324 325 342 345 352 35...

04 0 求符合給定條件的整數集 15

給定不超過6的正整數a,考慮從a開始的連續4個數字。請輸出所有由它們組成的無重複數字的3位數。輸入格式 輸入在一行中給出a。輸出格式 輸出滿足條件的的3位數,要求從小到大,每行6個整數。整數間以空格分隔,但行末不能有多餘空格。輸入樣例 2輸出樣例 234 235 243 245 253 254 32...

7 16 求符合給定條件的整數集(15 分)

給定不超過6的正整數a,考慮從a開始的連續4個數字。請輸出所有由它們組成的無重複數字的3位數。輸入在一行中給出a。輸出滿足條件的的3位數,要求從小到大,每行6個整數。整數間以空格分隔,但行末不能有多餘空格。2234 235 243 245 253 254 324 325 342 345 352 35...