首页 > 代码库 > 【比赛】百度之星2017 初赛Round A
【比赛】百度之星2017 初赛Round A
第一题
题意:给定多组数据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
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。