144-小珂的苦恼（nyoj）

题目描述:

小珂是一名初中生，她现在很苦恼，因为老师布置了一个让她苦恼的作业，你能不能帮助她呢？题目信息如下。

已知二元一次方程 a*x+b*y=n，判断这个二元一次方程有没有整数解，x,y为未知数，其中a，b，n都为整数且不等于零，同时满足0<a,b,n<2^16-1。

输入描述:

<span style="color:#000000"><span style="background-color:#f2f2f2"><span style="background-color:white"><span style="background-color:#ffffff"><span style="background-color:white">第一行有一个整数0<n<=1000000表示有 n组测试数据,接下来的每一行有三个整数分别是a,b,n</span></span></span></span></span>

输出描述:

<span style="color:#000000"><span style="background-color:#f2f2f2"><span style="background-color:white"><span style="background-color:#ffffff"><span style="background-color:white">存在整数x和y使得方程有解，输出“Yes”，否则输出“No”</span></span></span></span></span>

样例输入:

复制

2
2 4 2
3 9 7

样例输出:

Yes
No

提示:

没有提示哦

来源:

[iphxer]原创

上传者：iphxer

思路分析：要是的这个二元一次方程有整数解，就是要满足n%a和b的最大公约数=0；但是一开始我用c++的输入输出超时了好几次，用c就能AC。

AC代码：

#include <stdio.h>
int m,a,b,n;
int f(int a,int b)
{int t;if(a<b){t=a;a=b;b=t;}while(b){t=a%b;a=b;b=t;}return a;
}
int main()
{scanf("%d",&m);while(m--){scanf("%d%d%d",&a,&b,&n);if(n%f(a,b))printf("No\n");elseprintf("Yes\n");}return 0;
}

144-小珂的苦恼（nyoj）相关推荐

南洋oj 题目144小珂的苦恼
** 小珂的苦恼 ** 时间限制:1000 ms | 内存限制:1000 KB 难度:2 描述小珂是一名初中生,她现在很苦恼,因为老师布置了一个让她苦恼的作业,你能不能帮助她呢?题目信息如下. 已知 ...
nyoj 144 小珂的烦恼
小珂的苦恼时间限制:1000 ms | 内存限制:1000 KB 难度:2 描述小珂是一名初中生,她现在很苦恼,因为老师布置了一个让她苦恼的作业,你能不能帮助她呢?题目信息如下. 已知二元一次 ...
nyoj144 小珂的苦恼
小珂的苦恼时间限制:1000 ms | 内存限制:10000 KB 难度:2 描述小珂是一名初中生,她现在很苦恼,因为老师布置了一个让她苦恼的作业,你能不能帮助她呢?题目信息如下. 已知二元一 ...
NYOJ 453 小珂的烦恼模拟
这道题是大一的一次月赛题目,,悲崔的是,我想了好久才想出来,想出来还超时了,,太菜了,太菜了...后来仔细想了想,改了一个地方就过了.. 思路:就是模拟,判断当前没出现过的最小的是哪个数即可.判断第i ...
NYOJ 453 小珂的烦恼
小珂的烦恼时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述小珂遇到了一个麻烦的问题,有这样的N对数(1,2),(3,5),(4,7),(6,10)--,第i对的差值为i ...
nyoj 145 聪明的小珂
聪明的小珂时间限制:1000 ms | 内存限制:1000 KB 难度:3 描述小珂是一个爱美的女孩,她有n条新项链,标号从1到n,每一条项链在颜色上都会有一些差别,n条项链依次摆放,围成一个 ...
NYOJ 小珂的烦恼
小珂的烦恼时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述小珂遇到了一个麻烦的问题,有这样的N对数(1,2),(3,5),(4,7),(6,10)--,第i对的差值为i ...
NYOJ-172 小珂的图表
小珂的图表时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述小珂最近有一个麻烦,就是要统计一下指定区域中有几个方格被染黑了.表格的布局及表格各个位置的坐标如下所示. 有三 ...
nyoj453 小珂的烦恼（set容器）
题目453 题目信息运行结果本题排行讨论区小珂的烦恼时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述小珂遇到了一个麻烦的问题,有这样的N对数(1,2),(3,5 ...