首页 > 代码库 > Integer Game(UVA11489)3的倍数

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=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的倍数