Integer Game（UVA11489）3的倍数

标签：integer game   uva11489   3的倍数   博弈   

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

题意：在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=1;
    scanf("%d",&T);
    char a[10005];

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

Integer Game（UVA11489）3的倍数

标签：integer game   uva11489   3的倍数   博弈   

原文地址：http://blog.csdn.net/u010579068/article/details/46446457