hihocoder-Week231-小Ho的強迫症

hihocoder-Week231-小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

 

 

題解：

　　爲了避免讓腳踩到線，要讓跨步d 和 磚塊l 之間的gcd， 大於腳步f。 

 

 

#include <cstdlib> 
#include <cstdio> 

long long gcd(long long a, long long b)
{
	if(b == 0)
	{
		return a; 
	}else{
		return gcd(b, a%b); 
	}
}

int main()
{
	int t; 
	long long d, l, f, c; 
	scanf("%d", &t); 
	while(t--)
	{
		scanf("%lld %lld %lld", &l, &f, &d); 
		if(f > l){
			printf("NO\n");
			continue; 
		}
		if(l >= d){
			c = gcd(l, d); 
		}else{
			c = gcd(d, l); 
		}
		if(c >= f)
		{
			printf("YES\n");
		}else{
			printf("NO\n");
		}
	}
}