基础算法题——牛牛和牛可乐的赌约2(题意混淆)

2023-11-01

牛牛和牛可乐的赌约2

题目链接
牛牛感觉在上一次赌约中,情况对于自己非常不利,所以决定再赌一场。
这时候,牛蜓队长出现了:第一,绝对不意气用事;第二,绝对不漏判任何一件坏事;第三,绝对裁判的公正漂亮。
牛蜓队长带他们来到了一个棋盘游戏,棋盘左上角是(0,0)(0,0),这个棋盘在(x,y)(x,y)的位置有一个棋子,牛牛和牛可乐轮流移动这个棋子,这个棋子可以左移也可以上移,可以移动一格或者两格,直到不能再移动(即到(0,0)(0,0))的那个人算输。
如果原本在(x,y)(x,y),左移一格即为(x,y -1)(x,y−1),上移一格即为(x-1,y)(x−1,y)
这个时候,牛牛为了弥补上一局的不公平,决定要自己先手,如果两个人都用最优的策略,最后牛牛是否能获胜。


题目中描述:牛牛和牛可乐轮流移动这个棋子,这个棋子可以左移也可以上移,可以移动一格或者两格。
没有明确说明移动两格究竟能不能改变方向。
①、如果能改变方向,那么移动可能是左、上或者上、左或者左、左或者上、上,四种方式。
牛牛失败的判断条件:(x+y)%3 == 0
②如果不能改变方向,那么移动左、左或者上、上,两种方式。
牛牛失败的判断条件:abs(x-y)%3 == 0 || x == y


若分不清题意很可能导致与答案失之交臂。
按照AC代码来说,题目描述的是第②种情况。

#include<stdio.h>
#include<math.h>
#define ll long long
int main(){
	int t;
	scanf("%d", &t);
	
	while(t--){
		ll x, y;
		scanf("%lld%lld", &x, &y);
		if(x==y || abs(x-y)%3==0)
			printf("awsl\n");
		else
			printf("yyds\n");
	}
	
	return 0;
}
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

基础算法题——牛牛和牛可乐的赌约2(题意混淆) 的相关文章

随机推荐

  • JavaScript必须熟悉知道的基础整理(一)

    1 我们可以在下列哪个 HTML 元素中放置 Javascript 代码 答
  • C++转换构造函数(隐式构造函数)

    写C 代码的时候 经常需要进行强制类型转换 比如 int a 1 float b float a 但是只限于基本数据类型 如下做法会报错 class Complex int a 1 Complex n Complex a 可以给class定
  • Vue基础入门

    什么是vue Vue是 渐进式框架 vue min js只包含了vue最核心的内容 例如 options api 数据处理 template模板视图的解析等操作 真实项目中我们还会根据需求 导入 vuex 实现公共状态管理 vue rout
  • EasyExcel渲染单个单元格.

    目录 业务逻辑 EasyExcel的pom依赖 EasyExcel的实体类 实现easyexcel的写入拦截器 Service层代码 可能讲解能力较差 但是代码全 不会掐头掐尾 看了很多文章代码只截取局部 导致看下来都是很 业务逻辑 要根据
  • JavaWeb评论功能实现步骤及代码

    文章目录 目录 文章目录 前言 一 分析功能 二 实现功能 1 建评论表 2 Dao层 service层核心代码实现 3 servlet层编写核心代码 4 jsp核心代码 三 展示效果图 总结 前言 评论功能是后端要写常见的功能之一 一般性
  • 计算机等级考试——四级网络工程师考试大纲

    文章目录 四级网络工程师考试大纲 计算机网络考试大纲 基本要求 考试内容 一 网络技术基础 二 局域网技术 三 Internet基础 四 Internet 基本服务 五 新型网络应用 六 网络管理与网络安全 考试方式 操作系统原理考试大纲
  • CSS 的层叠规则

    CSS 的层叠规则 所谓 层叠规则 指的是当网页中的元素发生层叠时的表现规则 在现实世界 凡事都有个先后顺序 凡物都有个论资排辈 例如 食堂排队打饭 讲求先到先得 说到层叠 很多人第一反应就是 z index 属性 人如其名 z 轴顺序 明
  • 快慢指针求环入口问题:

    1 是否存在环 在寻找环入口之前 我们需要先判断是否存在环 判断的方式有很多 经典的方法就是快慢指针 所谓快慢指针 就是用两个指针 一个每次只移动一步 一个每次移动两步 移动块的指针我们称之为快指针 类似 斥候 用于探路 如果快指针到达了空
  • 【ID3 C4.5 决策树】基于QT/C++实现 可处理连续训练集 可视化图像界面

    一 序言 学校工程实践2的题目 基于QT4 8 2以上的版本开发完成 顺手挂在CSDN上 该软件可以选择ID3决策树和C4 5决策树 训练集要求是xlsx格式 读入采用多线程 只做了构造 演示 生成 测试决策树部分 背景花里胡哨的图片可以自
  • Qt Installer Framework应用总结

    Qt Installer Framework应用总结 官网文档位置 https doc qt io qtinstallerframework ifw overview html 本文主要是讲解配置文件的区别以及脚本的使用和一些概念的理解 基
  • python并行处理任务_Python 并行任务技巧

    Python的并发处理能力臭名昭著 先撇开线程以及GIL方面的问题不说 我觉得多线程问题的根源不在技术上而在于理念 大部分关于Pyhon线程和多进程的资料虽然都很不错 但却过于细节 这些资料讲的都是虎头蛇尾 到了真正实际使用的部分却草草结束
  • Java中的原子类

    送你小心心记得关注我哦 在前面的内容中 我们已经学习了CAS的原理 所以对于学习本节来说会非常容易 本节介绍Java中的原子类是java util concurrent atomic包下的对象 他们之所以有原子性的共性 都来源于CAS 可见
  • socket,tcp,http三者之间的原理和区别

    目录 不同的TCP IP和其他的协议在最初OSI模型中的位置 TCP IP连接的三次握手 HTTP连接 SOCKET原理 建立socket连接 SOCKET连接与TCP IP连接 Socket连接与HTTP连接 总结 作为网络通信的核心技术
  • 调试与反调试--关键文件检测

    往期推荐 模拟器检测 文件检测 签名验证 资源文件混淆 一 运行文件检测程序 1 使用adb命令 将filecheck课件push到手机目录下的data local位置 如下图所示 2 运行filecheck后 提示killed 如下图所示
  • python3-字典常用操作

    字典格式 d key1 value1 key2 value2 由key value形式的键 值对组成 且key必须是不可变的 如字符串 数字或元组 key是唯一的 如果重复出现多个key 那么最后一个相同key的值会替换前面的 即同个key
  • Java后端特殊格式字符处理

    在接收前端传过来的数据时 发现了带格式的特殊字符 例如 这样的加粗黑体带格式的字符 这样的字符导致了后端接口出现了问题 于是决定对改字段进行格式化处理 使用Normalizer这个类进行格式化 Normalizer isNormalized
  • android studio 代理设置及注意事项

    现有环境 windows 10 64位 android studio arctic fox 2020 3 1 Patch 3 遇到的问题 无论如何修改androidstudio代理不起作用 最后发现是gradle properties文件没
  • KVM/QEMU简介

    KVM QEMU简介 KVM虚拟机是基于linux内核虚拟化 自linux2 6 20之后就集成在linux的各个主要发行版本中 它使用linux自身的调度器进行管理 所以相对于xen 其核心源码很少 KVM的虚拟化需要硬件的支持 如int
  • Delphi Edit右键系统菜单加自定义菜单项

    闲言少叙 详见代码 unit Unit1 interface uses Windows Messages SysUtils Variants Classes Graphics Controls Forms Dialogs StdCtrls
  • 基础算法题——牛牛和牛可乐的赌约2(题意混淆)

    牛牛和牛可乐的赌约2 题目链接 牛牛感觉在上一次赌约中 情况对于自己非常不利 所以决定再赌一场 这时候 牛蜓队长出现了 第一 绝对不意气用事 第二 绝对不漏判任何一件坏事 第三 绝对裁判的公正漂亮 牛蜓队长带他们来到了一个棋盘游戏 棋盘左上