プログラミングの質問です（ＶＢ、ＶＣ等で）

質問

自分は麻雀の結果の集計をしていて面倒な作業があり、プログラムを組めないだろうかと考えておりますが、アルゴリズムを作成してコーディングしようにもどうやればいいのか分からないのでどうしたものかと困っております。どうしたらよいか、わかる方はどなたかお教え頂ければ助かります。

質問０１．異なる１６個～２４個の数字があり、その中の４つの数字の和が０ずつになるようにそれぞれ分けたいのですが、どのようにすればよいでしょうか？
例えば、４５、１０、－２５、－３０、５５、２０、－４５、－３０、２５、１５、－１０、－３０、８０、２５、－３５、－７０の１６個の数字があったとすれば、（４５、１０、－２５、－３０）、（５５、２０、－４５、－３０）、（２５、１５、－１０、－３０）、（８０、２５、－３５、－７０）の４つずつ４組にわけられようにできるプログラムを組みたいのです。なお、数字は整数のみで、他にも２０個の場合もありますし、２４個の場合もあります。

質問０２．１０人～２０人の人数で４人ずつ麻雀卓（１０～１１人の場合は２つの麻雀卓、１２～１５人の場合は３つの麻雀卓、１６人以上は４つの麻雀卓（最大４卓））に座らせて、５回戦を戦わせたいと考えております。その際には、できる限り違う人と戦わせたいとした場合、どのような組み合わせができるかをプログラムで自動的に割り出したいのですが、どのようにすればよいでしょうか？
なお、１０人や１１人などの人数の場合は２人余り、３人余りとなり、卓には座れず待つので、その余った人は５回戦の内１回戦えないため４回戦だけとなります。さらに、できるだけばらけた組み合わせは表などのようにわかりやすく表示できればより幸いです。

以上ですが、両方できれば最高ですが、どちらか一方でも構いませんので宜しくお願い致します。

回答No.3

tsukasa-12r · ベストアンサー

質問０１についてですが、

( 45, 10, -25, -30 )
( 55, 20, -45, -30 )
( 25, 15, -10, -30 )
( 80, 25, -35, -70 )

の組み合わせ以外に、例えば、

( 45, 15, -30, -30 )
( 55, 20, -45, -30 )
( 25, 10, -10, -25 )
( 80, 25, -35, -70 )

の組み合わせも可能だと思うのですが、その組み合わせでもよいのなら、次のようなプログラムでもできます。( C/C++ で書きました。)

#include <stdio.h>

#define TRUE 1
#define FALSE 0

#define NUM 16
#define MEMBERS 4

int num[ NUM ] = { 80, 55, 45, 25, 25, 20, 15, 10, -10, -25, -30, -30, -30, -35, -45, -70 };
int grp[ NUM ] = { 0 };

int Search( int start, int group, int sum, int count );
void Display( int group );

int main( void )
{
Search( 0, 1, 0, 0 );

for( int i = 1; i <= MEMBERS; i++ ) {
Display( i );
}

return 0;
}

int Search( int start, int group, int sum, int count )
{
for( int i = start; i < NUM; i++ ) {
if( grp[ i ] == 0 ) {
if( count == MEMBERS - 1 ) {
if( sum + num[ i ] == 0 ) {
grp[ i ] = group;
if( group == ( NUM / MEMBERS ) ) {
return TRUE;
}
if( Search( 0, group + 1, 0, 0 ) ) {
return TRUE;
}
grp[ i ] = 0;
return FALSE;
}
} else {
grp[ i ] = group;
if( Search( i + 1, group, sum + num[i], count + 1 ) ) {
return TRUE;
}
grp[ i ] = 0;
}
}
}
return FALSE;
}

void Display( int group )
{
int count = 0;

printf( "( " );
for( int i = 0; i < NUM; i++ ) {
if( grp[ i ] == group ) {
printf( "%d", num[ i ] );
count++;
if( count < MEMBERS ) {
putchar( ',' );
putchar( ' ' );
}
}
}
puts( " )" );
}

出力結果
( 80, 25, -35, -70 )
( 55, 20, -30, -45 )
( 45, 15, -30, -30 )
( 25, 10, -10, -25 )

お礼

これは、本当にありがとうございました。まさか、ソースまで書いていただけるとは本当にうれしい限りです。早速、中身を解析しつつやってみます。ありがとうございました。本当に助かりましたm(_ _)m。

回答No.4

tsukasa-12r

一部訂正です。

for( int i = 1; i <= MEMBERS; i++ ) {
Display( i );
}

は

for( int i = 1; i <= ( NUM / MEMBERS ); i++ ) {
Display( i );
}

の間違いです。

お礼

修正の方もありがとうございました。また、他にも、色々なパターンで１６個の数字を０になるように４組ずつ分けることができ、１２個の場合も問題なく４組ずつわけることができました。私が考えていたように変数が多いわけではないので、これは本当に楽にできました。本当にありがとうございました。

回答No.2

asuncion

#1の者です。
麻雀の競技結果の集計だから、ゼロサムになるのは当たり前でしたね。
16個、20個、24個くらいであれば、それらから4個を選ぶ組合せを
総当たりで求めてもさほど大きな数にはならないので、
愚直ではありましょうがいちばん確実だと思います。

お礼

愚直に、組み合わせを考えてfor文と変数を組み合わせてやっていけばいいですかね。やはり、簡単な方法はありませんよね（笑）。私も同意見だったので、愚直にやっていこうかと思います。ありがとうございました(^-^)！！

回答No.1

asuncion

質問０１についてお聞きします。
当該の16個、20個、または24個の整数の全体の合計が0であることは
保証済みなのでしょうか。

補足

はい、それはもちろん保証済みです。合計は０になり、元々４つずつの合計が０だったものなのですが、どの４つの数字の組み合わせが０であったのかがわからなくなってしまったのです。