ABC串讲——327(A~C)
A ab
\(S\) 长度不超过 100,随便搞~
遍历一遍,如果一个是“a”且下一个字符是“b”就有,否则没有。
ACCode
#include <bits/stdc++.h>
#define log printf
using namespace std;
int n, len;
string s;
int main() {
scanf("%d", &n);
cin >> s;
len = s.size();
for (int i = 0;i < len;i++)
if ((s[i] == 'a' && s[i + 1] == 'b') || (s[i + 1] == 'a' && s[i] == 'b')) {
log("Yes\n");
return 0;
}
log("No\n");
return 0;
}
B A^A
\(\sqrt{18}\approx{4}\),枚举到 \(10^5\) 最多了。
枚举就完事儿了,连快速幂都不需要的。
ACCode
#include <bits/stdc++.h>
#define log printf
using namespace std;
typedef long long ll;
ll b;
int main() {
scanf("%lld", &b);
for (ll i = 1; i <= (int) 1e5; i++) {
ll tmp = 1;
for (ll j = 1;j <= i;j++)
tmp *= i;
if (tmp == b) {
log("%lld\n", i);
return 0;
} else {
if (tmp > b) {
log("-1\n");
return 0;
}
}
}
log("-1\n");
return 0;
}
C Number Place
数独 \(=9\times9\) 的矩阵,枚举就完事儿了。
ACCode
#include <bits/stdc++.h>
#define log printf
using namespace std;
const int N = 10;
int a[N][N];
bool cnt[N];
void add(int x, int y) {
if (!cnt[a[x][y]])
cnt[a[x][y]] = true;
else {
log("No\n");
exit(0);
}
}
int main() {
// 读入,固定是九宫格
for (int i = 1; i <= 9; i++)
for (int j = 1; j <= 9; j++)
scanf("%d", &a[i][j]);
// 行
for (int i = 1; i <= 9; i++) {
memset(cnt, false, sizeof(cnt));
for (int j = 1; j <= 9; j++)
add(i, j);
}
// 列
for (int i = 1; i <= 9; i++) {
memset(cnt, false, sizeof(cnt));
for (int j = 1; j <= 9; j++)
add(j, i);
}
memset(cnt, false, sizeof(cnt));
add(1, 1);
add(1, 2);
add(1, 3);
add(2, 1);
add(2, 2);
add(2, 3);
add(3, 1);
add(3, 2);
add(3, 3);
memset(cnt, false, sizeof(cnt));
add(1, 4);
add(1, 5);
add(1, 6);
add(2, 4);
add(2, 5);
add(2, 6);
add(3, 4);
add(3, 5);
add(3, 6);
memset(cnt, false, sizeof(cnt));
add(1, 7);
add(1, 8);
add(1, 9);
add(2, 7);
add(2, 8);
add(2, 9);
add(3, 7);
add(3, 8);
add(3, 9);
memset(cnt, false, sizeof(cnt));
add(4, 1);
add(4, 2);
add(4, 3);
add(5, 1);
add(5, 2);
add(5, 3);
add(6, 1);
add(6, 2);
add(6, 3);
memset(cnt, false, sizeof(cnt));
add(4, 4);
add(4, 5);
add(4, 6);
add(5, 4);
add(5, 5);
add(5, 6);
add(6, 4);
add(6, 5);
add(6, 6);
memset(cnt, false, sizeof(cnt));
add(4, 7);
add(4, 8);
add(4, 9);
add(5, 7);
add(5, 8);
add(5, 9);
add(6, 7);
add(6, 8);
add(6, 9);
memset(cnt, false, sizeof(cnt));
add(7, 1);
add(7, 2);
add(7, 3);
add(8, 1);
add(8, 2);
add(8, 3);
add(9, 1);
add(9, 2);
add(9, 3);
memset(cnt, false, sizeof(cnt));
add(7, 4);
add(7, 5);
add(7, 6);
add(8, 4);
add(8, 5);
add(8, 6);
add(9, 4);
add(9, 5);
add(9, 6);
memset(cnt, false, sizeof(cnt));
add(7, 7);
add(7, 8);
add(7, 9);
add(8, 7);
add(8, 8);
add(8, 9);
add(9, 7);
add(9, 8);
add(9, 9);
log("Yes\n");
return 0;
}