一个关注IT技术分享,关注互联网的网站,爱分享网络资源,分享学到的知识,分享生活的乐趣。
有n堆石子,石子数量分别为a1,a2,…,an。现在,需要你通过取石子操作,使得所有堆石子的数量都相同。一轮取石子操作的具体流程为:设定一个石子数量上限h检查每堆石子,对于石子数量大于h的石子堆,取出多余石子,使其石子数量等于h要求,在一轮取石子操作中取走的石子数量不得超过k请计算并输出为了使得所有堆石子的数量都相同,最少需要进行多少轮取石子操作。输入格式第一行包含两个整数n,k。第二行包含n个整数a1,a2,…,an。输出格式一个整数,表示所需的最少取石子操作轮次。
891.Nim游戏给定n堆石子,两位玩家轮流操作,每次操作可以从任意一堆石子中拿走任意数量的石子(可以拿完,但不能不拿),最后无法进行操作的人视为失败。问如果两人都采用最优策略,先手是否必胜。输入格式第一行包含整数n。第二行包含n个数字,其中第i个数字表示第i堆石子的数量。输出格式如果先手方必胜,则输出Yes。否则,输出No。数
关于我们 | 我要投稿 | 免责申明
Copyright © 2020-2022 ZhangShiYu.com Rights Reserved.豫ICP备2022013469号-1