今天下午的练习赛终于成功ak一次了,^O^ 吼吼
主要是因为题目容易懂而且代码也常写,不过感觉下次ak就没这么容易了
下午做了一场练习赛加上一个二分的题,暑假的练习训练二又开了, 接下来又有的忙了
说今天下午的练习赛
第一题是给出你年月日输出星期几
补一下知识点:
最常见的公式:
W = [Y-1] + [(Y-1)/4] - [(Y-1)/100] + [(Y-1)/400] + D
Y是年份数,D是这一天在这一年中的累积天数,也就是这一天在这一年中是第几天
最好用的是蔡勒公式:
W = [C/4] - 2C + y + [y/4] + [13 * (M+1) / 5] + d - 1
C是世纪数减一,y是年份后两位,M是月份,d是日数。1月和2月要按上一年的13月和14月来算,这时C和y均按上一年取值。
两个公式中的[...]均指只取计算结果的整数部分。算出来的W除以7,余数是几就是星期几。如果余数是0,则为星期日。
第二题则是个数塔类型的题,水水水
第三题是求最大联通块的题
相当于全搜一遍输出最大的值
第四题是求给出数据含有最大质数的数,
如:36 38 40 42 即19为38的最大质数,也是4个数中最大的质数。
所以输出包含最大质数的数38
第五题是有一个5*5的棋盘(当成是棋盘),每个格子上有一个数,从一个格子出发,
走五步(每步只能到达相邻的格子),形成一个六位数(可以有前导0),问一共可以形成多少种不同的六位数。
第六题是从六个里选四个字母 需至少1个元音字母,两个辅音字母 然后进行全排列
最后两个都是简单的dfs的题目,比较好a。
明天就去看专题练习二了,a题a题a题……………………………………