题目背景
在洛谷中,打卡不只是一个简单的鼠标点击动作,通过每天在洛谷打卡,可以清晰地记录下自己在洛谷学习的足迹。通过每天打卡,来不断地暗示自己:我又在洛谷学习了一天,进而帮助自己培养恒心、耐心、细心。此外,通过打卡,还可以获取经验值奖励,经验值的多少在一定程度上反映了你在洛谷的资历和成就。通过打卡累积活跃值,渐渐升级,会让你感觉“离神犇越来越近了”。
题目描述
洛谷的打卡系统与其他网站的打卡系统一样,连续”打卡天数越多,每次打卡获得的奖励也就越多,同时连续天数加上一天。然而,于其他网站只要一天不打卡,连续天数就要清零。与其他网站不同的是,洛谷的打卡更具有人性化,如果多天不打卡,连续天数仅仅只是减少,当遗漏天数越少,减少的天数也就越少。规则是减少 2n-1 天,n 为连续遗漏天数。连续天数在下一次打卡时清算,打卡连续天数不会小于 0。也就是说,如果每隔一天打卡,那么连续天数就不会变了。
当连续天数达到以下天数时,给予不同的活跃值奖励:
1 天:奖励 1(千里之行,始于足下)
3 天:奖励 2(坚持 3 天了,加油!)
7 天:奖励 3(曜日轮回)
30 天:奖励 4(月圆月缺,习惯养成)
120 天:奖励 5(坚持四个月了!)
365 天:奖励 6(一年四季都坚持下来了!真不容易!)
小 a N天前在洛谷注册了一个账号,虽然当时立志每天都要打卡,但发现这不太容易做到。现在知道他 N 天的的打卡记录,小 a 希望得知他通过打卡,在 N 天能获得多少活跃值?
输入格式
第 11 行一个整数 N。
接下来 N 行,每行一个整数 1 或 0,代表当天是否打过卡。
输出格式
一个整数,表示获得的活跃值!
输入输出样例
输入 #1
12
1
1
1
1
1
0
0
0
1
0
1
1
输出 #1
12
代码:
#include<iostream>
#include<cmath>
using namespace std;
int main()
{
int n, m, p = 0, q = 0, r = 0;
cin >> n; //p是遗漏天数 q是连续天数 r是活跃值
for(int i = 0; i < n; i++)
{
cin >> m;
if(m == 1) //打卡
{
if(p > 0) q = q - pow(2, p - 1);
if(q < 0) q = 0;
p = 0;
q++;
if(q < 3) r += 1;
else if(3 <= q && q < 7) r += 2;
else if(7 <= q && q < 30) r += 3;
else if(30 <= q && q < 120) r += 4;
else if(120 <= q && q < 365) r += 5;
else if(q >= 365) r += 6;
}
else p++;
}
cout << r << endl;
return 0;
}