sage

Question

///////////////////////////////////////////////////////////////////////////////////
しめます。

Comments

[ghosts]

。

[HogeAnimalLover]

少なくとも条件の上二つだけならば難しくないはずだよ。これもダメとなるともう丸投げでしかないよ。

[otn]

「この問題文ですら何を言ってるのか、何をしたらいいのかまったくわからない状態です。」ということであれば、「私には無理です」とギブアップするのが正しいです。

Answer 1

この問題文ですら何を言ってるのか

プログラミングより国語を勉強したほうが良いのかもしれませんね。学習の基礎ができてないと思われるので、小中高の算数や数学の問題を解くことからやり直したほうが良いのでは？

と、まあ突き放すのも何なのでどう考えたら良いのかヒントだけ。
まずは問題文。

1. 「標準入力」は理解してますか？してないのなら調べましょう。
2. 「乱数で生成」乱数の生成の仕方はわかりますか？わからないのなら調べましょう。
3. 「クイックソート」は理解してますか？してないのなら調べましょう。
4. 「再帰的呼び出し」は理解してますか？してないのなら調べましょう。

上記の4つをクリアしてからでないとこの問題をこなすことはできません。
4つが理解できたということは、取り敢えず問題文についてはOKですよね。
じゃあ、次はC言語のプログラムの基本構成です。main()関数やサブルーチンは学習しましたよね？
プログラムがどのように実行されるかも理解してますよね？
であれば、プログラムは作れるはずです。あとは数学の問題を解くの同じです。

Answer 2

プログラミングの技術において、調べてわからないことは結構少ないですよ。
英語のページも読めるならなおさらです。
調べ方がわからないのであれば、以下の感じで調べられます。

【標準入力について】

• 検索キーワード

c言語 標準入力

• 使えそうなサイト

http://www.itsenka.com/contents/development/c/standardio.html

【範囲指定の乱数について】

• 検索キーワード

c言語 乱数 範囲

• 使えそうなサイト

http://linuxserver.jp/%E3%83%97%E3%83%AD%E3%82%B0%E3%83%A9%E3%83%9F%E3%83%B3%E3%82%B0/c-%E3%83%97%E3%83%AD%E3%82%B0%E3%83%A9%E3%83%9F%E3%83%B3%E3%82%B0/rand

【クイックソートについて】

• 検索キーワード

c言語 クイックソート 再帰

• 使えそうなサイト

http://www1.cts.ne.jp/~clab/hsample/Sort/Sort9.html

Answer 3

こんにちは。

・関数の再帰的呼び出しを使う

この条件は非常に難しいです。再帰呼び出しは永遠に使えない人もいるくらい難しいです。
まして「c言語は本当に苦手で、この問題文ですら何を言ってるのか」の方が1～2週間程度で使えるようになることは「あり得ない」と思いますし、再帰呼び出しより先に学ぶべきことが多数あります。
最後の条件は忘れて解いてみませんか？

以下ヒントです。（gccかclangを使っていると仮定します。もし、Visual Studioならそう言って下さい。）

n個の整数配列 int data[n];（これはVisual Studioでは使えません。）
nは標準入力から与える scanf()関数が使えます。（scanfは流石に知ってますよね？）
n個の整数は乱数で生成する rand()関数が使えます。
クイックソートを用いる qsort()関数が使えます。

お薦めの手順は、下記です。

nを入力する
↓
n個の整数配列を定義する
↓
n個の整数配列に1～100を設定する
↓
n個の整数配列をソートする
↓
ソートした結果を出力する。

途中２箇所程、for文を使います。

Comments

[catsforepaw]

> クイックソートを用いる qsort()関数が使えます。

気になったので念のため指摘しておきます。
C標準ライブラリのqsort関数は、アルゴリズムは規定していないのでクイックソートとは限りませんよ。実際にはクイックソートで実装されていることが多いようですが、仕様に明記されていない以上、それを前提とすべきではないと思います。

[Chironian]

catsforepawさん。
あらら、ググッたらクイックソートとでてきてたので、てっきりそうだと思ってました。
「glibcのqsort()はクイックソートではない」なのですね。
http://qnighy.hatenablog.com/entry/20090430/1241054709
訂正ありがとうございます。

ghosts_apuさん、すいません。
提出までの期限が短いようでしたら、クイックソートも断念してqsortを使うしかないかもしれません。逆に、もし2～3週間、この問題に注力できるようでしたら、トライすると力がつきますよ。

Answer 4

クイックソート
ウィキペディアすごいな。めちゃくちゃ丁寧に書いてあった。

Answer 5

まずC言語から離れて、
「数値を標準入力から与える 」とはどういう事か？
「整数は乱数で生成する」とはどういう事か？
「クイックソートを用いる」とは？・・・・

余談：下の2つの条件は、「クイックソートを再起を用いて実装せよ！」と思えてならないのですが・・・

Answer 6

おそらく学校や訓練機関、もしくは社内での研修中でC言語を勉強中なんだと思います。

であれば、

与えられた教材のこれまでの問題を1から順番に解き直していって、
分からないところを講師役の人に質問する

というのが最速かつ確実な方法だと思いますよ。
現時点ではインターネットで検索しても混乱するだけだと思います。

何らかの理由でそれが出来ないのであれば

• どういった経緯で勉強しているのか
• 教材はどのようなものを使っているのか
• 環境はどのような環境なのか
• なぜ質問できないのか
• ここまで解けた問題は何があるか？

くらいまでは質問に盛り込むと、良い回答があるかもしれませんが、
カリキュラムを組んでいる講師以上の教育効果を上げるのは困難でしょうね。

Answer 7

C言語が苦手というよりロジックやフローチャートの問題でしょう。
どの言語か迷うくらいに言語自体はよく似ていますよ。

Answer 8

まずは出来ているところまでのソースを提示しましょうよ。
丸投げはいかんですよ。

処理としては最初の３つは、その順番通りにすればいいですよね。
問題は再帰呼び出しですが、私には効果的な使いどころが思い浮かびませんでした…。
無理やり使うとしたら、乱数生成のところか、書いてないですが、最後にソート結果を出力するときか…。

--
(訂正)
クイックソートはqsortを使うのではなく、アルゴリズムを自力で作成するということをte2jiさんの回答で気づきました。
私の回答は忘れてください。