hdu 4451 简单题

最新推荐文章于 2021-10-26 22:47:28 发布

灰黑飞

最新推荐文章于 2021-10-26 22:47:28 发布

阅读量385

点赞数

CC 4.0 BY-SA版权

分类专栏：杂类

本文链接：https://blog.youkuaiyun.com/qinzhenhua100/article/details/40304543

杂类专栏收录该内容

66 篇文章

订阅专栏

本文介绍了一种基于衣物搭配的计数算法，该算法通过记录不同类型衣物出现的次数来计算可能的搭配总数。具体实现中使用了两个数组分别记录左侧衣物和右侧鞋子的数量变化，并在每次读取输入时更新这些数量并调整搭配总数。

//pants是关键值，对于同种类型的pants,记录左边的clothes出现了几次，右边的shoes出现了几次，减去少的，再加上多减的。
#include<stdio.h>
#include<string.h>
#define N 1005
int r[N],l[N];
int main()
{
  int s,n,m,k,p,i,x,y;
  char s1[100],s2[100];
   while(scanf("%d%d%d",&n,&m,&k)!=EOF)
   {
      if(n==0&&m==0&&k==0)
        break;
      s=n*m*k;
      memset(l,0,sizeof(l));
      memset(r,0,sizeof(r));
      scanf("%d",&p);
      for(i=1;i<=p;i++)
      {
         scanf("%s %d %s %d",s1,&x,s2,&y);
         if(strcmp(s1,"clothes")==0)
         {
            l[y]++;
            s-=k;
            s+=r[y];
         }
         else
         {
            r[x]++;
            s-=n;
            s+=l[x];
         }
      }
      printf("%d\n",s);
   }
   return 0;
}