P1664 每日打卡心情好 java 洛谷

P1664 每日打卡心情好 java 洛谷

一.

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

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

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

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

33 天：奖励 22（坚持 33 天了，加油！）

77 天：奖励 33（曜日轮回）

3030 天：奖励 44（月圆月缺，习惯养成）

120120 天：奖励 55（坚持四个月了！）

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

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

输入格式
第 11 行一个整数 NN。

接下来 NN 行，每行一个整数 11 或 00，代表当天是否打过卡。

输出格式
一个整数，表示获得的活跃值！

输入输出样例
输入 #1复制
12
1
1
1
1
1
0
0
0
1
0
1
1
输出 #1复制
12
说明/提示
第 11 天：11//开始打卡！获得 11 点经验，共 11 点，连续 11 天。

第 22 天：11//获得 11 点经验，共 22 点，连续 22 天。

第 33 天：11//获得 22 点经验，共 44 点，连续 33 天。

第 44 天：11//获得 22 点经验，共 66 点，连续 44 天

第 55 天：11//获得 22 点经验，共 88 点，连续 55 天

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

第 77 天：00

第 88 天：00

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

第 1010 天：00//啊，事情太多给忘了

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

第 1212 天：11//获得 22 点经验，共 1212 点，连续 33 天。

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

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

1\leq N\leq 10^31≤N≤10
3
。
二：

import java.util.Scanner;

public  class Main
{
    public  static void main(String args[])
    {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int a[]=new int[n+1];
        for(int i=1;i<=n;i++)
        {
            a[i]=sc.nextInt();
        }
        int count=0;
        int sum=0;
        int score=0;
        for(int i=1;i<=n;i++)
        {
            if(a[i]==1)
            {
                count++;
                if(sum>0)
                {
                    int b=(int) Math.pow(2,sum-1);
                    if(b>=count)
                    {
                        count=1;
                    }
                    else
                    {
                        count=count-b;
                    }
                    sum=0;
                }
                if(count>=3&&count<7)
                {
                    score=score+2;
                }else if(count>=7&&count<30)
                {
                    score=score+3;
                }else if(count>=30&&count<120)
                {
                    score=score+4;
                }else if(count>=120&&count<365)
                {
                    score=score+5;
                }else if(count>=365)
                {
                    score=score+6;
                }else {
                    score++;
                }
            }
            else
            {
                sum++;
            }
        }
        System.out.println(score);
    }
}