[Offer收割]编程竞赛第8轮A小Ho的完美主义倾向

作者：mobiledu2502889153 | 来源：互联网 | 2024-10-26 17:01

题目链接：小Ho的完美主义倾向题目描述：小Ho在一条直线型的街道上漫步。这条街道由若干块长度为L的石板铺设而成，因此每隔L的距离就会出现一道石板间的接缝。小Ho对这些规律排列的接缝产生了浓厚的兴趣，他决定研究如何在这条街道上行走，以满足自己对完美路径的追求。本题要求在给定的约束条件下，计算出小Ho能够实现其目标的所有可能方案数。

传送门

题目1 : 小Ho的强迫症

时间限制:10000ms单点时限:1000ms内存限制:256MB

描述

小Ho在一条笔直的街道上散步。街道上铺着长度为L的石板，所以每隔L距离就有一条石板连接的缝隙，如下图所示。

小Ho在散步的时候有奇怪的强迫症，他不希望脚踩在石板的缝隙上。（如果小Ho一只脚的脚尖和脚跟分别处于一条缝隙的两侧，我们就认为他踩在了缝隙上。如果只有脚尖或脚跟接触缝隙，不算做踩在缝隙上）

现在我们已知小Ho两只脚的长度F以及每一步步伐的长度D。如果小Ho可以任意选择起始位置，请你判断小Ho能否保持不踩缝隙散步至无穷远处？

输入

第一行是一个整数T，表示测试数据的组数。

每组测试数据包含3和整数L, F和D，含义如上文所述。

对于30%的数据： L <= 1000

对于60%的数据： L <= 100000

对于100%的数据： L <= 100000000, F <= 100000000, D <= 100000000, T <= 20

输出

对于每组数据输出一行YES或者NO，表示小Ho是否能走到无穷远处。

样例输入

2  
60 26 60  
30 26 75

样例输出

YES  
NO

/* ***********************************************
┆  ┏┓　　　┏┓ ┆
┆┏┛┻━━━┛┻┓ ┆
┆┃　　　　　　　┃ ┆
┆┃　　　━　　　┃ ┆
┆┃　┳┛　┗┳　┃ ┆
┆┃　　　　　　　┃ ┆
┆┃　　　┻　　　┃ ┆
┆┗━┓　马　┏━┛ ┆
┆　　┃　勒　┃　　┆　　　　　　
┆　　┃　戈　┗━━━┓ ┆
┆　　┃　壁　　　　　┣┓┆
┆　　┃　的草泥马　　┏┛┆
┆　　┗┓┓┏━┳┓┏┛ ┆
┆　　　┃┫┫　┃┫┫ ┆
┆　　　┗┻┛　┗┻┛ ┆
************************************************ */
//#pragma comment(linker, "/STACK:102400000,102400000")
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;

#define rep(i,a,b) for (int i=(a),_ed=(b);i<=_ed;i++)
#define per(i,a,b) for (int i=(a),_ed=(b);i>=_ed;i--)
#define pb push_back
#define mp make_pair
const int inf_int = 2e9;
const long long inf_ll = 2e18;
#define inf_add 0x3f3f3f3f
#define mod 1000000007
#define LL long long
#define ULL unsigned long long
#define MS0(X) memset((X), 0, sizeof((X)))
#define SelfType int
SelfType Gcd(SelfType p,SelfType q){return q==0?p:Gcd(q,p%q);}
SelfType Pow(SelfType p,SelfType q){SelfType ans=1;while(q){if(q&1)ans=ans*p;p=p*p;q>>=1;}return ans;}
#define Sd(X) int (X); scanf("%d", &X)
#define Sdd(X, Y) int X, Y; scanf("%d%d", &X, &Y)
#define Sddd(X, Y, Z) int X, Y, Z; scanf("%d%d%d", &X, &Y, &Z)
#define reunique(v) v.resize(std::unique(v.begin(), v.end()) - v.begin())
#define all(a) a.begin(), a.end()
#define   mem(x,v)      memset(x,v,sizeof(x))
typedef pair pii;
typedef pair pll;
typedef vector vi;
typedef vector vll;
inline int read(){int ra,fh;char rx;rx=getchar(),ra=0,fh=1;while((rx<'0'||rx>'9')&&rx!='-')rx=getchar();if(rx=='-')fh=-1,rx=getchar();while(rx>='0'&&rx<='9')ra*=10,ra+=rx-48,rx=getchar();return ra*fh;}



int L,F,D;


int main()
{
//freopen("in.txt","r",stdin);
//freopen("out.txt","w",stdout);
//ios::sync_with_stdio(0);
//cin.tie(0);
int t = read();
while(t--)
    {
        L = read(), F = read(), D = read();
        int d = __gcd(L,D);
        if(F<=d) puts("YES");
        else puts("NO");
    }


return 0;
}

推荐阅读

js
SDOI2008 Cave Exploration - 动态树结构应用

题目编号：2049 [SDOI2008]Cave Exploration。题目描述了一种动态图操作场景，涉及三种基本操作：断开两个节点间的连接（destroy(a,b)）、建立两个节点间的连接（connect(a,b)）以及查询两节点是否连通（query(a,b)）。所有操作均确保图中无环存在。 ... [详细]

蜡笔小新 2024-11-18 20:11:35
int
Singleton单例模式和DoubleChecked Locking双重检查锁定模式

问题描述现在，不管开发一个多大的系统（至少我现在的部门是这样的），都会带一个日志功能；在实际开发过程中 ... [详细]

蜡笔小新 2024-11-21 15:14:45
int
无向图中的最小环问题

本问题涉及在给定的无向图中寻找一个至少包含三个节点的环，该环上的节点不重复，并且环上所有边的长度之和最小。目标是找到并输出这个最小环的具体方案。 ... [详细]

蜡笔小新 2024-11-21 15:01:34
int
洛谷 P4009 汽车加油行驶问题解析

探讨了经典算法题目——汽车加油行驶问题，通过网络流和费用流的视角，深入解析了该问题的解决方案。本文将详细阐述如何利用最短路径算法解决这一问题，并提供详细的代码实现。 ... [详细]

蜡笔小新 2024-11-21 14:21:38
grid
Ryanair Expands Frankfurt Operations, Challenges Lufthansa's Dominance

Irish budget airline Ryanair announced plans to significantly increase its route network from Frankfurt Airport, marking a direct challenge to Lufthansa, Germany's leading carrier. ... [详细]

蜡笔小新 2024-11-21 13:09:01
format
使用QT构建基础串口辅助工具

本文详细介绍了如何利用QT框架创建一个简易的串口助手应用程序，包括项目的建立、界面设计与编程实现、运行测试以及最终的应用程序打包。 ... [详细]

蜡笔小新 2024-11-20 00:47:00
int
mysql数据库json类型数据,sql server json数据类型

mysql数据库json类型数据,sql server json数据类型 ... [详细]

蜡笔小新 2024-11-19 11:05:28
int
字符串中特定模式出现次数的计算方法

本文详细探讨了如何高效地计算字符串中特定模式（如'pat'）的出现次数，通过实例分析与算法解析，帮助读者掌握解决此类问题的方法。 ... [详细]

蜡笔小新 2024-11-21 14:09:20
format
IC卡操作功能实现

本文介绍了如何通过C#语言调用动态链接库（DLL）中的函数来实现IC卡的基本操作，包括初始化设备、设置密码模式、获取设备状态等，并详细展示了将TextBox中的数据写入IC卡的具体实现方法。 ... [详细]

蜡笔小新 2024-11-21 11:02:19
input
java写简易五子棋游戏。

importjava.io.*;importjava.util.*;publicclass五子棋游戏{staticintm1;staticintn1;staticfinalintS ... [详细]

蜡笔小新 2024-11-20 17:34:54
int
Microsoft Edge 浏览器无法访问网页或启动的解决方案

本文介绍了在安装新版 Microsoft Edge 浏览器后遇到‘此页存在问题’错误及错误代码 STATUS_INVALID_IMAGE_HASH 的原因，并提供了解决方案。 ... [详细]

蜡笔小新 2024-11-20 16:20:21
range
将图像平移到画布中心python_python – Tkinter画布缩放移动/平移

高级缩放示例.就像谷歌地图一样.它仅缩放图块,但不缩放整个图像.因此,缩放的瓷砖占据了恒定的记忆,并且不会为大型缩放图像调整大小的图像.对于简化的缩放示例lookhere.在Win ... [详细]

蜡笔小新 2024-11-20 15:47:04
plugins
Vue3中如何提高开发效率

小编给大家分享一下Vue3中如何提高开发效率，相信大部分人都还不怎么了解，因此分享这篇文章给大家参考一下，希望大家阅读完这篇文章后大有收获， ... [详细]

蜡笔小新 2024-11-20 15:33:07
int
循环双链表中指定位置的元素插入方法

本文详细介绍了如何在循环双链表的指定位置插入新元素的方法，包括必要的步骤和代码示例。 ... [详细]

蜡笔小新 2024-11-20 06:48:26
int
使用C#构建动态图形界面时钟

本篇文章将详细介绍如何利用C#语言开发一个具有动态显示功能的图形界面时钟。文章中不仅提供了详细的代码示例，还对可能出现的问题进行了深入分析，并给出了解决方案。 ... [详细]

蜡笔小新 2024-11-19 12:25:25

mobiledu2502889153

这个家伙很懒，什么也没留下！

Tags | 热门标签

RankList | 热门文章