P1664 每日打卡心情好【入门】

题目传送门

洛谷的打卡系统:连续”打卡天数越多,每次打卡获得的奖励也就越多,同时连续天数加上一天。

如果多天不打卡,连续天数仅仅只是减少。规则是减少 2n-1 天,n 为连续遗漏天数。
连续天数在下一次打卡时清算,打卡连续天数不会小于 0。

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

1 天:奖励 1 个活跃值(千里之行,始于足下)

3 天:奖励 2 个活跃值(坚持 33 天了,加油!)

7 天:奖励 3 个活跃值(曜日轮回)

30 天:奖励 4 个活跃值(月圆月缺,习惯养成)

120 天:奖励 5 个活跃值(坚持四个月了!)

365 天:奖励 6 个活跃值(一年四季都坚持下来了!真不容易!)

输入:
第 11 行一个整数 N。
接下来 N 行,每行一个整数 1 或 0,代表当天是否打过卡。

输出:
一个整数,表示获得的活跃值!

示例一:
输入:
12
1
1
1
1
1
0
0
0
1
0
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//获得 22 点经验,共 12 点,连续 3 天。

(1≤N≤103

思路:
是一道模拟题。
需要注意的是连续天数最低为0。只要有一天打卡,就要把没打卡的天数归0。

#include<iostream>
#
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

_房似锦_

好心人哇!

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值