色卡网站建筑通

色卡网站,建筑通,达州大亚网站建设,seo综合查询什么意思P2092 数字游戏 题目描述 KC 邀请他的两个小弟 K 和 C 玩起了数字游戏。游戏是 K 和 C 轮流操作进行的#xff0c;K 为先手。KC 会先给定一个数字 QQQ#xff0c;每次操作玩家必须写出当前数字的一个因数来代替当前数字#xff0c;但是这个因数不能是 111 和它本身。例如当前…P2092 数字游戏题目描述KC 邀请他的两个小弟 K 和 C 玩起了数字游戏。游戏是 K 和 C 轮流操作进行的K 为先手。KC 会先给定一个数字QQQ每次操作玩家必须写出当前数字的一个因数来代替当前数字但是这个因数不能是111和它本身。例如当前数字为666那么可以用2,32, 32,3来代替但是111和666就不行。现在规定第一个没有数字可以写出的玩家为胜者。K 在已知QQQ的情况想知道自己作为先手能不能胜利若能胜利那么第一次写出的可以制胜的最小数字是多少呢整个游戏过程我们认为 K 和C用的都是最优策略。输入格式仅一行一个正整数QQQ。输出格式第一行是111或222111表示 K 能胜利222表示 C 能胜利。若 K 能胜利则在第二行输出第一次写出的可以制胜的最小数字。若是第一次就无法写出数字则认为第一次写出的可以制胜的最小数字为000。输入输出样例 #1输入 #16输出 #12输入输出样例 #2输入 #230输出 #21 6说明/提示对于30%30 \%30%的数据Q≤50Q \le 50Q≤50对于100%100 \%100%的数据2≤Q≤10132 \le Q \le {10}^{13}2≤Q≤1013。C实现#includecstdio#includecstring#includealgorithm#includequeueusingnamespacestd;typedeflonglongll;//注意一定要long long类型ll n,ans;queuellq;intmain(){scanf(%lld,n);for(ll i2;i*in;i)while(n%i0)q.push(i),n/i;//分解质因数if(n!1)q.push(n);//加入最大的因子if(q.size()2)printf(2\n);elseif(q.size()1)printf(1\n0\n);else{printf(1\n);ansq.front();q.pop();printf(%lld\n,ans*q.front());}//分类讨论具体见上return0;}后续接下来我会不断用C来实现信奥比赛中的算法题、GESP考级编程题实现、白名单赛事考题实现记录日常的编程生活、比赛心得感兴趣的请关注我后续将继续分享相关内容