题目:
P1664 每日打卡心情好 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
题目大意
对每天进行打卡记录 ,输出能获得多少值
坑点
无
思路
对每一天打卡进行加一。
代码
#include<iostream>
#include<stdio.h>
#include<fstream>
#include<algorithm>
#include<cmath>
#include<deque>
#include<vector>
#include<queue>
#include<string>
#include<cstring>
#include<map>
#include<stack>
#include<set>
using namespace std;
int main()
{
int N;
cin>>N;
int x,sum=0,num=0,h=0;//打卡状态,活跃值,未打卡天数,打卡天数
while(N--)
{
cin>>x;
if(x==1)//表示打卡
{
if(num>0)//未打卡的情况
{
h-=pow(2,num-1);//打卡天数减少
}
if(h<0)//去除打卡天数为负的情况
{
h=0;
}
sum++;//活跃值加1
h++;//打卡天数加1
num=0;//未打卡天数清0
if(h>=3)sum++;
if(h>=7)sum++;
if(h>=30)sum++;
if(h>=120)sum++;
if(h>=365)sum++;
}
else if(x==0)
{
num++;
}
}
cout<<sum<<endl;
return 0;
}
总结
最开始思路不清晰