[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;
}

推荐阅读

const
PAT甲级 1068 寻找更多硬币 (30分) 01背包问题与路径优化

PAT甲级 1068 寻找更多硬币 (30分) 01背包问题与路径优化 ... [详细]

蜡笔小新 2024-10-25 18:13:20
match
算术表达式分析与解析技术初探

本文初步探讨了算术表达式的分析与解析技术，针对作者在职业转型过程中发现自身算法基础薄弱的问题，决定在接下来的三个月内，系统地学习和掌握常用数据结构与算法，以提升个人技术能力。研究内容不仅涵盖了基本的算术表达式解析方法，还深入讨论了其在实际应用中的优化策略，为相关领域的进一步研究奠定了基础。 ... [详细]

蜡笔小新 2024-10-26 09:37:52
const
使用boost::asio实现高效异步TCP编程

本文介绍了如何利用 `boost::asio` 库实现高效的异步 TCP 编程。与传统的同步方式不同，异步编程允许程序在发起 I/O 操作后立即返回，继续执行其他任务，从而显著提高系统的响应速度和整体性能。通过具体的代码示例和详细解释，本文展示了如何在实际应用中充分利用 `boost::asio` 的强大功能，实现高效、可靠的网络通信。 ... [详细]

蜡笔小新 2024-10-26 07:11:55
const
如何在C++中定位数组中特定数字的最后一个位置

如何在C++中定位数组中特定数字的最后一个位置 ... [详细]

蜡笔小新 2024-10-25 15:20:30
c语言
C/C++利用栈和队列实现停车场管理系统【C++教程】

数据结构的课程设计一般都不是很好理解，今天小编为大家总结了一下c和c++版本的常见栈和队列的的停车场管理程序，需要 ... [详细]

蜡笔小新 2024-10-25 13:50:51
const
C++标准库实现INI文件的读写操作类

本文介绍了一个基于C++标准库实现的INI文件读写操作类。该类在现有网络资源的基础上进行了扩展和优化，增加了获取当前可执行文件路径和宽字节与多字节字符串转换的功能。通过这些增强功能，该类能够更好地适应各种应用场景，提高代码的可移植性和健壮性。具体实现细节请参见 `IniFileSTL.h` 文件。 ... [详细]

蜡笔小新 2024-10-24 17:16:00
const
图像拼接技术深入解析：基于OpenCV 3.4的Stitching模块源码分析（下篇）

本文继续深入探讨图像拼接技术，特别是在OpenCV 3.4的Stitching模块中的源码实现。通过与VLFeat的SIFT实现进行对比，详细分析了OpenCV在图像特征提取、匹配及拼接过程中的关键算法和技术细节，为读者提供了全面的技术解析和实践指导。 ... [详细]

蜡笔小新 2024-10-24 09:58:40
const
C++编程实战训练营第二期

题目1：给定一个非空数组A，包含有N个整数，起始下标为0。数组包含有奇数个元素，其中除了唯一一个元素之外，其他 ... [详细]

蜡笔小新 2024-10-23 19:35:02
c语言
探讨一个可能被认为不太体面的问题

如下程序#include<iostream>classA{public:char*test();private: ... [详细]

蜡笔小新 2024-10-23 17:44:53
const
iOS 开发深度解析：探究底层缓存机制 Cache_t 的实现细节与优化策略

iOS 开发深度解析：探究底层缓存机制 Cache_t 的实现细节与优化策略 ... [详细]

蜡笔小新 2024-10-23 08:44:14
const
PAT甲级 1004：统计叶节点数量

参考：https:blog.csdn.netqq278672818articledetails54915636首先贴上我一开始的部分正确代码：1#inc ... [详细]

蜡笔小新 2024-10-22 15:42:33
const
BAPC B.Balanced Breakdown

#B.BalancedBreakdown#####1.题目大意：给定一个n，从n中不断分离回文数（翻转后大小相同的数字）问最少需要多少步，输出最少步数以及一种方案（方案不唯一）## ... [详细]

蜡笔小新 2024-10-21 08:15:35
const
bzoj1923 [Sdoi2010]外星千足虫压位+高斯消元

这个题手动压位非常麻烦，因为对于同一块，后加的数比先加的数小，所以判断最后一位的时候需要定位到最后一块最小的数，而且在找元的时候还不能找到这个位置注意块的总数每个是30个不要存错， ... [详细]

蜡笔小新 2024-10-25 13:00:31
const
AtCoder Grand Contest 012

题目传送门：AtCoderGrandContest012。目录A-AtCoderGroupContestB-SplatterPaintingC-TautonymPuzzleD-Co ... [详细]

蜡笔小新 2024-10-20 17:13:46
tree
222完全二叉树的节点个数（递归、层次遍历）

1、给出一个完全二叉树，求出该树的节点个数。说明：完全二叉树的定义如下：在完全二叉树中，除了最底层节点可能没填满外&#x ... [详细]

蜡笔小新 2024-10-20 13:54:31

mobiledu2502889153

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

Tags | 热门标签

RankList | 热门文章