2023/3/26日题目总结
今天再次开始刷题了。这里总结每天学到的新技巧。
连续读入字符,直到某个字符结束
P1042 [NOIP2003 普及组] 乒乓球 - 洛谷
for (; scanf("%c", &s) && s != 'E'; i ++){if (s == 'W') q[i] = 1;else if (s == 'L') q[i] = 2;else i--;}
这里的意思是,连续读入多行字符(本题只有W、L),直到读到E后停止,循环体内第三行是用来处理回车或者空格等,以免使数组中的数据不连续
两组关联的数据按不同大小来排序和输出
P1068 [NOIP2009 普及组] 分数线划定 - 洛谷
// 读入
scanf("%d%d", &id, &sc);
q[i++] = {sc,N - id};
// 输出
printf("%d %d\\n",N - q[i].second, q[i].first);
本题的数据是一pair类型的,first记录的分数,second记录的报名号,我们需要按分数从高到低排序,当分数相同的时候,又按报名号从小到大,如果我们直接对pair类型用快排的话,就只能满足其中一个情况,所以我们用一个较大的数去减去每组数据的报名号,对两组数据按照从大到小排序输出的时候再用这个较大的数去减去seconde即可实现。
(很基础的一个)向上向下取整
int(a/b) + 1; // 向上取整
int(a/b) - 1; // 向下取整
int(a + 0.5); // 四舍五入
矩阵类的状态存储方式;用模运算来处理数组头尾循环
题解 P1328 【生活大爆炸版石头剪刀布】 - yzzxliuchao 的博客
题目给了一个二维的判断矩阵,可以单独建一个二维矩阵来表示这个判断矩阵
A,B的出拳是循环的,我们是用数组来存储二人的出拳顺序,这里用模运算处理头尾
int vs[5][5] = {{0,0,1,1,0}, //存储得分表 vs[a][b]=0表示a输b赢{1,0,0,1,0},{0,1,0,0,1},{0,0,1,0,1},{1,1,0,0,0}};
for(int i = 0; i < n; i++){cnta += vs[a[i % na]][b[i % nb]]; cntb += vs[b[i % nb]][a[i % na]];}
// A,B二人的出拳周期分别是na和nb
// 用 i%na 来处理周期