2017/8/10训练日记

今天下午的练习赛终于成功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题……………………………………

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值