问题标题: 洛谷:P1664 每日打卡心情好 0分 求各位大佬帮帮忙。

0
0
已解决
栾峻岩
栾峻岩
初级天翼
初级天翼
#include <iostream>
using namespace std;
int ans;
int beishu(int x)
{
    long long int sum=1;
    for (int i=1;i<x;i++)
        sum*=2;
    return sum;
}
int a[2000];
int main()
{
    int n;
    cin>>n;
    int num=0;
    int luo=0;
    for (int i=1;i<=n;i++)
        cin>>a[i];
    for (int i=1;i<=n;i++)
    {
        if (a[i]==1)
        {
            num++;
            luo=0;
        }
        else
        {
            luo++;
            num-=beishu(luo);
        }
        if (num>=1 && num<=2)
            ans++;
        else if (num>=2 && num<=6)
            ans+=2;
        else if (num>=7 && num<=29)
            ans+=3;
        else if (num>=30 && num<=119)
            ans+=4;
        else if (num>=120 && num<=359)
            ans+=5;
        else if (num>=360)
            ans+=6;
    }
    cout<<ans+1;
    return 0;
} 

0分,求各位大佬帮帮忙。

题目

题目背景

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

题目描述

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

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

1天:奖励1(千里之行,始于足下)

3天:奖励2(坚持3天了,加油!)

7天:奖励3(曜日轮回)

30天:奖励4(月圆月缺,习惯养成)

120天:奖励5(坚持四个月了!)

365天:奖励6(一年四季都坚持下来了!真不容易!)

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

输入输出格式

输入格式:

 

第1行一个整数N(<=1000)。

接下来N行,每行一个整数1或0,代表当天是否打过卡。

 

输出格式:

 

一个整数,表示获得的活跃值!

 

输入输出样例

输入样例#1:

12
1
1
1
1
1
0
0
0
1
0
1
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//获得2点经验,共12点,连续3天。

小a:弄个自动打卡机,怎么样?

Kkksc03:这不符合洛谷的规则的!


0
已采纳
张国鉴
张国鉴
资深守护
资深守护
	int num=0,ans=0,no=0;//ans为积分,num为连续天数,no为遗漏天数
	int a;//输入用
	int n;
	cin>>n;
	for (int i=1;i<=n;i++){
		cin>>a;
		if (a==1){
			if(no>0) num-=pow(2,no-1);//连续天数减去2^遗漏天数-1
			if (num<0) num=0;//防止出现负数
			num++;//连续天数+1
			no=0;	//遗漏天数变为0
			if (num>=3&&num<7) ans+=2;//判断不解释
			else
			if (num>=7&&num<30) ans+=3;
			else
			if (num>=30&&num<120) ans+=4;
			else
			if (num>=120&&num<365) ans+=5;
			else
			if (num>=365) ans+=6;
			else ans++;
		}
		else no++;//否则遗漏天数+1
	}
	cout<<ans;//输出天数

核心+注释

张国鉴在2018-04-06 16:27:29追加了内容

0
0
0
黄昊轩
黄昊轩
新手守护
新手守护

你好,栾峻岩

int n; int days[1086]; int cnt; int l; int marks; int main() { cin>>n; for(int i=1;i<=n;i++) { cin>>days[i]; } for(int i=1;i<=n;i++) { if(days[i]==1) { if(l!=0) { cnt-=1<<(l-1); } if(cnt<0) { cnt=0; } l=0; cnt++; marks++; if(cnt>=3) { marks++; } if(cnt>=7) { marks++; } if(cnt>=30) { marks++; } if(cnt>=120) { marks++; } if(cnt>=365) { marks++; } }else { l++; } } cout<<marks; return 0;求采纳,谢谢!

0
我要回答