Codeforces Round #671 (Div. 2) (A - B题)

比赛链接:https://codeforces.com/contest/1419

https://codeforces.com/contest/1419/problems

A. Digit Game

Codeforces Round #671 (Div. 2) (A - B题)

Example

input

4
1
2
1
3
3
102
4
2069

output

2
1
1
2

题意:

Raze and Breach参加比赛,给定一个 \(n\) 位的数字(从高位到低位 \(14\)~ \(n\)),Raze只能标记奇数位的数字,而Breach只能标记偶数的值,如果存在当仅剩一个未标记的数字时,比赛结束。 如果最后一位数字是奇数,则Raze获胜,否则Breach获胜。

#include<bits/stdc++.h>
using namespace std;
int _, n; string s;
void solve() {
	cin >> n >> s;
	bool f1 = false, f2 = false;
	for (int i = 0; i < n; i += 2)if ((s[i] - '0') % 2 == 1)f1 = true;
	for (int i = 1; i < n; i += 2)if ((s[i] - '0') % 2 == 0)f2 = true;
	if (n % 2) puts(f1 ? "1" : "2");
	else puts(f2 ? "2" : "1");
}
int main() {
	//freopen("in.txt", "r", stdin);
	ios_base::sync_with_stdio(false), cin.tie(0), cout.tie(0);
	cin >> _; while (_--)solve();
}

B. Stairs

Codeforces Round #671 (Div. 2) (A - B题)

Example

input

4
1
8
6
1000000000000000000

output

1
2
1
30

思路:

待补

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll _, n, ans, now;
void solve() {
	cin >> n;
	ans = 2, now = 0;
	while ((ans - 1) * ans / 2 <= n)n -= (ans - 1) * ans / 2, now++, ans *= 2;
	cout << now << endl;
}
int main() {
	//freopen("in.txt", "r", stdin);
	ios_base::sync_with_stdio(false), cin.tie(0), cout.tie(0);
	cin >> _; while (_--)solve();
}
上一篇:每日一题:671. 二叉树中第二小的节点


下一篇:leetcode 671. 二叉树中第二小的节点