wordpress建站给媒体分类,视觉设计师多少钱一个月,定制型网站建设价格,网站建设汇报题干#xff1a;
因为现在的新生太强了#xff0c;都学会了“dp”#xff0c;所以就有了这样一个“dp”题#xff0c;双11时Gugugu有(x#xff0c;x1,x2....y-1,y)元的抵用券无数张#xff0c;但是Gugugu有强迫症所以他希望他使用抵扣券正好能够抵扣k元#xff0c;这…题干
因为现在的新生太强了都学会了“dp”所以就有了这样一个“dp”题双11时Gugugu有(xx1,x2....y-1,y)元的抵用券无数张但是Gugugu有强迫症所以他希望他使用抵扣券正好能够抵扣k元这样他就能安心的买下这件商品但是他却不会计算所以希望你们告诉他能不能一种方法使抵用券正好抵扣k元。
输入描述: 第一行输入t代表有t组数据第二行开始每行三个数k,x,y代表需要抵扣k元xy代表拥有抵用券的最小面值和最大面值。1t2001k,x,y109(xy)
输出描述:
输出Y代表示能正好抵扣输出N代表不能正好抵扣
示例1
输入
复制
2
7 2 4
6 4 5
输出
复制
Y
N
解题报告 AC代码一个AC代码但是不加那些剪枝会T
#includebits/stdc.h
using namespace std;
long long k,x,y;
int main(){int T ;scanf(%d,T);while(T--){scanf(%lld%lld%lld,k,x,y);if(kx) printf(N\n);else if(kxky) printf(Y\n);else{int flag0;for(int i2;i10000000;i){if(x*ikky*i){printf(Y\n);flag1;break;} }if(!flag)printf(N\n);}}
}
AC代码2这样也可以500ms左右AC其实可能是因为数据水了我把枚举上界改成1e4也AC了等等好像1e3也AC了确定是数据水了
#includecstdio
#includeiostream
#includealgorithm
#includequeue
#includemap
#includevector
#includeset
#includestring
#includecmath
#includecstring
#define ll long long
#define pb push_back
#define pm make_pair
#define fi first
#define se second
using namespace std;
const int MAX 2e5 5;
ll k,x,y;
int main()
{int t;cint;while(t--) {scanf(%lld%lld%lld,k,x,y);int ff0;for(ll i 1; i(ll)1e7; i) {if(i*x k i*y k) {ff1;puts(Y);break;}}if(ff0) puts(N);}return 0 ;}
正解
#includebits/stdc.h
using namespace std;
typedef long long LL;
typedef unsigned long long ULL;
typedef pairint,int PI;
const int maxn 1e55;
const ULL mod 1e97;
const LL inf 1e18;
int main()
{int T; scanf( %d, T );while( T-- ){int k,x,y; scanf( %d%d%d, k, x, y );if( kx ) printf( N\n );else if( kxky||k%x0 ) printf( Y\n );else{int pp k/x;int p k%x;if( p%pp0 ) p / pp;else p p/pp1;if( py-x ) printf( Y\n );else printf( N\n );}}return 0;
}
