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

79愛的鼓勵 1訂閱站台

根本就跟達文西那題一模一樣

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

1. #include<stdio.h>        
   #include<stdlib.h>     
   #include<string.h>     
   main()     
   {     
    int a,b,c,d,e,n,temp=0,time=0;     
    char x[1000],y[1000];     
    while(scanf("%d ",&n)==1)          
     {  
     for(d=0;d<n;d++)  
      {  
      temp=0;time=0;  
      gets(x);         
      gets(y);     
      a=strlen(x);
      for(b=0;b<a;b++)     
      {     
       if(x[b]!=' ')     
       {time++;     
         for(c=0;c<a;c++)     
         {     
           if(y[c]==x[b])     
           {y[c]=-1;c=0;temp++;break;}/*刪除所儲存的數 防止重複*/    
         }     
       }     
      }     
       if(time==temp)     
        printf("possible\n");     
       else    
        printf("impossible\n");       
      }  
     }        
    return 0;          
   } 

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

陣列加快版

#include<stdio.h>        
#include<stdlib.h>     
#include<string.h>     
main()     
{     
 int a,b,c,d,e,n,temp=0,time=0;     
 char x[1000],y[1000];     
 while(scanf("%d ",&n)==1)          
  {  
    for(b=0;b<n;b++)
    {
    gets(x);
    gets(y);
    int num[256][2]={0},m=strlen(x);
    for(a=0;a<m;a++)
      {
       num[x[a]][0]++;
       num[y[a]][1]++;
      }
      for(a=0;a<256;a++)
       if(a!=' ')
        if(num[a][0]!=num[a][1]) break;
      if(a==256) printf("possible\n");
      else printf("impossible\n"); 
    }
  }        
 return 0;          
}