c言語について

質問

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

#define D_ABC 50

int main( void )
{

int abc[ D_ABC ];
int goukei;
int homi;
int p;
int k;

p = 0;
printf( "指定する数字を入力して下さい。\n" );

do{
scanf( "%d", &abc[p++] );
}
while( abc[p - 1] > 0 );
--p;

srand( time(NULL));

do{
for( k = 0; k < 100; k++ )
{
int o = rand() % p;
int t = rand() % p;
int buf;

buf = abc[o];
abc[o] = abc[t];
abc[t] = buf;
}

goukei = 0;
homi = 0;
for( k = 0; k < 5; k++ )
{
goukei += abc[k];
if( ( abc[k] % 2 ) == 0 )
++homi;
}
}

while( goukei < 50 || goukei > 110 || homi < 2 || homi > 3 );

for( k = 0; k < 5; k++ )
printf( "%d\t", abc[k] );
printf( "\n" );

return 0;
}
このソースプログラムはコンパイルできますが、複数パターンを出力させるにはどのように
すればいいのかまだ勉強不足で少し困っているんですが教えてもらえないでしょうか。

回答No.3

chie65536（@chie65535） · ベストアンサー

int k;
の次の行に
int m;
ってのを足して、
srand( time(NULL));
の次の行に
for (m = 0;m < 10;m++) {
ってのを足して、
return 0;
の前の行に
}
ってのを足してみよう。

お礼

ありがとう御座いました。最初は、for(....も入っていたんですが{を return分の後に書いていました。まだまだ勉強ぶそくです、助かりました。

回答No.5

Ogre7077

No.4 ですがちょっと間違いました。
見つけた件数の判断方法は修正です。

for (int no = 0, out = 0; no < 総数 && out < パターン出力最大件数; no++){
_ 配列abcからno番目の組み合わせを探して第一引数に格納(組み合わせ例, abc, no);
_ if (組み合わせが条件を満たしているか確認(組み合わせ例)) {
_ _ 表示(組み合わせ例);
_ _ out++;
_ }
}

お礼

有難うございました。別の意味で参考になります。

回答No.4

Ogre7077

前提として「一回の入力で5件から49件までを入力」としたほうが良いでしょう。

それはそうと
「n個からm個を重複しないで選ぶ」といえば、
数学的にコンビネーション nCm を使って、組み合わせパターンの総数が計算できます。

5C5 = 1
6C5 = 6
7C5 = 21
...
49C5 = 1906884

つまり入力件数が6件以下だと、どう足掻いてもパターンを10件も表示できません
7件以上であっても、乱数で選ぶとパターン重複の可能性が付きまといます。

というわけで、ちゃんとやろうとするならば

int 組み合わせ例[5];
int 総数 = コンビネーション計算(件数, 5);
for (int no = 0; no < 総数 && no < パターン出力最大件数; no++){
_ 配列abcからno番目の組み合わせを探して第一引数に格納(組み合わせ例, abc, no);
_ if (組み合わせが条件を満たしているか確認(組み合わせ例)) {
_ _ 表示(組み合わせ例);
_ }
}

「no番目の組み合わせ」を探すには、乱数を使っては元も子もないので、
再帰などを活用して漏れなく見つけ出してあげましょう。

回答No.2

Tacosan

偶数だけ入れてやれ.

さておき「パターン」ってなんだ.

しかし, もうちょっと「プログラムを読む人」のことを考えて書けないものかなぁ....

回答No.1

hitomura

……ああ、うん、コンパイルはできるけど、入力回数が 50 回超えたらどうなるか考えた方がいいんじゃないかなぁ。

補足

一回の入力で50をこえることはないことを」前提としています。いっかいの入力で10パターン程度の出力をさせるにはソースコードをどう書き換えればいいのでしょうか？