[洛谷]P1664 每日打卡心情好 (#模拟 -1.16)

题目背景

在洛谷中，打卡不只是一个简单的鼠标点击动作，通过每天在洛谷打卡，可以清晰地记录下自己在洛谷学习的足迹。通过每天打卡，来不断地暗示自己：我又在洛谷学习了一天，进而帮助自己培养恒心、耐心、细心。此外，通过打卡，还可以获取经验值奖励，经验值的多少在一定程度上反映了你在洛谷的资历和成就。通过打卡累积活跃值，渐渐升级，会让你感觉“离神犇越来越近了”。

题目描述

洛谷的打卡系统与其他网站的打卡系统一样，连续”打卡天数越多，每次打卡获得的奖励也就越多，同时连续天数加上一天。然而，于其他网站只要一天不打卡，连续天数就要清零。与其他网站不同的是，洛谷的打卡更具有人性化，如果多天不打卡，连续天数仅仅只是减少，当遗漏天数越少，减少的天数也就越少。规则是减少2^(n-1)天，n为连续遗漏天数。连续天数在下一次打卡时清算，打卡连续天数不会小于0。也就是说，如果每隔一天打卡，那么连续天数就不会变了。

当连续天数达到以下天数时，给予不同的活跃值奖励：

1天：奖励1（千里之行，始于足下）

3天：奖励2（坚持3天了，加油！）

7天：奖励3（曜日轮回）

30天：奖励4（月圆月缺，习惯养成）

120天：奖励5（坚持四个月了！）

365天：奖励6（一年四季都坚持下来了！真不容易！）

小a N天前在洛谷注册了一个账号，虽然当时立志每天都要打卡，但发现这不太容易做到。现在知道他N天的的打卡记录，小a希望得知他通过打卡，在n天能获得多少活跃值？

输入输出格式

输入格式：

第1行一个整数N（<=1000）。

接下来N行，每行一个整数1或0，代表当天是否打过卡。

输出格式：

一个整数，表示获得的活跃值！

输入输出样例

输入样例#1

12
1
1
1
1
1
0
0
0
1
0
1
1

输出样例#1

12

说明

第1天：1//开始打卡！获得1点经验，共1点，连续1天

第2天：1//获得1点经验，共2点，连续2天

第3天：1//获得2点经验，共4点，连续3天

第4天：1//获得2点经验，共6点，连续4天

第5天：1//获得2点经验，共8点，连续5天

第6天：0//由于要去趟火星，没有网络不得已而断签

第7天：0

第8天：0

第9天：1//我回来了，可惜连续天数变成5-4=1天了TQT……获得1点经验，共9点，连续2天

第10天：0//啊，事情太多给忘了

第11天：1//连续天数变成2-1=1天。获得1点经验，共10点，连续2天。

第12天：1//获得2点经验，共12点，连续3天。

小a：弄个自动打卡机，怎么样？

Kkksc03：这不符合洛谷的规则的！

---

思路

#include <stdio.h>
#include <iostream>
using namespace std;
int n,m,i,s(0),day,t;
//n有n天，m判断是否打卡，s累计未打卡天数，day累计打卡天数，t经验值 
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cin>>n;//输入多少天 
	for(i=1;i<=n;i++)
	{
		cin>>m;//今天打卡了吗？ 
		if(m==1)//打了 
		{
			if(s>0)//先处理一下未打卡的天数 
			{
				day=day-(1<<s-1);
			}
			if(day<0)//如果天数减到0以下了 
			{
				day=0;
			}
			t++;//打卡加经验值 
			day++;//天数+1 
			s=0;//没有未打卡的天数了 
			if(day>=3)//如果打卡天数超过3天，经验值额外+1 
			{
				t++;
			}
			if(day>=7)//同上 
			{
				t++;
			}
			if(day>=30)//同上 
			{
				t++;
			}
			if(day>=120)//同上 
			{
				t++;
			}
			if(day>=365)//同上 
			{
				t++;
			}
		}
		else//如果未打卡 
		{
			s++;//未打卡天数+1 
		}
	}
	cout<<t<<endl;//输出经验值 
	return 0;
}