P1664 每日打卡心情好

P1664 每日打卡心情好

提交29.87k

通过11.90k

时间限制1.00s

内存限制125.00MB

提交答案加入题单复制题目

做题计划（首页）

个人题单

团队题单

保存

选择团队

保存

题目提供者kkksc03  吉祥物

难度入门

历史分数100

 提交记录  查看题解

标签

暂无标签进入讨论版

相关讨论

 查看讨论

推荐题目

 查看推荐

 洛谷推荐关闭

 展开

题目背景

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

题目描述

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

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

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

33 天：奖励 22（坚持 33 天了，加油！）

77 天：奖励 33（曜日轮回）

3030 天：奖励 44（月圆月缺，习惯养成）

120120 天：奖励 55（坚持四个月了！）

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

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

输入格式

第 11 行一个整数 NN。

接下来 NN 行，每行一个整数 11 或 00，代表当天是否打过卡。

输出格式

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

输入输出样例

输入 #1复制

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

输出 #1复制

12

说明/提示

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

第 22 天：11//获得 11 点经验，共 22 点，连续 22 天。

第 33 天：11//获得 22 点经验，共 44 点，连续 33 天。

第 44 天：11//获得 22 点经验，共 66 点，连续 44 天

第 55 天：11//获得 22 点经验，共 88 点，连续 55 天

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

第 77 天：00

第 88 天：00

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

第 1010 天：00//啊，事情太多给忘了

第 1111 天：11//连续天数变成 2-1=12−1=1 天。获得 11 点经验，共 1010 点，连续 22 天。

第 1212 天：11//获得 22 点经验，共 1212 点，连续 33 天。

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

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

1\leq N\leq 10^31≤N≤103。

 【AC代码】

#include<bits/stdc++.h>
using namespace std;
inline int fread()
{
	char ch=getchar();
	int n=0,m=1;
	while(ch<'0'||ch>'9')
	{
		if(ch=='-')m=-1;
		ch=getchar();
	}
	while(ch>='0'&&ch<='9')n=(n<<3)+(n<<1)+ch-48,ch=getchar();
	return n*m;
}
void fwrite(int n)
{
	if(n>9)fwrite(n/10);
	putchar(n%10+'0');
}
int n,m,x,sum,ans;
signed main(int argc,char **argv)
{
	n=fread();
	for(int i=1;i<=n;i++)
	{
		m=fread();
		if(m)
		{
			if(ans)x=max(0,x-(int)pow(2,ans-1)),ans=0;
			x++;
			if(x<3)sum++;
			else if(x<7)sum+=2;
			else if(x<30)sum+=3;
			else if(x<120)sum+=4;
			else if(x<365)sum+=5;
			else sum+=6;
		}
		else ans++;
	}
	fwrite(sum);
	return 0;
}

R76089226 记录详情