关于ZJYYC1340.圣诞套餐的题解
题目描述
圣诞节快要到啦,创意班推出了全新的圣诞套餐发给同学们。套餐分为普通套餐和尊享套餐,像LSH是肯定拿不到尊享套餐的。
由于制作套餐需要很多原料,为了避免浪费原料,请你帮他们制定合适的制作计划。
尊享套餐:4 块炸鸡和 1 杯可乐
普通套餐:2 块炸鸡和 1 杯可乐
请你帮忙计算一下,制作多少份尊享套餐和多少份普通套餐,能使炸鸡和可乐的数量都变为00
输入描述:
输入由多组测试数据组成,每一行会输入两个整数,分别是炸鸡数n和可乐数字n(特别要注意n和m的数据范围较大要使用long long 定义)
测试样例1
输入
16 7
17 4
输出
1 6
-1
说说我的想法:
首先分析设方程
4x+2y=n
x+y=m
分别是普通和尊享炸鸡可乐的份数设为x和y.
得出y=m-x
x则为(n-2*m)%2//把y代入
最后则是代码:
#include <iostream>
#define ll long long
using namespace std;
int main() {
ll n, m;
while (cin >> n >> m) {
if ((n - 2 * m) % 2 == 0) {
ll x = (n - 2 * m) / 2;
ll y = m - x;
if (x >= 0 && y >= 0) {
cout << x << " " << y << endl;
}
else {
cout << -1 << endl;
}
}
else {
cout <<- 1 << endl;
}
}
return 0;
}
并且要确保x为偶数,x和y要为正数。