NKOJP7793 签到奖励题解

最新推荐文章于 2024-10-16 10:13:45 发布

Lqx114514

最新推荐文章于 2024-10-16 10:13:45 发布

阅读量510

点赞数 9

文章标签： c++

本文链接：https://blog.csdn.net/Lqx114514/article/details/137524191

版权

本蒟蒻的第一篇题解，写的不好请见谅QwQ

先读题

签到的人是有奖励的！！！

对于星期一签到的人会获得 $h_{1}$ 的奖励

对于星期二签到的人会获得 $h_{2}$ 的奖励

······

对于星期天签到的人会获得 $h_{7}$ 的奖励

果果签到的这一个月是第 $a$ 年的第 $b$ 个月

这一个月的天数计算公式为

每年一月 31 天、二月 28 天或 29 天、三月 31 天、四月 30 天、五月 31 天、六月 30 天、七月 31 天、八月 31 天、九月 30 天、十月 31 天、十一月 30 天、十二月 31 天。其中，闰年的二月为 29 天，平年为 28 天。当年份是 400 的倍数，或日期年份是 4 的倍数但不是 100 的倍数时，该年为闰年。

果果居然忘记了这个月的 $1$ 日是星期几

但是他知道自己签过到的日期

他想知道自己最少可以获得多少奖励

输入格式

第一行两个数 $a$ , $b$

第二行七个数 $h_{1}h_{2}h_{3}\cdots h_{7}$

第三行若干个数，数的多少是本月的天数

第三行第 $i$ 个数 $c_{i}$

若 $c_{i}=1$ 表示这个月第 $i$ 天签了到

若 $c_{i}=0$ 表示这个月第 $i$ 天没有签到

对于 $40$ 的数据 $b\neq 2$

对于 $100$ 的数据

$2020< = a< = 20200 \\ 1<=b<=12 \\0<=h_{i}<=1000$

输出格式

输出果果最少可以获得的奖励

样例输入

2791 9
195 316 943 249 716 476 681
0 0 0 1 1 1 0 1 1 0 0 1 0 0 0 1 0 1 0 0 1 1 1 1 0 1 1 0 1 1

样例输出

7071

~~谁家好人不会看日历~~

其实这题就是个模拟题

跟我一起念

一月大，二月小，三月大，四月小，

五月大，六月小，七月大，八月大，

九月小，十月大，十一月小，十二月大！！！

好，明白这些就够了

只要判断判断闰年这题就解决了

当年份是 400 的倍数，或日期年份是 4 的倍数但不是 100 的倍数时，该年为闰年。

Code:

#include<bits/stdc++.h>
using namespace std;
int a,b,xq[10],yue[35],ans=INT_MAX,t;
char c;
bool runnian(int x){
	if(x%100==0) return !(x%400);
	else return !(x%4);
}
void f(){
	if(runnian(a)){
		if(b==2) t=29;
		else if(b==2||b==4||b==6||b==9||b==11) t=30;
		else t=31;
	}
	else{
		if(b==2) t=28;
		else if(b==2||b==4||b==6||b==9||b==11) t=30;
		else t=31;
	}
}
int main(){
	scanf("%d%d",&a,&b);
	f();
	for(int i=0; i<7; i++) scanf("%d",&xq[i]);
	for(int i=0; c!='\n'; i++) scanf("%d%c",&yue[i],&c);
	for(int i=0; i<7; i++){
		int ams=0;
		for(int j=0; j<t; j++){
			if(yue[j]==0) continue;
			ams+=xq[(j+i)%7];
		}
		ans=min(ams,ans);
	}
	printf("%lld",ans);
	return 0;
}