hdu 4451 Dressing

最新推荐文章于 2018-09-29 20:47:26 发布

squee_spoon

最新推荐文章于 2018-09-29 20:47:26 发布

阅读量484

点赞数

CC 4.0 BY-SA版权

分类专栏：数学相关

本文链接：https://blog.youkuaiyun.com/squee_spoon/article/details/40678707

数学相关专栏收录该内容

69 篇文章

订阅专栏

解决一个搭配问题，给定数量的衣服、裤子和鞋子，部分搭配不得体，通过算法计算所有得体的搭配总数。该算法使用C++实现，通过枚举每条裤子并统计其可搭配的衣服和鞋子数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意：有N/M/K件衣服/裤子/鞋子。有些搭配是不得体的（鞋子和裤子的组合或裤子和衣服的组合），给出这些不合适的搭配，问总共还有多少种搭配。

思路：因为不合适的搭配都发生在裤子上，枚举每条裤子，统计它能与多少衣服/鞋子搭配，乘起来就可以了。

#include <iostream>         
#include <stdio.h>         
#include <cmath>         
#include <algorithm>         
#include <iomanip>         
#include <cstdlib>         
#include <string>         
#include <string.h>         
#include <vector>         
#include <queue>         
#include <stack>         
#include <map>       
#include <set>       
#include <ctype.h>         
#include <sstream>     
   
#define ll long long     
#define min3(a,b,c) min(a,min(b,c))  
#define max3(a,b,c) max(a,max(b,c)) 
#include<time.h>
using namespace std;

#define INF 1000000

int a[1010];
int b[1010];

char str1[32];
char str2[32];

int main(){
	int n,m,k;
	while(cin>>n>>m>>k){
		if(n==0&&m==0&&k==0)break;
		int p;
		cin>>p;
		for(int i=1;i<=m;i++){
			a[i]=n;
			b[i]=k;
		}
		for(int i=1;i<=p;i++){
			int u,v;
			scanf("%s%d%s%d",str1,&u,str2,&v);
			if(str1[0]=='c'){
				a[v]--;
			}else{
				b[u]--;
			}
		}
		int ans=0;
		for(int i=1;i<=m;i++){
			ans+=a[i]*b[i];
		}
		cout<<ans<<endl;
	}
	return 0;
}