与えられた並べ替えを実現するあみだくじの生成
Posted feedbacks - C
間違えて↓の「あみだくじ」に投稿してしまいましたorz
色々問題があると思いますが、初投稿なんでお許しを。
実行結果
./a.out 3 5 2 4 0 1
0 1 2 3 4 5
| |-| | | |
|-| |-| |-|
| |-| |-| |
|-| |-| |-|
| |-| |-| |
3 5 2 4 0 1
色々問題があると思いますが、初投稿なんでお許しを。
実行結果
./a.out 3 5 2 4 0 1
0 1 2 3 4 5
| |-| | | |
|-| |-| |-|
| |-| |-| |
|-| |-| |-|
| |-| |-| |
3 5 2 4 0 1
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 | #include <stdio.h>
#include <stdlib.h>
void amida(int data[], int num);
int main (int argc, char *argv[])
{
int data[argc-1];
int i;
if(argc < 3){
printf("error!! : Too few input data!\n");
}
else{
for(i=0; i<argc-1; i++){
data[i] = atoi(argv[i+1]);
printf("%d ",i);
}
puts("");
amida(data,argc-1);
for(i=0; i<argc-1; i++){
printf("%s ", argv[i+1]);
}
}
return 0;
}
void amida(int data[], int num){
int i, j, temp;
int max=num, level=0, hyflag=0;
char hyphen[max][num];
for(i=0; i<max; i++){
for(j=0; j<num; j++){
hyphen[i][j] = ' ';
}
if(i%2 == 0){
for(j=0; j<num; j+=2){
if(data[j] > data[j+1]){
temp = data[j];
data[j] = data[j+1];
data[j+1] = temp;
hyphen[level][j] = '-';
hyflag = 1;
}
}
}
else{
for(j=1; j<num-1; j+=2){
if(data[j] > data[j+1]){
temp = data[j];
data[j] = data[j+1];
data[j+1] = temp;
hyphen[level][j] = '-';
hyflag = 1;
}
}
}
if(hyflag != 0){
level++;
hyflag = 0;
}
}
for(level--; level>=0; level--){
for(i=0; i<num-1; i++){
printf("|%c",hyphen[level][i]);
}
puts("|");
}
}
|
shiro
#4704()
Rating13/13=1.00
お題#4476を見て思いつきました。
0からn (n>=1) までの数字を任意の順で並べたリストが与えられた時、0からnまでが順に並んだ状態から出発して、与えられたリストの順で結果が得られるようなあみだくじを作成して出力するプログラムを書いてください。
与えられたリストが (3 5 2 4 0 1) の場合、出力の1例を示します：
一応、制約条件を示しておきます。
一つのリストに対して複数の解があり得ます。ナイーブな解に飽き足らなければ出力行数をなるべく少なくする解を求める方法を考えてみてください。
[ reply ]