每日打卡心情好
题目背景
在洛谷中，打卡不只是一个简单的鼠标点击动作，通过每天在洛谷打卡，可以清晰地记录下自己在洛谷学习的足迹。通过每天打卡，来不断地暗示自己：我又在洛谷学习了一天，进而帮助自己培养恒心、耐心、细心。此外，通过打卡，还可以获取经验值奖励，经验值的多少在一定程度上反映了你在洛谷的资历和成就。通过打卡累积活跃值，渐渐升级，会让你感觉“离神犇越来越近了”。
题目描述
洛谷的打卡系统与其他网站的打卡系统一样，连续”打卡天数越多，每次打卡获得的奖励也就越多，同时连续天数加上一天。然而，于其他网站只要一天不打卡，连续天数就要清零。与其他网站不同的是，洛谷的打卡更具有人性化，如果多天不打卡，连续天数仅仅只是减少，当遗漏天数越少，减少的天数也就越少。规则是减少 2n−12^{n-1}2n−1 天，nnn 为连续遗漏天数。连续天数在下一次打卡时清算，打卡连续天数不会小于 000。也就是说，如果每隔一天打卡，那么连续天数就不会变了。
当连续天数达到以下天数时，给予不同的活跃值奖励：
111 天：奖励 111（千里之行，始于足下）
333 天：奖励 222（坚持 333 天了，加油！）
777 天：奖励 333（曜日轮回）
303030 天：奖励 444（月圆月缺，习惯养成）
120120120 天：奖励 555（坚持四个月了！）
365365365 天：奖励 666（一年四季都坚持下来了！真不容易！）
小 a NNN 天前在洛谷注册了一个账号，虽然当时立志每天都要打卡，但发现这不太容易做到。现在知道他 NNN 天的的打卡记录，小 a 希望得知他通过打卡，在 NNN 天能获得多少活跃值？
输入格式
第 111 行一个整数 NNN。
接下来 NNN 行，每行一个整数 111 或 000，代表当天是否打过卡。
输出格式
一个整数，表示获得的活跃值！
样例 #1
样例输入 #1
12
1
1
1
1
1
0
0
0
1
0
1
1
样例输出 #1
12
提示
第 111 天：111 // 开始打卡！获得 111 点经验，共 111 点，连续 111 天。
第 222 天：111 // 获得 111 点经验，共 222 点，连续 222 天。
第 333 天：111 // 获得 222 点经验，共 444 点，连续 333 天。
第 444 天：111 // 获得 222 点经验，共 666 点，连续 444 天
第 555 天：111 // 获得 222 点经验，共 888 点，连续 555 天
第 666 天：000 // 由于要去趟火星，没有网络不得已而断签
第 777 天：000
第 888 天：000
第 999 天：111 // 我回来了，可惜连续天数变成 5−4=15-4=15−4=1 天了 TQT…… 获得 111 点经验，共 999 点，连续 222 天
第 101010 天：000 // 啊，事情太多给忘了
第 111111 天：111 // 连续天数变成 2−1=12-1=12−1=1 天。获得 111 点经验，共 101010 点，连续 222 天。
第 121212 天：111 // 获得 222 点经验，共 121212 点，连续 333 天。
小 a：弄个自动打卡机，怎么样？
kkksc03：这不符合洛谷的规则的！
1≤N≤1031\leq N\leq 10^31≤N≤103。
Scratch实现
程序下载
https://download.csdn.net/download/rogeliu/89384570
后续
接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现，感兴趣的请关注，我后续将继续分享相关内容
扫一扫
900
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
