第一题-音阶(ljestvica)
题意:
给出一个只包含
A,B,C,D,E,F,G,|
的序列,
每一个“|”都隔开了一个音节,每一个音节的第一个字符代表的是重音。
main tones在A小调中就是
A,D,E
,在C大调中就是
C,F,G
。
判断这首曲子是用A小调写的还是用C大调写的。可以数在重音中是A小调的main tones多还是C大调的main tones多。如果相同,看最后一个音,如果是A小调的main tones,这首曲子就是A小调,否则就是C大调。
思路:
这是一道纯粹的模拟题,可以一边输入一边处理,用一个变量表示下一个音是不是重音,一开始先置为1,处理一次变为0,如果遇到了|,则再改回1
处理的时候要注意要分别判断是不是A调和C调的main tones,而不是一个判断一个else过。
再用一个变量储存最后一个字符是什么,可以每输入一次就判断一次,遇到结束符就不判断。
最后看A的和C的main tones的大小,如果相同则按照最后一个字符来判断。
代码:
#include <cstdio>
#include <fstream>
#include <iostream>
using namespace std;
int main(void) {
freopen("ljestvica.in", "r", stdin);
freopen("ljestvica.out", "w", stdout);
int C = 0, A = 0;
char ch;
bool f = 1, last = 0;
while(~scanf("%c", &ch)) {
if(ch == '\n') { //判断是否结束
break;
}
if(ch == 'A' || ch == 'D' || ch == 'E') { // 计算最后一个字符
last = 1;
} else {
last = 0;
if(f) {
f = 0;
if(ch == 'A' || ch == 'D' || ch == 'E') {
++A;
}
if(ch == 'C' || ch == 'F' || ch == 'G') {
++C;
} // 统计
continue;
}
if(ch == '|') { // 判断是否下一个音节
f = 1;
}
}
if(A == C) { // 判断是否相等
puts(last ? "A-mol" : "C-dur"); // 按最后一个判断
} else {
puts(A > C ? "A-mol" : "C-dur"); // 判断数量输出
}
return 0;
}
第二题-波老师(teacher)
题意:
有T组数据,每一组数据输入如下
给出一个坐标系上的N个点,求在该坐标系中是否有
A,B,C,D四个点满足
A<B
,
C<D
,
A≠C
,
B≠D
且它们的曼哈顿距离相等。
满足输出“YES” 否则输出“NO”
注:
判断点小于:
x1<x2
或者
x1=x2
并且
y1<y2
曼哈顿距离:
即两个点的x和y直接相减
|x1−x2|+|y1−y2|
思路:
可以想到先排序,这样选的时候只要i小于j,那么必然满足
A<B
,
C<D
那么,可以用枚举的办法,枚举A和B,看曼哈顿距离是否出现过,因为点不会有相同的,所以枚举时只要保证
i<j
,那么求出了A和B,如果曼哈顿距离有相等的,那么必然是在后面的,也就是会满足
A≠C
,并且
B≠D
可以直接用一个数组存每个曼哈顿距离是否出现过,如果已经出现过了,就证明有相同的,就输出
YES
,否则输出
NO
其实还可以用到鸽巢原理
只要点数大于最多的曼哈顿距离的数量,就一定是YES
代码:
#include <cstdio>
#include <iostream>
#include <algorithm>
using namespace std;
const int MAXN = 100000 + 10;
typedef pair < int , int > pii;
inline int get_dis(pii a, pii b) {
return abs(a.first - b.first) + abs(a.second - b.second);
}
bool _cmp(pii a, pii b) {
return a.first < b.first || a.first == b.first && a.second < b.second;
}
int main(void) {
freopen("teacher.in", "r", stdin);
freopen("teacher.out", "w", stdout);
int t;
scanf("%d", &t);
for(; t; --t) {
int n, m;
scanf("%d%d", &n, &m);
bool vis[MAXN * 2];
memset(vis, 0, sizeof vis);
pii A[MAXN];
for(int i = 0; i < n; ++i) {
scanf("%d%d", &A[i].first, &A[i].second);
}
sort(A, A + n, _cmp);
bool f = 0;
for(int i = 0; i < n; ++i) {
for(int j = i + 1; j < n; ++j) {
int dist = get_dis(A[i], A[j]); // 计算曼哈顿距离
if(vis[dist]) { // 判断是否有相等的
puts("YES");
f = 1;
break;
}
vis[dist] = 1;
}
if(f) {
break;
}
}
if(!f) {
puts("NO");
}
}
return 0;
}
第三题-爆裂吧世界(world)
题意:
其实题目说的很清楚,甚至连描述都没有,和标题不符合啊……其实应该是把题目精简了,连描述都去掉了……
进入正题,给出序列A,求有多少组
a,b,c,d
能够满足
a≠b≠c≠d
,
a<b
,
c<d
,
Aa<Ab
,
Ac>Ad
思路:
//未完待续