完整的扑克牌
原有N套扑克牌，因天长日久均已张数不全。现把它们合在一起，看是否能凑成M（M<N）套完整的扑克牌（不用考虑大小王）。
输入（请使用标准输入、输入，不要读写文件）
输入数据的第一行是一个数字N，(1≤N≤20)，表示原有N付牌。从第二行起，每4行用于描述一付牌的不同花色（固定为黑红草方的顺序）的现有张数（各行的第一位数）和牌号I（1≤I≤13）（各行的其余的数字，无序）。
输出（请使用标准输入、输入，不要读写文件）
输出只有一行，即为你所能拼凑的扑克牌套数。
| 样例输入 |
样例输出 |
| 2 7 1 2 4 5 7 9 10 10 1 2 4 3 11 12 13 6 8 7 6 3 5 10 11 6 4 8 5 6 4 2 8 9 7 12 7 11 3 6 8 7 12 13 7 5 3 6 9 7 10 13 8 13 1 4 2 8 9 7 12 10 1 2 4 3 11 12 13 6 10 7 |
1
|
#include<stdio.h>
#include<math.h>
void main()
{
//红桃：heart 黑桃：spade 梅花：club 方块：diamond
int min=20; //最多20幅牌
int mins[4]={20,20,20,20}; //记录花色中最少的一张牌的张数
int iHeartSize[13],iSpadeSize[13],iClubSize[13],iDiamondSize[13];//记录红黑梅方13张的情况，各有多少张
int iHeart[20][13],iSpade[20][13],iClub[20][13],iDiamond[20][13];//记录红黑梅方20付牌13张的情况
int iHeartCount = 0, iSpadeCount = 0 , iClubCount = 0 , iDiamondCount = 0; //记录每次输入的每付牌的各种花色的张数
int i = 0 , j = 0 , k = 0 , n =0 ;
//数组初始化
for( i = 0 ; i < 13 ; i++ )
{
iHeartSize[i] = iSpadeSize[i] = iClubSize[i] = iDiamondSize[i] = 0;
}
for( i = 0 ; i < 20 ; i++ )
{
for( j = 0 ; j < 13 ; j++ )
{
iHeart[i][j] = 0;
iSpade[i][j] = 0;
iClub[i][j] = 0;
iDiamond[i][j] = 0;
}
}
do
{
printf("请输入牌的付数n(n<=20):/n");
scanf("%d",&n);
} while ( n > 20 || n < 1 );
for( i = 0 ; i < n ; i++ )
{
scanf( "%d" , &iHeartCount );
for( j = 0 ; j < iHeartCount ; j++ )
{
scanf("%d",&iHeart[i][j]);
}
scanf( "%d" , &iSpadeCount );
for( j = 0 ; j < iSpadeCount ; j++ )
{
scanf("%d",&iSpade[i][j]);
}
scanf( "%d" , &iClubCount );
for( j = 0 ; j < iClubCount ; j++ )
{
scanf("%d",&iClub[i][j]);
}
scanf( "%d" , &iDiamondCount );
for( j = 0 ; j < iDiamondCount ; j++ )
{
scanf("%d",&iDiamond[i][j]);
}
}
for( i = 0 ; i < n ; i++ ) //付数
{
for( j = 0 ; j < 13 ; j++ )//张数
{
for( k = 1; k <= 13 ; k++)//每张的号码
{
if( iHeart[i][j] == k )
{
iHeartSize[k-1]++;
}
if( iSpade[i][j] == k )
{
iSpadeSize[k-1]++;
}
if( iClub[i][j] == k )
{
iClubSize[k-1]++;
}
if( iDiamond[i][j] == k)
{
iDiamondSize[k-1]++;
}
}
}
}
for( i = 0 ; i < 13 ; i++ ) //计算每种花色每个牌号的最小张数
{
if( iHeartSize[i] < mins[0] )
{
mins[0] = iHeartSize[i];
}
if( iSpadeSize[i] < mins[1] )
{
mins[1] = iSpadeSize[i];
}
if( iClubSize[i] < mins[2] )
{
mins[2] = iClubSize[i];
}
if( iDiamondSize[i] < mins[3] )
{
mins[3] = iDiamondSize[i];
}
}
for( i = 0 ; i < 4 ; i++ )
{
if( mins[i] < min )
{
min = mins[i];
}
}
printf( "%d/n", min );
}