摸索C語言 前身 : 摸索C語言 http://mypaper.pchome.com.tw/iustlovefish 現在即將就讀中興大學資訊科學與工程學系 XD

79愛的鼓勵 1訂閱站台

作法:舉出所有可能(類似DFS)

技巧:一旦有可能就return回去

/**********************************************************/

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
char XXL[4]="XXL",XL[3]="XL",L[2]="L",M[2]="M",S[2]="S",XS[3]="XS";
int way[6]={0},data[31][6],find=0;
int N,MM;
void make(int now)
{
 int a,b;
 if(find==1) return;
 for(a=0;a<6;a++)
    if(data[now][a]==1)
      {
        way[a]++;
        if(now+1<=MM-1)
         make(now+1);/*繼續往下伸*/
        if(now==MM-1)
         {
          for(b=0;b<6;b++)
           if(way[b]>N/6) break;
          if(b==6) find=1;
         }
        way[a]--;
      }  
}
main()
{
 char x[100],y[100]={0};
 while(scanf("%d %d",&N,&MM)==2)
   {
    int a,b;
     for(a=0;a<30;a++)
      for(b=0;b<6;b++)
       data[a][b]=0;
     for(a=0;a<MM;a++)
      {
        scanf("%s %s",x,y);
        if(strcmp(x,XXL)==0||strcmp(y,XXL)==0)
         data[a][0]++;
        if(strcmp(x,XL)==0||strcmp(y,XL)==0)
         data[a][1]++;
        if(strcmp(x,L)==0||strcmp(y,L)==0)
         data[a][2]++;
        if(strcmp(x,M)==0||strcmp(y,M)==0)
         data[a][3]++;
        if(strcmp(x,S)==0||strcmp(y,S)==0)
         data[a][4]++;
        if(strcmp(x,XS)==0||strcmp(y,XS)==0)
         data[a][5]++;
      }
     find=0;
     make(0);
     if(find==1)
      printf("YES\n");
     else
      printf("NO\n");
   }
 return 0;
}