[nk] 牛客练习赛100 C 小红的删数字

前言

$tag:$ 数论 博弈 能被3整除的数
传送门 :

题意 :

思路 :
首先对于能被$3$整除,我们都知道是各位之和能被$3$整除

因此我们考虑将所有数按照$\%3$进行分类,同一类 本质为等价的

因此我们分为

1. 如果原模$3$为$x$,那么小红必须删除一个模$3$为$x$的数。因为只有这样子才可以使得之后的和能被$3$整除
2. 小紫必须删除一个模$3$为$x$的数,$x==1/x==2$,之后小红必须删除一个模$3$为$1-x$的数

当然我们还要保证最后不能被删除完即$cnt[0]\ne 0$

code :

// Problem: 小红的删数字
// Contest: NowCoder
// URL: https://ac.nowcoder.com/acm/contest/11251/C
// Memory Limit: 524288 MB
// Time Limit: 2000 ms
// 
// Powered by CP Editor (https://cpeditor.org)

#include <iostream>
#include <vector>
#include <map>
#include <cstring>
#include <queue>
#include <math.h>
#include <set>
#include <stack>
#include <algorithm>
using namespace std;
#define IOS  ios::sync_with_stdio(false);
#define CIT  cin.tie(0);
#define COT  cout.tie(0);

#define ll long long
#define x first
#define y second
#define pb push_back
#define endl '\n'
#define all(x) (x).begin(),x.end()
#define Fup(i,a,b) for(int i=a;i<=b;i++)
#define Fde(i,a,b) for(int i=a;i>=b;i--)
#define cer(a) cerr<<#a<<'='<<(a)<<" @ line "<<__LINE__<<" "<<endl
typedef priority_queue<int,vector<int>,greater<int>>  Pri_m;
typedef pair<int,int> pii;
typedef vector<int> VI;
map<int,int> mp;
const int N = 2e5+10,INF = 0x3f3f3f3f;
const double eps = 1e-5;


struct node{
    int to,val;
};


string s;
void solve(){
	cin>>s;
	
	int len = s.size();
	
	int sum = 0 ;
	
	for(int i = 0  ; i < len ; i ++ ){
		int u  = s[i] - '0';
		if(u) mp[u%3]++;
		sum += u;
	}
	
	
	if(!mp[sum%3]) cout<<"yukari"<<endl;
	mp[sum%3] -- ;

	if(mp[1] == mp[2] && mp[0]) cout<<"kou"<<endl;
	else cout<<"yukari"<<endl;
	
	
	// int len = s.size();
	// int pos = len-1;
// 	
	// for(int i =  len - 1;i>= 0 ;i -- ){
		// if(s[i] != '0') break;
		// pos = i ;
	// }
// 	
// 
// 	
// 	
	// for(int i = 0;i<=pos;i ++ ){
		// int u = s[i] - '0';
		// if(u == 0 ) continue;
// 		
 		// if(u %3 == 0 ) c0 ++ ;
		// else c1 ++;
	// }
// 	
	// // cout<<c0<<" "<<c1<<endl;
// 	
// 	
	// if(c0 >= c1) cout<<"kou"<<endl;
	// else cout<<"yukari"<<endl;
	
}

int main(){
    //int t;cin>>t;while(t--)
    solve();
    return 0 ;
}