Red and Blue Beans
题面:
中文题意:
意思是将一堆豆子分到若干(>=1)袋子里,每个袋子红色蓝色豆子都要至少存在一个。而且每袋里两个袋子数量差小于等于一个数。
给红豆蓝豆数量,还有最大数量差。
输出可不可以分。
思路:
很好想,首先保证ra<rb,不然就调换一下。反正两个豆子情况是对称的,所以ra最多消耗(1+maxx)*ra个rb豆子,不然就消耗不掉了,比大小即可。
代码:
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main() {
int t;
cin >> t;
while (t--) {
ll ra, rb, maxn;
cin >> ra >> rb >> maxn;
ll temp = ra;
if (ra > rb) {
ra = rb;
rb = temp;
}
if((1+maxn)*ra<rb){
printf("no\n");
}
else printf("yes\n");
}
}
反思总结:
简单思维题。
一定要开long long,还好昨天打的是小号,不然人没了。