Integer Game（UVA11489）3的倍数

K - Integer Game

Time Limit:1000MS Memory Limit:0KB 64bit IO Format:%lld & %llu

Submit Status Practice UVA 11489

题意：在n中取数字，使剩下的数是3的倍数，不能取则失败。

思路：如果能使当前数为3的倍数，数字和必是3的倍数。要保持这种状态，先对每一位对3取余，统计cnt[0],cnt[1],cnt[2]; 的个数，整个串能否被3整除取决于ans=(cnt[1]+cnt[2]*2)%3;分情况讨论，如果能整除，则，判断cnt[0]的个数，如果是偶数个则T，否则S；如果不能整除，则，要特判cnt[ans]的个数是否大于0；<eg:11111>;大于0，则cnt[0]的个数为偶数个则S，否则T；等于0则T；

一直坑在11111这种情况！o(︶︿︶)o 唉

转载请注明出处：寻找&星空の孩子

 #include<stdio.h>
 #include<string.h>
 int main()
 {
     int T,len,ca=;
     scanf("%d",&T);
     char a[];

     while(ca<=T)
     {
         scanf("%s",a);
         len=strlen(a);
         int cnt[]={,,};
         for(int i=;i<len;i++)
         {
             int tp=a[i]-'';
             cnt[tp%]++;
         }
         printf("Case %d: ",ca++);
         int mo=(cnt[]+cnt[]*)%;
         if(mo)
         {
             if(cnt[mo]>)//
             {
                 if(cnt[]&) printf("T\n");
                 else printf("S\n");
             }
             else
             {
                 printf("T\n");
             }
         }
         else
         {
             if(cnt[]&) printf("S\n");
             else printf("T\n");
         }
     }
     return ;
 }