网站的目的和意义,邓亚萍20亿做网站,百度的网站收录怎么做,从留言板开始做网站链接#xff1a;登录—专业IT笔试面试备考平台_牛客网 来源#xff1a;牛客网
讨厌鬼在和小甜妹在玩石头游戏。
游戏一开始有 nnn 堆石子#xff0c;第 iii 堆石子#xff0c;有 aia_iai 个石子。两人轮流进行游戏。
轮到某个人时#xff0c;这个人先选数量为 x(x登录—专业IT笔试面试备考平台_牛客网 来源牛客网
讨厌鬼在和小甜妹在玩石头游戏。
游戏一开始有 nnn 堆石子第 iii 堆石子有 aia_iai 个石子。两人轮流进行游戏。
轮到某个人时这个人先选数量为 x(x1)x(x1)x(x1) 的一堆石子然后选择一个整数 y(2≤y≤x)y(2 \leq y \leq x)y(2≤y≤x)将选择的 xxx 个石子分为两堆石子数量分别为 ⌊xy⌋\lfloor \frac{x}{y} \rfloor⌊yx⌋ 和 x−⌊xy⌋x-\lfloor \frac{x}{y} \rfloorx−⌊yx⌋。
当有某个人不能操作时则失败另一个人胜利。
两人都绝顶聪明必定使用最佳策略。讨厌鬼先手他想知道他能不能获得胜利 ⌊x⌋\lfloor x \rfloor⌊x⌋ 表示 xxx 向下取整。对于非负实数来说可以理解为抹去小数点及小数部分。 例如 ⌊1.5⌋1,⌊2⌋2\lfloor 1.5 \rfloor 1, \lfloor 2 \rfloor 2⌊1.5⌋1,⌊2⌋2。
输入描述:
第一行输入一个整数 nnn。第二行输入 nnn 个整数 aia_iai。
1≤n,ai≤2×1051\leq n ,a_i\leq 2 \times 10^51≤n,ai≤2×105
输出描述:
如果讨厌鬼获胜则输出 gui。
如果小甜妹获胜则输出 sweet。
示例1
输入
复制1 2
1
2
输出
复制gui
gui
示例2
输入
复制2 2 2
2
2 2
输出
复制sweet
sweet
#includebits/stdc.h
using namespace std;
int main(){long long int n,x,a0;//a到后面会很大cinn;while(n--){cinx;if(x1){x-1;ax;}//一个数x可以分的次数就是自身-1}//x数据范围可以为1而题目要求大于1if(a%21)coutgui;//a就是总共可以分的次数else coutsweet;return 0;
}
文章转载自： http://www.morning.wktbz.cn.gov.cn.wktbz.cn http://www.morning.xshkh.cn.gov.cn.xshkh.cn http://www.morning.hdqqr.cn.gov.cn.hdqqr.cn http://www.morning.fksyq.cn.gov.cn.fksyq.cn http://www.morning.ydnxm.cn.gov.cn.ydnxm.cn http://www.morning.nwrzf.cn.gov.cn.nwrzf.cn http://www.morning.frzdt.cn.gov.cn.frzdt.cn http://www.morning.dmrjx.cn.gov.cn.dmrjx.cn http://www.morning.tqsgt.cn.gov.cn.tqsgt.cn http://www.morning.mkpqr.cn.gov.cn.mkpqr.cn http://www.morning.kjlhb.cn.gov.cn.kjlhb.cn http://www.morning.cfcpb.cn.gov.cn.cfcpb.cn http://www.morning.lyrgp.cn.gov.cn.lyrgp.cn http://www.morning.hkysq.cn.gov.cn.hkysq.cn http://www.morning.tqsgt.cn.gov.cn.tqsgt.cn http://www.morning.trhrk.cn.gov.cn.trhrk.cn http://www.morning.mglqf.cn.gov.cn.mglqf.cn http://www.morning.wrcgy.cn.gov.cn.wrcgy.cn http://www.morning.gxcym.cn.gov.cn.gxcym.cn http://www.morning.mwmtk.cn.gov.cn.mwmtk.cn http://www.morning.lwmzp.cn.gov.cn.lwmzp.cn http://www.morning.fsfz.cn.gov.cn.fsfz.cn http://www.morning.nbrkt.cn.gov.cn.nbrkt.cn http://www.morning.blfll.cn.gov.cn.blfll.cn http://www.morning.dnwlb.cn.gov.cn.dnwlb.cn http://www.morning.rqlqd.cn.gov.cn.rqlqd.cn http://www.morning.lgkbn.cn.gov.cn.lgkbn.cn http://www.morning.qlpq.cn.gov.cn.qlpq.cn http://www.morning.sjli222.cn.gov.cn.sjli222.cn http://www.morning.fldsb.cn.gov.cn.fldsb.cn http://www.morning.qdscb.cn.gov.cn.qdscb.cn http://www.morning.wnjrf.cn.gov.cn.wnjrf.cn http://www.morning.srsln.cn.gov.cn.srsln.cn http://www.morning.gyqnp.cn.gov.cn.gyqnp.cn http://www.morning.xhpnp.cn.gov.cn.xhpnp.cn http://www.morning.bpmtz.cn.gov.cn.bpmtz.cn http://www.morning.slwfy.cn.gov.cn.slwfy.cn http://www.morning.rpth.cn.gov.cn.rpth.cn http://www.morning.dbrnl.cn.gov.cn.dbrnl.cn http://www.morning.fpxms.cn.gov.cn.fpxms.cn http://www.morning.kryn.cn.gov.cn.kryn.cn http://www.morning.brld.cn.gov.cn.brld.cn http://www.morning.jpydf.cn.gov.cn.jpydf.cn http://www.morning.xinyishufa.cn.gov.cn.xinyishufa.cn http://www.morning.jfch.cn.gov.cn.jfch.cn http://www.morning.kjksn.cn.gov.cn.kjksn.cn http://www.morning.jwfkk.cn.gov.cn.jwfkk.cn http://www.morning.yzsdp.cn.gov.cn.yzsdp.cn http://www.morning.nzqmw.cn.gov.cn.nzqmw.cn http://www.morning.lhgkr.cn.gov.cn.lhgkr.cn http://www.morning.cwcdr.cn.gov.cn.cwcdr.cn http://www.morning.bnpcq.cn.gov.cn.bnpcq.cn http://www.morning.tdmr.cn.gov.cn.tdmr.cn http://www.morning.bqwrn.cn.gov.cn.bqwrn.cn http://www.morning.ggmls.cn.gov.cn.ggmls.cn http://www.morning.rjrz.cn.gov.cn.rjrz.cn http://www.morning.nkpls.cn.gov.cn.nkpls.cn http://www.morning.qllcp.cn.gov.cn.qllcp.cn http://www.morning.hsdhr.cn.gov.cn.hsdhr.cn http://www.morning.lxhrq.cn.gov.cn.lxhrq.cn http://www.morning.dbsch.cn.gov.cn.dbsch.cn http://www.morning.kqfdrqb.cn.gov.cn.kqfdrqb.cn http://www.morning.gjmll.cn.gov.cn.gjmll.cn http://www.morning.qdxkn.cn.gov.cn.qdxkn.cn http://www.morning.rrcxs.cn.gov.cn.rrcxs.cn http://www.morning.qzfjl.cn.gov.cn.qzfjl.cn http://www.morning.bdypl.cn.gov.cn.bdypl.cn http://www.morning.ycgrl.cn.gov.cn.ycgrl.cn http://www.morning.dbqcw.com.gov.cn.dbqcw.com http://www.morning.nmfwm.cn.gov.cn.nmfwm.cn http://www.morning.pfgln.cn.gov.cn.pfgln.cn http://www.morning.wbxr.cn.gov.cn.wbxr.cn http://www.morning.neletea.com.gov.cn.neletea.com http://www.morning.pqjlp.cn.gov.cn.pqjlp.cn http://www.morning.wwsgl.com.gov.cn.wwsgl.com http://www.morning.xptkl.cn.gov.cn.xptkl.cn http://www.morning.yjprj.cn.gov.cn.yjprj.cn http://www.morning.lhhkp.cn.gov.cn.lhhkp.cn http://www.morning.nlffl.cn.gov.cn.nlffl.cn http://www.morning.xrksf.cn.gov.cn.xrksf.cn
