题解 P1664 【每日打卡心情好】

Jimmy000 · 2019-11-15 22:49:42 · 题解

本题思路

1. 输入

2. 分类 1.打卡时

   • 减去未打卡天数“2^(n-1)天”

   • 判断：天数不小于0

   • 加经验

      2.未打卡

   • 未打卡天数+1

3. 输出

   #include<bits/stdc++.h>
   using namespace std;
    long long n,ans,ld,lbd,b;        
    //定义 n一共几天 ld连续天数 lbd连续几天没打卡
   int main(){
    cin>>n;                          //输入 
    for(int i=1;i<=n;i++)
    {cin>>b;
   
     if(b==1) {                      //若打卡
        int i=1;
        while(lb                 //减去连续未打卡的连续天数
        {i=i*2;
         lbd--;
        }
   
        if(i!=1) ld-=i/2;
        if(ld<0) ld=0;           //ld不可以小于0
        ld++;
   
    if(ld>=  1&&ld<  3) ans+=1;      //这部分是打卡增加经验
   else if(ld>=  3&&ld<  7) ans+=2;
   else if(ld>=  7&&ld< 30) ans+=3;
   else if(ld>= 30&&ld<120) ans+=4;
   else if(ld>=120&&ld<365) ans+=5;
   else if(ld>=365      ) ans+=6;
     }
   else lbd++;                             //没有打卡
    }  
    cout<<ans;                      //输出
   //  return 0;                         防复制
   }