K - Integer Game
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;
}