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

最新推荐文章于 2025-02-25 18:33:34 发布

*DDL_GzmBlog

最新推荐文章于 2025-02-25 18:33:34 发布

阅读量653

点赞数

分类专栏： # Alice 和 Bob # 牛客 # 基础数论文章标签： c语言算法 c++

本文链接：https://blog.csdn.net/qq_34364611/article/details/125234684

版权

牛客同时被 3 个专栏收录

32 篇文章

订阅专栏

基础数论

31 篇文章

订阅专栏

Alice 和 Bob

2 篇文章

订阅专栏

本文解析了一道关于数论问题的竞赛题目，讨论了如何通过分析数的模3性质来确定小红和小紫在比赛中删除数字的策略，确保最终和能被333整除。关键在于对数字分类和操作规则的理解。

摘要由CSDN通过智能技术生成

前言

$t a g :$ 数论 博弈 能被3整除的数
传送门 :

题意 :
在这里插入图片描述

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

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

因此我们分为

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

当然我们还要保证最后不能被删除完即 $\neq 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 ;
}