題目描述
給定不超過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...