【牛客 - 289H】约会(思维,数学,奇偶数,水题)

题干:
 

Hang等了一年,终于,朝气蓬勃的小学妹来了,在开学当天,就成功打入协会迎新群,在Hang的魅力(死皮赖脸)之下,有个小学妹要和他面基了,小学妹说,她就在这个学校里,让Hang过去找她

假设,在二维坐标的每个点,都有一个女生,但是Hang不知道哪个是和他约会小学妹

所以他在每一个位置,都会询问这个女生(因为Hang记忆力比较差,所以走过的地方可以重复走,是不是Hang认识的小学妹

如果是Hang认识的小学妹,则他不会继续找下去,否则他会随机找一个方向找下去

如果Hang和小学妹见面了,小学妹会问Hang他走了几步到的,如果Hang说的步数一定是假的,小学妹就和moxin大佬私奔

现已知Hang的坐标(0,0),小学妹坐标(x,y),Hang回答的步数a,你能否帮小学妹判断Hang说的是否可能是真话呢?

因为Hang曾经横行霸道,被人一顿暴打,所以他现在怂的只敢斜着走(↖ ↙ ↗ ↘)斜着走,如:(0,0) -> (1,1) , (1,1) ->(0,2),(0,0)->(-1,1)

 

输入描述:

多组数据,每组数据先有两个整数(x,y)(数据保证x,y都在int范围内)表示学妹的坐标,接下来再一个非负整数a(0<=a<=1015),表示Hang说他走了a步找到了小学妹

输出描述:

 

如果Hang不可能找到小学妹,请输出“Not the fate”;(若Hang不可能找到小学妹,则a是无意义的)

如果Hang能找到小学妹但是通过他说的步数a不能走到小学妹所在位置,请输出“You are lying”;
如果Hang能找到小学妹并且通过他说的步数a能走到小学妹所在位置,请输出“We are together”。
"能找到小学妹"指存在一个k∈N,使得Hang走k步能到达小学妹所在位置。 

若Hang能找到小学妹,则对于能到达小学妹位置的所有可能步数k组成的集合(可以知道这个集合可能有无穷多个数k),只要a属于这个集合,则判断a能走到小学妹所在位置,反之a不能走到。

 

示例1

输入

复制

1 0 2
2 2 1
2 2 2

输出

复制

Not the fate
You are lying
We are together

解题报告:

  注意别落下了x=y=0时n不为0的情况就好了。

AC代码:

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<queue>
#include<map>
#include<vector>
#include<set>
#include<string>
#include<cmath>
#include<cstring>
#define ll long long
#define pb push_back
#define pm make_pair
#define fi first
#define se second
using namespace std;
const int MAX = 2e5 + 5;int main()
{ll x,y,n;while(cin>>x>>y>>n) {if(abs(x+y)%2)  puts("Not the fate");else {ll t=max(max(x,-x),max(y,-y));if(n<t||(t-n)%2||(!x&&!y&&n)) puts("You are lying");else puts("We are together");}}return 0 ;}

 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/441007.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

c语言中调试时go的作用,C语言调用GO

C语言调用GO最近工作中遇到需要在c语言里面调用go语言的需求&#xff0c;总结了一下&#xff0c;下面代码里面的每一个注释都很有用&#xff0c;闲话不多说&#xff0c;直接上代码~示例GO代码&#xff1a;package main // 这个文件一定要在main包下面import "C" // 这…

【CodeForces - 768C】Jon Snow and his Favourite Number(思维,技巧,套路,数学异或,循环节,trick)

题干&#xff1a; Jon Snow now has to fight with White Walkers. He has n rangers, each of which has his own strength. Also Jon Snow has his favourite number x. Each ranger can fight with a white walker only if the strength of the white walker equals his st…

C语言第六次作业指针,c语言第六次作业解析

《c语言第六次作业解析》由会员分享&#xff0c;可在线阅读&#xff0c;更多相关《c语言第六次作业解析(36页珍藏版)》请在人人文库网上搜索。1、c 语言第六次作业解析第六次作业&#xff1a;指针(以下题目如无特殊声明&#xff0c; 请使用指针技术实现 , 尽量不要使用数组作为…

【HDU - 1069】Monkey and Banana (最长下降子序列 + 贪心,最长上升子序列类问题)

题干&#xff1a; A group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a building, and at the mean time, provide the monkey with some blocks. If the monkey is clever enough, it shall be able …

c 语言定义2维字符串数组赋值,二维数组赋值字符串 c 语言 二维字符串数组赋值问题...

C语言中二维字符数组应该怎样赋值&#xff1f;c语言二维数组如何定义字符串&#xff1f;&#xff1f;&#xff1f;&#xff1f;急。。。二维字符数组的定义格式为&#xff1a;char 数组名[第一维大小][第二维大小]; 例如&#xff1a;char c[3][10]; //定义了一个3行10列的二维字…

【牛客 - 297D】little w and Exchange(上下界贪心)

题干&#xff1a; 旅行到K国的小w发现K国有着很多物美价廉的商品&#xff0c;他想要买一些商品。 结果一掏钱包&#xff0c;包里只剩下n张K国的纸币了&#xff0c;说起来也奇怪&#xff0c;K国纸币并不像其他国家一样都是1元&#xff0c;5元&#xff0c;10元…而是各种奇怪的…

c语言程序设计 doc,《C语言程序设计》.doc

《C语言程序设计》.doc《C语言程序设计》实验 编实验一 C程序的运行环境和运行C程序的方法2实验二 数据类型、运算符和表达式9实验三 最简单的C程序设计14实验四 逻辑结构程序设计20实验五 循环结构程序设计26实验六 数组31实验七 函数39实验八 编译预处理命令45实验九 指针50…

【牛客 - 315F】美丽的项链(线性dp,递推,我为人人)

题干&#xff1a; 妞妞参加了Nowcoder Girl女生编程挑战赛, 但是很遗憾, 她没能得到她最喜欢的黑天鹅水晶项链。 于是妞妞决定自己来制作一条美丽的项链。一条美丽的项链需要满足以下条件: 1、需要使用n种特定的水晶宝珠 2、第i种水晶宝珠的数量不能少于li颗, 也不能多于…

撞球编程c语言,急!C语言编程题——撞球

满意答案#include #include #include int main(){double length,wide,x0,y0,x1,y1;int i;char towards[1500];while(1){memset(towards,0,sizeof(towards));if(scanf("%lf %lf",&wide,&length)EOF)break;scanf("%lf %lf",&x0,&y0);scanf(&…

【牛客 - 315C】排列(思维,贪心,同优则立证明法)

题干&#xff1a; 妞妞得到一个(1~n)的排列p1, p2, p3,...,pn, 听村里的老人牛牛说如果让这个排列变为: 对于所有的1 < i < n, 都满足pi ≠ i, 就可以获得Google Girl Hackathon的入场券。 妞妞仅允许的操作是: 交换排列中两个相邻的元素, 并且妞妞允许做这个操作任意…

镇江 linux技术支持,东云镇江服务器

弹性云服务器 ECS弹性云服务器(Elastic Cloud Server)是一种可随时自助获取、可弹性伸缩的云服务器&#xff0c;帮助用户打造可靠、安全、灵活、高效的应用环境&#xff0c;确保服务持久稳定运行&#xff0c;提升运维效率三年低至5折&#xff0c;多种配置可选了解详情什么是弹性…

*【牛客 - 315D】打车(贪心,同优则立证明法)

题干&#xff1a; 妞妞参加完Google Girl Hackathon之后,打车回到了牛家庄。 妞妞需要支付给出租车司机车费s元。妞妞身上一共有n个硬币&#xff0c;第i个硬币价值为p[i]元。 妞妞想选择尽量多的硬币&#xff0c;使其总价值足以支付s元车费(即大于等于s)。 但是如果从妞妞…

c语言中只能逐个引用6,C语言前面六个练习.doc

C语言前面六个练习第一章 C语言基础知识4&#xff0e;一个函数的函数体可以没有变量定义和执行部分&#xff0c;函数可以是空函数2&#xff0e;一个函数由两部分组成&#xff0c;它们是 函数体 和 函数的说明部分。3&#xff0e;函数体的范围是 大括号以内 。(0级)4&#xff0e…

【牛客 - 289K】这是一个沙雕题III(贪心,思维枚举,技巧trick,计算上下界)

题干&#xff1a; 因为现在的新生太强了&#xff0c;都学会了“dp”&#xff0c;所以就有了这样一个“dp”题&#xff0c;双11时Gugugu有(x&#xff0c;x1,x2....y-1,y)元的抵用券无数张&#xff0c;但是Gugugu有强迫症所以他希望他使用抵扣券正好能够抵扣k元&#xff0c;这…

c 跟r语言运行速度,1. R语言运行效率分析(5)

方法5&#xff1a; 采用 which 语句1: 自定义函数# digital was translated into englishnameMonth_name_whichMonth_nameMonth_name[(which(Month_name1))]Month_name[(which(Month_name2))]Month_name[(which(Month_name3))]Month_name[(which(Month_name4))]Month_name[(whi…

【牛客 - 297C】little w and Segment Coverage(差分数组,区间差分,思维,卡线段树)☆

题干&#xff1a; 小w有m条线段&#xff0c;编号为1到m。 用这些线段覆盖数轴上的n个点&#xff0c;编号为1到n。 第i条线段覆盖数轴上的区间是L[i]&#xff0c;R[i]。 覆盖的区间可能会有重叠&#xff0c;而且不保证m条线段一定能覆盖所有n个点。 现在小w不小心丢失了一…

链表c语言stl,C++STL之List容器

1.再谈链表List链表的概念再度出现了&#xff0c;作为线性表的一员&#xff0c;C的STL提供了快速进行构建的方法&#xff0c;为此&#xff0c;在前文的基础上通过STL进行直接使用&#xff0c;这对于程序设计中快速构建原型是相当有必要的&#xff0c;这里的STL链表是单链表的形…

*【牛客 - 318B】签到题(单调栈,水题)

题干&#xff1a; 众所周知&#xff0c;IG是英雄联盟S8世界总决赛冠军&#xff0c;夺冠之夜&#xff0c;数亿人为之欢呼&#xff01; 赛后某百分百胜率退役ADC选手的某表情包意外走红&#xff0c;某苟会长看到此表情包也想模仿。 于是有n个友爱的萌新决定每人都送会长一根长…

c 语言车牌识别系统课题设计,车牌识别系统的设计--课程设计报告.doc

车牌识别系统的设计--课程设计报告目录一、摘要:3二、设计目的和意义:32.1、设计目的&#xff1a;32.2、设计意义&#xff1a;3三、设计原理:3四、详细设计步骤:34.1、提出总体设计方案:44.2、各模块的实现:5五、设计结果及分析20六、总结:22七、体会23八、参考文献:23一、摘要…

*【HDU - 2586】How far away ? (LCA模板题,倍增)

题干&#xff1a; There are n houses in the village and some bidirectional roads connecting them. Every day peole always like to ask like this "How far is it if I want to go from house A to house B"? Usually it hard to answer. But luckily int th…