Codeforces Round 925 E Anna and the Valentine‘s Day Gift

原题链接:Problem - E - Codeforces

题目大意:给长度为n的数组a,安娜可以让一个数字反转,例如2400到42,萨沙可以让二个数字拼接,例如2400和12,可以拼接成240012或者122400。双方轮流操作,安娜先操作,当就一个数字的时候,游戏结束。给定一个m,如果最后的数字大于10的m次方就是萨沙胜利,反之安娜胜利,若双方都以最佳方式下棋,那么谁会赢?

思路:题目要求大于10的m次方,也就是最后的数的长度要大于m,那么安娜想赢,如何让数的长度减少呢?例如2400,如果安娜让它反转,那么这个数就会变成42,那么就可以减少最后一个数的长度。对萨沙来说,他想赢就必须让最后的数尽可能长,也就是让安娜减少的0少,例如说2400和120,那么就可以拼接成2400120,那么2400的后缀0就不会被消除。

#pragma GCC optimize(2)
#include<bits/stdc++.h>
#define endl '\n' 
using namespace std;
typedef long long ll;
typedef long double ld;
typedef pair<ll,ll> pii;
const int N=1e6+10;
int main()
{
    ios::sync_with_stdio(NULL);
	cin.tie(0),cout.tie(0);
	ll t;cin>>t;
	while(t--)
	{
		ll n,m;cin>>n>>m;
		vector<ll> p;
		ll ans=0;//记录总长 
		for(int i=1;i<=n;i++)
		{
			ll a;cin>>a;
			ll sum=0;
			bool l=0;
			while(a)
			{
				if(!l&&a%10==0)sum++;//记录后缀0的个数 
				else l=1;
				ans++;
				a/=10;
			}
			p.push_back(sum);
		}
		sort(p.begin(),p.end(),greater<ll>());//后缀0个数从大到小排序 
		for(int i=0;i<p.size();i++)
		{
			if(i%2==0)
			{
				ans-=p[i];//安娜反转数字,消去后缀0 
			}
		}
		if(ans>m)cout<<"Sasha"<<endl;//ans就是最后数字的长度 
		else cout<<"Anna"<<endl;
	}
	return 0;
}

  • 16
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值