目录
题目
思路解析
代码实现
题目
思路解析
按照这个题的思路，我们不妨做一个的日历
然后根据题目要求，排出扫地的人
想必根据表格，已经找出规律了吧，也就是14天一个轮回。因此，愉快的开始打表生活
//c++ 代码string name[14]={"B","X","ALL","H","P","B","X","H","P","ALL","B","X","H","P"};//打表输入人 //c语言代码char name[][14]={"B","X","ALL","H","P","B","X","H","P","ALL","B","X","H","P"};//打表输入人
由于是14天一个轮回，因此我们可以求出总天数，然后mod14。
然而，每个月的日期又不一样，因此又开始愉快的打表生活
int Month[14]={0,31,28,31,30,31,30,31,31,30,31,30,31,0};//打表输入月份
假设目标日期为10月20日，通过口算是49天，然后我们很容易想出暴力解法。
int year=,month=10,day=20;int sum=0;for(int i=9;i<=month;i++){sum+=Month[i];}sum+=365*(year-);sum+=day-1;
但是如果是呢？呢？（因为i初始为9，如果求的是4月，这样的代码就不行）然后又要去if else特判，这样未免显得有点复杂。
因此我们不妨做一个处理，把每个月份的第一天到年末的天数算出来。
int Month[14]={0,31,28,31,30,31,30,31,31,30,31,30,31,0};int sum=0,month=10,day=20;//后缀求和，这样Month[i]就表示到年末的天数了for(int i=12;i>=1;i--){Month[i]+=Month[i+1];}//然后与9月1日的天数差就可以这样表示sum=Month[9]-Month[month]+day-1;
看到这里，想必大家会有点蒙。
由于我们做了后缀和处理，实际上现在的Month[9]==30+31+30+31=122，也就是9月1日到年末12月31日的天数了，由于假设的month=10，所以Month[10]=31+30+31=92，也就是10月1日到年末的天数啦。两式相减就是刚好30天，也就是9月的天数，然后我们再加上day的天数－1（减去9月1日）就是总天数49天啦。
然后大家想必还会觉得我这样多此一举，那不妨我们再举个例，2月10日。
还是通过口算得知为162天
int Month[14]={0,31,28,31,30,31,30,31,31,30,31,30,31,0};int sum=0,year=,month=2,day=10;//后缀求和，这样Month[i]就表示到年末的天数了for(int i=12;i>=1;i--){Month[i]+=Month[i+1];}//然后与9月1日的天数差就可以这样表示sum=Month[9]-Month[month]+day-1;sum+=365*(year-);
由于后缀和处理，现在的Month[2]即为334了，也就是2月1日到12月31日的天数啦。
带入式子计算sum=365+122-334+10-1=162。计算结果完美符合推测。
综上所述，求和代码即：
sum=365*(year-)-Month[month]+Month[9]+day-1;
但是呢，别以为这就完了，题目还有个坑，也就是为闰年！！！2月有29天呢。
通过之前的求和，得知9月1日到2月28日刚好是180天。
因此，当sum>180时，我们让sum++。细心的同学已经发现，这样不就没181了吗？
没错，181即为2月29日，因此我们单独列出来就行。
if(sum>180) sum++;if(year==&&month==2&&day==29) sum=181;
好了，费了这么久的求和总算求完了，接下来就是输出了。
由于之前的规律，我们清楚14天一个轮回，所以只需sum%14就行，也就是输出name[sum%14]。
最后再将以上散装代码组合即可。
代码实现
c语言
#include<bits/stdc++.h>int Month[14]={0,31,28,31,30,31,30,31,31,30,31,30,31,0};//打表输入月份 char name[][14]={"B","X","ALL","H","P","B","X","H","P","ALL","B","X","H","P"};//打表输入人 int main(){//输入年月日 int year,month,day,sum;scanf("%d %d %d",&year,&month,&day);//后缀和 for(int i=12;i>=1;i--){Month[i]+=Month[i+1];}//计算总天数sum=365*(year-)-Month[month]+Month[9]+day-1;if(sum>180) sum++;if(year==&&month==2&&day==29) sum=181;//输出printf("%s\n",name[sum%14]);return 0;}
C++
#include<bits/stdc++.h>using namespace std;int Month[14]={0,31,28,31,30,31,30,31,31,30,31,30,31,0};//打表输入月份 string name[14]={"B","X","ALL","H","P","B","X","H","P","ALL","B","X","H","P"};//打表输入人 int main(){//输入年月日 int year,month,day,sum;cin>>year>>month>>day;//后缀和 for(int i=12;i>=1;i--){Month[i]+=Month[i+1];}//计算总天数sum=365*(year-)-Month[month]+Month[9]+day-1;if(sum>180) sum++;if(year==&&month==2&&day==29) sum=181;//输出 cout<<name[sum%14]<<endl;return 0;}
