题目链接
由于每一次操作后余下的每个数位上的数的和为3的倍数,所以第一次取走的数和所有数位上的数的和对模3同余,并且此后每次取走的数都是3的倍数,可据此计算出总共操作的次数。
附上AC代码:
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<cstdio>
#include<queue>
#include<set>
#include<vector>
#include<map>
#include<string>
#include<cmath>
#define pq priority_queue
#define Pi acos(-1.0)
#define MAXX 1000000007
using namespace std;
char s[1005];
int nums[15],total,l;
bool flag;
int main()
{
int t,T=0;
cin>>t;
while(T++<t)
{
flag=0;
total=0;
l=0;
memset(nums,0,sizeof(nums));
scanf("%s",s);
for(int i=0;s[i];i++)
{
l++;
nums[s[i]-'0']++;
total+=s[i]-'0';
}
if(nums[total%3])
{
nums[total%3]--;
flag=1;
l--;
}
else
{
if(nums[total%3+3])
{
nums[total%3+3]--;
flag=1;
l--;
}
else
{
if(nums[total%3+6])
{
nums[total%3+6]--;
flag=1;
l--;
}
else
{
if(nums[total%3+9])
{
nums[total%3+9]--;
flag=1;
l--;
}
}
}
}
if((nums[0]+nums[3]+nums[6]+nums[9])%2)
flag=!flag;
l-=(nums[0]+nums[3]+nums[6]+nums[9]);
if(l==1)
flag=!flag;
printf("Case %d: ",T);
if(flag)
cout<<'S'<<endl;
else
cout<<'T'<<endl;
}
return 0;
}
Memory: 0 KB Time: 0 MS
Language: C++ 4.8.2 Result: Accepted