码迷,mamicode.com
首页 > 其他好文 > 详细

【比赛】百度之星2017 初赛Round A

时间:2017-08-12 20:28:32      阅读:118      评论:0      收藏:0      [点我收藏+]

标签:处理   参考   特殊   题意   计算   第一题   个数   题解   条件   

第一题

题意:给定多组数据P,每次询问P进制下,有多少数字B满足条件:只要数位之和是B的倍数,该数字就是B的倍数。

题解:此题是参考10进制下3和9倍数的特殊性质。

对于10进制,ab=10*a+b=9*a+(a+b),所以9的约数都有此性质。

对于P进制,ab=p*a+b=(p-1)a+(a+b),所以p-1的约数都有此性质。

对于P,计算P-1的约数个数即为答案。

第二题

 

第三题

 

第四题

 

第五题

题意:多组数据,给定年月日,求下一次同月同日为同星期几的年份。

题解:365%7=1,过一年星期加一天。

对于2.29前的日子,闰年在本年多+1。对于2.29后的日子,闰年在本年多+1。

对于2.29,四年四年跳特殊处理,还要处理跳到的年份是否闰年。

第六题

 

【比赛】百度之星2017 初赛Round A

标签:处理   参考   特殊   题意   计算   第一题   个数   题解   条件   

原文地址:http://www.cnblogs.com/onioncyc/p/7351318.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!