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

清疚 2023-09-28 14:49 71阅读 0赞

[题目传送门][Link 1]

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

如果多天不打卡，连续天数仅仅只是减少。规则是减少 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>
    #include<string>
    #include<vector>
    #include<algorithm>
    #include<stack>
    #include<queue>
    using namespace std;
    int a[1001]={
        0};
    
    int main(){
        
        int n,ka=0,kb=0,he=0,x=1;//ka是连续打卡天数，kb是连续缺勤天数
        cin>>n;
        for(int i=0;i<n;++i)
            cin>>a[i];
        for(int i=0;i<n;++i){
        
            if(a[i]==1){
        
                if(kb!=0){
        //如果在这之前是没有打卡的，那么要减掉相应连续打卡天数，最少为0
                    for(int i=1;i<kb;++i)
                        x*=2;
                    ka-=x;
                    if(ka<0)
                        ka=0;
                    x=1;
                }
                ka+=1;
                kb=0;
                if(ka>=1&&ka<3)
                    he+=1;
                if(ka>=3&&ka<7)
                    he+=2;
                if(ka>=7&&ka<30)
                    he+=3;
                if(ka>=30&&ka<120)
                    he+=4;
                if(ka>=120&&ka<365)
                    he+=5;
                if(ka>=365)
                    he+=6;
            }
            else
                kb+=1;
        }
        cout<<he<<endl;
        return 0;
    }

[Link 1]: https://www.luogu.com.cn/problem/P1664