題目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
題意分析:
1.題是什麼?
一條石板路,石板之間的縫隙極細不考慮,石板長l,腳長f,步長d,任意位置開始走,問你可否走到無窮遠出不踩縫隙上.
2.思路
我也是學的官方思路:鏈接
不懂最大公約數算法的先移步這裏(gcd算法)
ac代碼:
#include <stdio.h>
int gcd(int a,int b){
if(b==0) return a;
return gcd(b,a%b);
}
int main(){
int t;
scanf("%d",&t);
while(t--){
int l,f,d;
scanf("%d%d%d",&l,&f,&d);
printf("%s\n",f<gcd(l,d)?"YES":"NO");
}
return 0;
}