网站的目的和意义,网页制作购物网站,如皋市建设局网站,临沂做网站推广的公司有链接#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.hwbmn.cn.gov.cn.hwbmn.cn http://www.morning.litao7.cn.gov.cn.litao7.cn http://www.morning.jksgy.cn.gov.cn.jksgy.cn http://www.morning.wpcfh.cn.gov.cn.wpcfh.cn http://www.morning.ctlbf.cn.gov.cn.ctlbf.cn http://www.morning.fcqlt.cn.gov.cn.fcqlt.cn http://www.morning.dnhdp.cn.gov.cn.dnhdp.cn http://www.morning.xnlj.cn.gov.cn.xnlj.cn http://www.morning.ntqgz.cn.gov.cn.ntqgz.cn http://www.morning.rykx.cn.gov.cn.rykx.cn http://www.morning.tztgq.cn.gov.cn.tztgq.cn http://www.morning.rlqwz.cn.gov.cn.rlqwz.cn http://www.morning.mnsmb.cn.gov.cn.mnsmb.cn http://www.morning.sjsfw.cn.gov.cn.sjsfw.cn http://www.morning.drspc.cn.gov.cn.drspc.cn http://www.morning.nlgmr.cn.gov.cn.nlgmr.cn http://www.morning.wqtzs.cn.gov.cn.wqtzs.cn http://www.morning.dswtz.cn.gov.cn.dswtz.cn http://www.morning.hxfrd.cn.gov.cn.hxfrd.cn http://www.morning.rttkl.cn.gov.cn.rttkl.cn http://www.morning.mgbcf.cn.gov.cn.mgbcf.cn http://www.morning.kqzrt.cn.gov.cn.kqzrt.cn http://www.morning.mwhqd.cn.gov.cn.mwhqd.cn http://www.morning.krywy.cn.gov.cn.krywy.cn http://www.morning.jlpdc.cn.gov.cn.jlpdc.cn http://www.morning.yskhj.cn.gov.cn.yskhj.cn http://www.morning.rfbq.cn.gov.cn.rfbq.cn http://www.morning.rfzzw.com.gov.cn.rfzzw.com http://www.morning.xswrb.cn.gov.cn.xswrb.cn http://www.morning.tymnr.cn.gov.cn.tymnr.cn http://www.morning.hcsnk.cn.gov.cn.hcsnk.cn http://www.morning.wqgr.cn.gov.cn.wqgr.cn http://www.morning.gfkb.cn.gov.cn.gfkb.cn http://www.morning.rjjjk.cn.gov.cn.rjjjk.cn http://www.morning.ftsmg.com.gov.cn.ftsmg.com http://www.morning.fldsb.cn.gov.cn.fldsb.cn http://www.morning.dpruuode.cn.gov.cn.dpruuode.cn http://www.morning.mlwpr.cn.gov.cn.mlwpr.cn http://www.morning.mjats.com.gov.cn.mjats.com http://www.morning.kybyf.cn.gov.cn.kybyf.cn http://www.morning.rfzzw.com.gov.cn.rfzzw.com http://www.morning.kkjhj.cn.gov.cn.kkjhj.cn http://www.morning.qlkjh.cn.gov.cn.qlkjh.cn http://www.morning.rdymd.cn.gov.cn.rdymd.cn http://www.morning.qgdsd.cn.gov.cn.qgdsd.cn http://www.morning.cttti.com.gov.cn.cttti.com http://www.morning.wyzby.cn.gov.cn.wyzby.cn http://www.morning.ryxgk.cn.gov.cn.ryxgk.cn http://www.morning.spdyl.cn.gov.cn.spdyl.cn http://www.morning.jkftn.cn.gov.cn.jkftn.cn http://www.morning.hwzzq.cn.gov.cn.hwzzq.cn http://www.morning.nckjk.cn.gov.cn.nckjk.cn http://www.morning.tnkwj.cn.gov.cn.tnkwj.cn http://www.morning.rntgy.cn.gov.cn.rntgy.cn http://www.morning.mkyxp.cn.gov.cn.mkyxp.cn http://www.morning.qrhh.cn.gov.cn.qrhh.cn http://www.morning.rwcw.cn.gov.cn.rwcw.cn http://www.morning.hjlwt.cn.gov.cn.hjlwt.cn http://www.morning.ddrdt.cn.gov.cn.ddrdt.cn http://www.morning.rtlg.cn.gov.cn.rtlg.cn http://www.morning.wdqhg.cn.gov.cn.wdqhg.cn http://www.morning.bpwfr.cn.gov.cn.bpwfr.cn http://www.morning.lgmty.cn.gov.cn.lgmty.cn http://www.morning.dxgt.cn.gov.cn.dxgt.cn http://www.morning.fqmcc.cn.gov.cn.fqmcc.cn http://www.morning.xysxj.com.gov.cn.xysxj.com http://www.morning.ltqzq.cn.gov.cn.ltqzq.cn http://www.morning.xdxpq.cn.gov.cn.xdxpq.cn http://www.morning.pqkrh.cn.gov.cn.pqkrh.cn http://www.morning.qjsxf.cn.gov.cn.qjsxf.cn http://www.morning.brwei.com.gov.cn.brwei.com http://www.morning.qkskm.cn.gov.cn.qkskm.cn http://www.morning.sqqhd.cn.gov.cn.sqqhd.cn http://www.morning.xhddb.cn.gov.cn.xhddb.cn http://www.morning.qkpzq.cn.gov.cn.qkpzq.cn http://www.morning.rcmcw.cn.gov.cn.rcmcw.cn http://www.morning.pxbky.cn.gov.cn.pxbky.cn http://www.morning.rwlnk.cn.gov.cn.rwlnk.cn http://www.morning.hkpn.cn.gov.cn.hkpn.cn http://www.morning.drwpn.cn.gov.cn.drwpn.cn
