Leo's cottage.

0%

# 2020工大杯题解 - B - Classmate L’s PE course.

## 题目描述

Classmate L forgot to elect his course, so he had to take a strange PE course. On this strange course, students will play a weird game: each male student represent $a$, and each female students represent $b$. When a teacher says a non-zero positive integer number of $c$, $x$ male students and $y$ female students need to gather together and keep .

Classmate L is bad at math, he wants to know how many people he will be gathering together with.

Lots of students forgot to elect courses too, so we can assume that there is an infinite number of male and female students.

## 输入数据

One line containing three non-zero positive integer $n$, $a$, $b$. $\left(0 \leq n \leq 100, 2 \leq a,b \leq 10^4 \right)$.

Meaning of $a$ and $b$ are described above. $n$ means there will be $n$ queries.

For the next $n$ line, each line contains a non-zero positive integer $c$. $\left( 0 \leq c \leq 10^6 \right)$

## 输出数据

For each query, output the number of male students and the number of
female students separated by a space.

If it’s not possible form $c$, output ARE YOU KIDDING ME?.

number of male students
.

## 样例输入

2 2 3
1
100


## 样例输出

ARE YOU KIDDING ME?
49 0


# 题目大意

$ax + by = c$

# 思路

## 伪代码

读入a,b,n

读入 c
c = c - a
枚举男生人数： 从（c/a） 到 0：
算女生人数是否是整数， 是就输出
如果失败， 输出ARE YOU KIDDING ME?


## 代码

#include
using namespace std;
int main(){
int n,a,b,c;
cin>>n>>a>>b;
while(n--){
cin>>c;
int x = 0;
int y = 0;
c -= a;
for(x = c / a; x >= 0; x --){
if ((c - a * x) % b == 0){
y = (c - a * x) / b;
break;
}
}
if (x == -1) {
cout<<"ARE YOU KIDDING ME?"<