目录
A:猜拳游戏(思维)
思路:题干意思大致是长途在猜拳的时候,会给你说长途出的是什么,而你会相信他,即假设长途出剪刀,而你会出拳头,但长途会想要克制你,于是长途就会出布,此刻你出剪刀即可能会胜,通过枚举我们不难看出,当长途说他要出什么的时候,我们就出什么就会胜利,于是输出输入即可
AC代码:
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int, int> pii;
const int mod = 1e9 + 7;
void solve() {
int i, j, k, n;
string s;
cin >> s;
cout << s << endl;
}
int main()
{
ios::sync_with_stdio(0);
cin.tie(0);cout.tie(0);
int t;
t = 1;
while (t--) {
solve();
}
system("pause");
return 0;
}
B:Kevin喜欢一(模拟)
思路:不断将文本内固有的1扩大两倍即可,计算所需扩大的操作次数即可
AC代码:
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int, int> pii;
const int mod = 1e9 + 7;
void solve() {
int i, j, k, n;
cin >> n;
ll res = 1;
ll ans = 0;
while (res * 2 <= n) {
res *= 2;
ans++;
}
if (res < n) ans++;
cout << ans << endl;
}
int main()
{
ios::sync_with_stdio(0);
cin.tie(0);cout.tie(0);
int t;
cin >> t;
while (t--) {
solve();
}
system("pause");
return 0;
}
C:A加B,A模B(数学,思维)
思路:因为a mod b = m,我们不妨取极限思维,令a = m,b取一个很大很大的数即可让a mod b = m成立,在本题中根据等式一可得b = n - m,所以只要满足b > a等式二方可成立
推理即为:a mod b = m, a = k * b + m (k = 0,1,2,3,......),因为a + b = n,所以n - b = kb + m,即(k + 1)b = n - m,b = (n - m) / (k + 1)此时只需要我们给定k的值即可得出b的值,为方便计算,所以我们令k = 0即可求得b
AC代码:
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int, int> pii;
const int mod = 1e9 + 7;
void solve() {
int i, j, k, n, a, b, m;
cin >> n >> m;
a = m, b = n - m;
if (a < b) cout << a << " " << b << endl;
else cout << -1 << endl;
}
int main()
{
ios::sync_with_stdio(0);
cin.tie(0);cout.tie(0);
int t;
cin >> t;
while (t--) {
solve();
}
system("pause");
return 0;
}
D:MoonLight的运算(思维)
思路:
对于x的判断:当x等于0或1的时候,采用加法得到的值最大,当x大于等于2的时候,最优解永远是乘法。
对于ai的判断:当ai等于1的时候,加法永远最划算,当ai等于0的时候,乘法不划算,加法不变,所以我们不考虑ai = 0即可。
这里有个坑点就是对于x的判断,因为题干要求是取模,当你x % mod = 1 or 0时此刻x真正的值并不是1或0,而是mod + 1或者mod,此时并不是加法最优,依旧是乘法,所以我们可以设一个bool型变量对x进行记录,若x出现一次大于等于2的情况,以后均用乘法即可
AC代码:
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int, int> pii;
const int mod = 998244353;
void solve() {
ll i, j, k, n;
cin >> n;
vector<ll>nums(n, 0);
for (i = 0; i < n; i++) {
cin >> nums[i];
}
ll ans = 0;
bool flag = false;
for (i = 0; i < n; i++) {
if (nums[i]) {
if (!flag) {
ans = ans + nums[i];
if (ans >= 2) flag = true;
ans = ans % mod;
} else {
if (nums[i] == 1) ans = ans + nums[i] % mod;
else ans = ans * nums[i] % mod;
}
}
}
cout << ans << endl;
}
int main()
{
ios::sync_with_stdio(0);
cin.tie(0);cout.tie(0);
int t;
cin >> t;
while (t--) {
solve();
}
system("pause");
return 0;
}
E:括号序列操作专家(数据结构)
本题思路参考官解思路:
在实现的时候可以维护一个双端队列进行操作,具体代码如下:
AC代码:
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int, int> pii;
typedef pair<char, int> pci;
const int mod = 1e9 + 7;
void solve() {
int i, j, k, n;
string s;
cin >> n >> s;
int count = 0;
for (i = 0; i < n; i++) {
if (s[i] == '(') count++;
else count--;
}
if (count != 0) {
cout << -1 << endl;
return;
}
deque<char>Q;
ll ans = 0;
for (i = 0; i < n; i++) {
if (!Q.empty()) {
if (s[i] == '(') {
if (Q.front() == ')') {
ans += Q.size();
Q.pop_front();
} else Q.push_back(s[i]);
} else {
if (Q.back() == '(') Q.pop_back();
else Q.push_back(s[i]);
}
} else Q.push_back(s[i]);
}
cout << ans << endl;
}
int main()
{
ios::sync_with_stdio(0);
cin.tie(0);cout.tie(0);
int t;
cin >> t;
while (t--) {
solve();
}
system("pause");
return 0;
}