厦门大学程序设计大赛月赛(同步赛)C 环鸽不会X点

链接:https://ac.nowcoder.com/acm/contest/5759/C
来源:牛客网

题目描述
众所周知,环鸽是个热爱学习的好孩子,因此每次有人找环鸽打cf,环鸽都会咕咕咕,但这次的cf的BOSS非常具有挑战性,因此环鸽这次不打算咕咕咕。BOSS有 n\ n n 点血,环鸽可以进行 k\ k k 次正偶数攻击和 k\ k k 次正奇数攻击。偶数攻击即对BOSS造成任意正偶数点伤害,奇数攻击同理(0不算正偶数)。问环鸽能否恰好通过 2∗k\ 2*k 2∗k 次攻击将BOSS击败(BOSS视为击败为BOSS的体力值恰好降为0)。
输入描述:

第一行包含一个整数 T\ T T , 0<T⩽1000\ 0<T\leqslant1000 0<T⩽1000, 表示有 T\ T T 个BOSS。

接下来 T\ T T 行,每行两个数 0<n,k⩽109\ 0<n,k\leqslant10^9 0<n,k⩽109,表示BOSS体力值和奇偶攻击次数。

输出描述:

如果能得到 x\ x x,则输出Yes,否则输出No

示例1
输入
复制

5
17 3
18 3
10 5
12 4
1 1

输出
复制

Yes
No
No
Yes
No

说明

样例1中,环鸽先进行6,4,2三次偶数攻击,BOSS的体力值降至5,再进行1,3,1三次奇数攻击,BOSS体力值降为0
样例4中,环鸽先进行2,2,2,2四次偶数攻击,BOSS体力值降为4,再进行1,1,1,1四次奇数攻击,BOSS体力值降为0
样例2,3,5中环鸽无法使BOSS体力值恰好降为0

备注:

输出 T\ T T 行,若能刚好击败BOSS,则输出Yes,否则输出No.

签到题:
分情况:

  • N和K的奇偶性不同时, 无法完成
  • N和K奇偶性相同时
    • 如果奇数和偶数都选最小仍然超出了boss血量,无法完成
    • 其他,都可以完成(比赛时猜的)
#define debug
#ifdef debug
#include <time.h>
#include "/home/majiao/mb.h"
#endif


#include <iostream>
#include <algorithm>
#include <vector>
#include <string.h>
#include <map>
#include <set>
#include <stack>
#include <queue>
#include <math.h>
#define MAXN ((int)1e5+7)
#define ll long long int
#define int unsigned long long 
#define INF (0x7f7f7f7f)
#define QAQ (0)

using namespace std;

#ifdef debug
#define show(x...) \ do { \ cout << "\033[31;1m " << #x << " -> "; \ err(x); \ } while (0)
void err() { cout << "\033[39;0m" << endl; }
#endif

template<typename T, typename... A>
void err(T a, A... x) { cout << a << ' '; err(x...); }

int n, m, Q, K;

signed main() {
#ifdef debug
	freopen("test", "r", stdin);
	clock_t stime = clock();
#endif
	cin >> Q;
	while(Q--) {
		cin >> n >> K;
		int pn = n & 1, pk = K & 1;
		if(pn != pk) { //奇偶不同就no
			printf("No\n");
			continue ;
		} 
		//奇数最少扣血K
		//偶数最少扣血2*K
		if(2*K+K > n) { //最少操作和大于n,也无法成功
			printf("No\n");
			continue ;
		}
		//...其他
		printf("Yes\n");
	}



#ifdef debug
	clock_t etime = clock();
	printf("rum time: %lf 秒\n",(double) (etime-stime)/CLOCKS_PER_SEC);
#endif 
	return 0;
}


全部评论

相关推荐

无情咸鱼王的秋招日记之薛定谔的Offer:好拒信,偷了,希望有机会用到
点赞 评论 收藏
分享
10-25 12:05
已编辑
湖南科技大学 Java
若梦难了:我有你这简历,已经大厂乱杀了
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务