【C言語の質問です】A-Fの文字列をランダムに並べ替えるプログラムの作成について

Question

＊たくさんの方よりご指摘をいただけてとてもありたいです。
引き続き、よろしくお願い致します。

C言語を勉強している初心者のものです。

今課題をいただき、その作成をしております。
先日提出(全18問）したのですが、大部分が間違っているので、
再度問題を見なおした上で提出してくれと言われてしまいました。

今回は課題なので、間違っている点を教えていただけませんでしたので、
客観的な視点が欲しく、今回ご相談させていただきました。

すいません、正直お話してしまうとこの問題の解決方法が見出だせて状況です。
色々なサイトを参考にしながら作成はしたのですが・・
解き方など、アドバンスいただけますと幸いです。
自身の見解としては、今回入力が不要なので、
A-Fをランダムで並べ替えようという認識でした。

【問題】
【A】【B】【C】【D】【E】【F】6枚のカードをランダムに並べ替えるプログラムを作成せよ。

例）ABCD → DCBA

【回答】

#include <stdio.h> 
#include <stdlib.h> 
#include <time.h>

int main (void)
{
	char strings[6];
	int show_count;
	int i;
	
	srand( time( NULL ) );
	show_count = 1;
	
	while( show_count != 0 )
	{
		show_count--;
	
		for( i = 0; i < 6; i++ )
		{
			strings[i] = 'A' + rand()%( 'F' - 'A' );
		}
	
		strings[6] = 0;
		puts( strings );
	}
	return 0;
}

Answer 1

まず中身がA, B, C, D, E, Fとなるカードのセット

char cards[] = "ABCDEF";

を作って、それを乱数で2つチョイス、入れ替えを何回か繰り返して並べ替え、
みたいなのが題意じゃないかな、と思いました

Comments

[退会済みユーザー]

ご回答ありがとうございます。
おっしゃるとおり、カードセットを作ってからですね！
最初の一歩をご提示いただきありがとうございました！！

Answer 2

今回の提出回答は、（ほかの問題のと違って）明確な間違いです。文字をシャッフルすべきところを文字をランダムに生成してしまっているので、例えばAが二回出てきたりします。

やり方のヒントからまず提示いたしますと、6枚のカードからなる未シャッフルの山というのを想定してください。そこからランダムに一枚づつ引いて、シャッフル済みの山に置いていくという操作をします。

さてその「山」をCプログラム的にどう表現しましょうかというのがこの課題になります。

Teratail内の検索で「シャッフル 仕切り」で引くと、ちょっと前にJavaで同じ課題に挑戦していた人の問答が見つかるはずです。

Comments

[退会済みユーザー]

ご回答ありがとうございます。
配列から1枚づつランダムに引き出していくイメージでしょうか。

>Teratail内の検索で「シャッフル 仕切り」で引くと、ちょっと前にJavaで同じ課題に挑>戦していた人の問答が見つかるはずです。
上記ありがとうございます。
こちらも参考にしてみます。
アドバンスありがとうございました！！

[yuba]

配列から引き出すにしても、最初は6枚から一枚、次は5枚から一枚、と山が減っていきます。さあそれをどうプログラムに落としましょう。

[majiponi]

こんな質問も参考になるかもしれません。
https://teratail.com/questions/28507

[退会済みユーザー]

yubaさん

ご回答ありがとうございます。
イメージはわかりました！！
ですが、イメージをプログラムにするというのは難しいですね・・

私のイメージでは、配列からランダムに1つずつ取ってきて、
それを並べるという感じなのですが、いかがでしょうか。

[退会済みユーザー]

majiponiさん

ご回答ありがとうございます。
Fisher-Yatesってやり方があるんですね！！
早速見てみたいと思います。
ありがとうございました！！