排列2
time limit:1000ms
memory limit:32768kb
64bit io format:%i64d & %i64u
submit
status
description
ray又對數字的列產生了興趣:
現有四張卡片,用這四張卡片能排列出很多不同的4位數,要求按從小到大的順序輸出這些4位數。
input
每組資料佔一行,代表四張卡片上的數字(0<=數字<=9),如果四張卡片都是0,則輸入結束。
output
對每組卡片按從小到大的順序輸出所有能由這四張卡片組成的4位數,千位數字相同的在同一行,同一行中每個四位數間用空格分隔。
每組輸出資料間空一行,最後一組資料後面沒有空行。
sample input
1 2 3 4sample output1 1 2 3
0 1 2 3
0 0 0 0
1234 1243 1324 1342 1423 1432這題主要是注意格式,其他的用stl裡面得next_premutation就能解決2134 2143 2314 2341 2413 2431
3124 3142 3214 3241 3412 3421
4123 4132 4213 4231 4312 4321
1123 1132 1213 1231 1312 1321
2113 2131 2311
3112 3121 3211
1023 1032 1203 1230 1302 1320
2013 2031 2103 2130 2301 2310
3012 3021 3102 3120 3201 3210
格式是是這樣的
下面是**:
#include
#include
using namespace std;
int a[10];
int main()
if(count==4)
break;
if(kk!=0)
kk++;
sort(a,a+4);
int j=0,tmp=0;
while(a[j]==0)
tmp=a[0];
a[0]=a[j];
a[j]=tmp;
int k=-1;
doelse
k=a[0];
for(int i=0;i<4;i++)
cout<
}}while(next_permutation(a,a+4));
cout<
}return 0;}
HDU1716 太強了系列
ray又對數字的列產生了興趣 現有四張卡片,用這四張卡片能排列出很多不同的4位數,要求按從小到大的順序輸出這些4位數。每組資料佔一行,代表四張卡片上的數字 0 數字 9 如果四張卡片都是0,則輸入結束。對每組卡片按從小到大的順序輸出所有能由這四張卡片組成的4位數,千位數字相同的在同一行,同一行中每個...
hdu 1716 排列2 排列組合
問題描述 ray又對數字的列產生了興趣 現有四張卡片,用這四張卡片能排列出很多不同的4位數,要求按從小到大的順序輸出這些4位數 input 每組資料佔一行,代表四張卡片上的數字 0 數字 9 如果四張卡片都是0,則輸入結束。output 對每組卡片按從小到大的順序輸出所有能由這四張卡片組成的4位數,...
匯出時注意時間格式
本markdown編輯器使用stackedit修改而來,用它寫部落格,將會帶來全新的體驗哦 markdown 是一種輕量級標記語言,它允許人們使用易讀易寫的純文字格式編寫文件,然後轉換成格式豐富的html頁面。維基百科 使用簡單的符號標識不同的標題,將某些文字標記為粗體或者斜體,建立乙個鏈結等,詳細...