题目描述:
签到的人是有奖励的!!!
对于星期一签到的人会获得h1的奖励
对于星期二签到的人会获得h2的奖励
······
对于星期天签到的人会获得h7的奖励
果果签到的这一个月是第a年的第b个月
这一个月的天数计算公式为
每年一月 31 天、 二月 28 天或 29 天、三月 31 天、四月 30 天、五月 31 天、六月 30 天、七月 31 天、八月 31 天、九月 30 天、十月 31 天、十一月 30 天、十二月 31 天。其中,闰年的二月为 29 天,平年为 28 天。当年份是 400 的倍数,或日期年份是 4 的倍数但不是 100 的倍数时,该年为闰年。
果果居然忘记了这个月的1日是星期几
但是他知道自己签过到的日期
他想知道自己最少可以获得多少奖励
思路:
答案一个数组,周x可得的奖励一个,是否签到一个数组,a,b各一个变量,总天数一个变量;
#话说我的day是干什么的
先按照上方天数计算公式,输入是否签到
重点:
周x,第i天应该是周((i-2+x)%7+1)(保证((i-2+x)%7+1)大于等于1且小于等于7);
最后,来到大家最喜欢的代码环节:
#include<bits/stdc++.h>
using namespace std;
int ans[1000005],h[1000005],a,b,n,s,day;
bool c[105];
int main(){
ios::sync_with_stdio(0);
cin.tie();
cout.tie();
cin>>a>>b;
if(b==1||b==3||b==5||b==7||b==8||b==10||b==12) n=31;
else if(b!=2) n=30;
else if(a%4==0&&a%100!=0||a%400==0) n=29;
else n=28;
for(int i=1;i<=7;i++) cin>>h[i];
for(int i=1;i<=n;i++) cin>>c[i];
for(int i=1;i<=n;i++){
ans[1]+=h[(i-1)%7+1]*c[i];
ans[2]+=h[i%7+1]*c[i];
ans[3]+=h[(i+1)%7+1]*c[i];
ans[4]+=h[(i+2)%7+1]*c[i];
ans[5]+=h[(i+3)%7+1]*c[i];
ans[6]+=h[(i+4)%7+1]*c[i];
ans[7]+=h[(i+5)%7+1]*c[i];
}
s=ans[1];
for(int i=2;i<=7;i++) s=min(s,ans[i]);
cout<<s;
return 0;
}