小红和小明的数字游戏

题目描述

小红和小明在玩一个数字游戏，游戏规则如下：开始时有一个数字n，
小红和小明依次对这个数字进行操作，每次操作，都可以使这个数字
增加1到N之间的任意整数，在谁加完数字之后能使得这个数字的大小
大于或者等于m，他就能够取得游戏的胜利，小红和小明都想取得游
戏的胜利，假设他们都在自己的最优策略之下，由小红先开始操作，
请问，小红一开始给这个数字加上多少，才能保证自己取得游戏的
胜利呢？

输入

先输入一个整数T，T表示输入数据的组数，其中（0<T<=100)，
再在每一行输入三个数n，N，m，其中（0<n<m<=1000）且（1<N<=100）。

输出

小红想要获胜的话，开始时应该加多少，如果有多种情况的话，按从小到
大输出所有的数字，两个数据之间用空格隔开，如果无论小红开始加多少
都不能胜利的话，输出“-1”。

样例输入

样例输出

1
-1
3 4 5

题解：

如果N<（m+n），由于两个人每次加数字都是加1-N，所以两个人在各
加一次数字之后，一定能够使得数字恰好增加（N+1），故我们用
（m-n）除以（N+1），如果（m-n）不能被（N+1）整除，则小红第
一次只要加（m-n）%（N+1），就一定能够取得游戏的胜利，但是如
果能被整除的话，小红一定不能取得游戏的胜利，如果N>=（m+n），
说明小红一开始的时候只要加（N-m-n）到N之间的任意数字，都能够
使得n的最终大小大于或等于m，故依次输出符合这个区间的整数即可。

【本博客无Code】

AC

小红和小明的数字游戏相关推荐

轻院2218: 小明的数字游戏（给你n个数字，把这n个数字拼接起来，最大能拼出的数字是多少？）
题目链接:http://acm.zzuli.edu.cn/problem.php?id=2218 这题两个坑点,第一多位数数目较多,这个地方要注意排序的方法(这里还可以进行优化,但本弱不会,望大神指点 ...
小甲鱼python数字游戏给三次机会_【python 入门案例】小甲鱼python入门猜数字游戏...
一.猜数字--一次机会,无提示 print("--------------第一次尝试---------------") temp = input("猜一下小西几心里想的什 ...
微信小程序——猜数字游戏小案例
文章目录项目展示项目链接项目设计项目展示项目链接 https://download.csdn.net/download/weixin_45525272/17043459 项目设计关于于规则 ...
Java小工具-猜数字游戏（exe版）另附Java文件转exe文件教程
游戏效果: 系统会随机生成一正整数(1~100),猜测该数字,猜的次数越少,得分越高,6次猜不中,游戏结束.在这之前你将无法退出程序! 程序部分截图: 没有很复杂的逻辑,就直接上代码了(可以直接跑): ...
小明用计算机算出58十35,小学一年级数学下册易错题
小学一年级数学下册易错题一.判断题: 1.一个两位数,位是个位. ( ) 2.小学一年级数学下册易错题:66中两个6的意义相同,都表示6个一. ( ) 3.三十六写作306.( ) 6. 8时7分可 ...
华为OD机试 - 数字游戏（Java JS Python）
题目描述小明玩一个游戏. 系统发1+n张牌,每张牌上有一个整数. 第一张给小明,后n张按照发牌顺序排成连续的一行. 需要小明判断,后n张牌中,是否存在连续的若干张牌,其和可以整除小明手中牌上的数字. ...
【满分】【华为OD机试真题2023B卷 JAVAJS】数字游戏
华为OD2023(B卷)机试题库全覆盖,刷题指南点这里数字游戏时间限制:1s 空间限制:256MB 限定语言:不限题目描述: 小明玩一个游戏.系统发1+n张牌,每张牌上有一个整数.第一张给小明, ...
2023华为od机试真题【数字游戏】C语言
小明玩一个游戏.系统发1+n张牌,每张牌上有一个整数.第一张给小明,后n张按照发牌顺序排成连续的一行.需要小明判断,后n张牌中,是否存在连续的若干张牌,其和可以整除小明手中牌上的数字. 输入描述: 输 ...
java—猜猜小明的零花钱
小明最近帮家里做了很多事情,妈妈很开心,打算给小明一些零花钱,但是在给钱之前,她想先和小明玩个游戏,猜猜零花钱有多少,猜中了才给,请用程序实现猜出零花钱到底有多少? import java.util. ...

小红和小明的数字游戏

小红和小明的数字游戏

题目描述

输入

输出

样例输入

样例输出

题解：

AC

小红和小明的数字游戏相关推荐

最新文章

热门文章