列表

详情


NC21704. 这是一个沙雕题III

描述

因为现在的新生太强了,都学会了“dp”,所以就有了这样一个“dp”题,双11时Gugugu有(x,x+1,x+2....y-1,y)元的抵用券无数张,但是Gugugu有强迫症所以他希望他使用抵扣券正好能够抵扣k元,这样他就能安心的买下这件商品,但是他却不会计算所以希望你们告诉他能不能一种方法使抵用券正好抵扣k元。

输入描述

 第一行输入t代表有t组数据,第二行开始每行三个数k,x,y代表需要抵扣k元,x,y代表拥有抵用券的最小面值和最大面值。(1<=t<=200)(1<=k,x,y<109)(x<=y)

输出描述

输出"Y"代表示能正好抵扣,输出"N"代表不能正好抵扣

示例1

输入:

2
7 2 4
6 4 5

输出:

Y
N

原站题解

上次编辑到这里,代码来自缓存 点击恢复默认模板

C++11(clang++ 3.9) 解法, 执行用时: 4ms, 内存消耗: 356K, 提交时间: 2018-12-09 15:44:37

#include<stdio.h>
int main(){
	int t;
	scanf("%d",&t);
	while(t--){
		long long x,y,k;
		scanf("%lld%lld%lld",&k,&x,&y);
		if(k%x<=((k/x)*(y-x)))printf("Y\n");
		else printf("N\n");
	}
}

C(clang 3.9) 解法, 执行用时: 2ms, 内存消耗: 220K, 提交时间: 2018-12-10 01:22:16

main(){
	 long long int t,a,b,c,i;
	scanf("%d",&t);
	while(t--){
		scanf("%lld %lld %lld",&a,&b,&c);
		if(a/b*c>=a) printf("Y\n");
		else printf("N\n");
	}
}

上一题