nyist 小博弈 大数求余
发布时间:2020-12-14 03:00:41 所属栏目:大数据 来源:网络整理
导读:描述 ? ? “小博弈呀小博弈,从前有个小博弈,特别水呀特别水,总是特别特别水”。 ? ? 每当唱起这首歌,Yougth就想给大家来一道小博弈。 ????Now,Yougth和Hrdv这对黄金博弈搭档又要玩游戏了,有n个石子,每次最多可以取a个,最少可以取b个,当剩下少于b的
? ? “小博弈呀小博弈,从前有个小博弈,特别水呀特别水,总是特别特别水”。 ? ? 每当唱起这首歌,Yougth就想给大家来一道小博弈。 ????Now,Yougth和Hrdv这对黄金博弈搭档又要玩游戏了,有n个石子,每次最多可以取a个,最少可以取b个,当剩下少于b的话就要一次性取完,Yougth先取,谁先面对石子为0的局面则赢,他们都非常聪明这是大家都知道的,现在问你谁能赢?
手算几组样例可知 n个数据 与 n-(a+b)个数据的输赢状态一致 so 先进行求余运算 即 n%=(a+b); if ?n 最终的取值在1—b的话则后手赢,否则 先手赢,PS:n的初始范围较大 所以 在求余的时候 需要用到大数方法!!! #include<iostream> #include<string> #include<cstring> using namespace std; int MOD(string a,int mod)//大数求余 { int len=a.length(),i; int t=0;//中间变量,最终存储余数 for(i=0;i<len;i++) { t*=10; t+=a[i]-'0'; if(t>=mod) t=t%mod; } return t; } int main() { string n; int mod,a,b; while(cin>>n>>a>>b) { if(a<b) swap(a,b); mod=MOD(n,a+b); if(mod<1||mod>b) cout<<"Yougth"<<endl; else cout<<"Hrdv"<<endl; //cout<<<<endl; } return 0; } (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |