首页 > 分享 > 打卡信奥刷题（202）用C++工具信奥P1664[普及组/提高] 每日打卡心情好

打卡信奥刷题（202）用C++工具信奥P1664[普及组/提高] 每日打卡心情好

花匠小妙招
2024-11-09 21:31

每日打卡心情好

题目背景

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

题目描述

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

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

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

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

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

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

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

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

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

输入格式

第 1 1 1 行一个整数 N N N。

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

输出格式

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

样例 #1

样例输入 #1

12 1 1 1 1 1 0 0 0 1 0 1 1 12345678910111213 样例输出 #1

12 1

提示

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

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

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

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

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

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

第 7 7 7 天： 0 0 0

第 8 8 8 天： 0 0 0

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

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

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

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

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

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

1 ≤ N ≤ 1 0 3 1leq Nleq 10^3 1≤N≤103。

C++实现

#include
#include
int main()
{
int n,t=0,a,d=0,m=0;
scanf(“%d”,&n);
for(int i=0;i<n;i++)
{
scanf(“%d”,&a);
if(a1)
{
if(m>0) d-=pow(2,m-1);
if(d<0) d=0;
t++;d++;m=0;
if(d>=3) t++;
if(d>=7) t++;
if(d>=30) t++;
if(d>=120) t++;
if(d>=365) t++;
}else if(a0) m++;
}
printf(“%d”,t);
return 0;
}