1. 程式人生 > >【比賽】百度之星2017 初賽Round A

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

初賽 題意 bsp 多少 5% 答案 數字 nbsp 計算

第一題

題意:給定多組數據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