SCAU 12新生赛 B LRC才不会告诉你们的事情

最新推荐文章于 2021-03-10 14:48:21 发布

转载最新推荐文章于 2021-03-10 14:48:21 发布 · 154 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/liaoguifa/archive/2012/12/25/2833191.html

本文介绍了一道关于ACM竞赛的编程题目，该题目通过模拟一个ACMer的学习过程，特别是熬夜对学习效果的影响，来判断学生是否会挂科，并提供算法解决方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

B LRC才不会告诉你们的事情

Time Limit:1000MS Memory Limit:65535K

题型: 编程题语言: 无限制

描述

    作为一个ACMer，可能很多时候要熬夜。但是，熬夜不是必须的，倒不如第二天早点起来奋斗，而且这样在效率上有明显的提高。
笨蛋LRC就是不明白这个道理，所以LRC的学习成绩越来越差。
    对于每一天的课程，LRC都有一个价值评价。现在给你n天里LRC的课程的课程价值，以及LRC这n天的熬夜情况。
    如果第i天之前LRC连续熬夜了t个晚上（即从第i-t天熬夜到i-1天），那么，第i天的课程价值LRC只能获得1/（t+1）。也就是说，如果某天LRC没有熬夜，那第二天，
他获得的课程价值将是当天的1/（0+1）=100%噢！！另外当t大于等于7时，即LRC已经连续熬夜大于一周后，就会因为太困了以至于完全不能听课，
所以就不能获得那天的课程价值了。
   （可以假设这n天之前的日子没有熬夜）
    如果在这n天里面，LRC获得的课程价值少于总课程价值的50%，那么，LRC这学期就挂科了。

    如果LRC挂科了，那现在你有能力改变LRC的命运，你可以改变这n天里面某一天LRC的熬夜情况（可以不改变），问有没有一个方法让LRC能不挂科。

================我是分割线================

    最后在这里告诫今年的12级新生，熬夜伤身，而且会影响第二天上课的精神，如果情况可以，尽量早点睡觉，第二天早点起来再奋斗～
    目测还有很多孩子为了比赛不吃饭的，这些都是不好的习惯啊，饭是要吃的，觉也是要准时睡的，没有强壮的体质何来拿起你的代码宝剑奋战呢？

（出题人LRC）

输入格式

第一行输入一个正整数n（n<=100）。
第二行输入n个浮点数p(p>0)，表示这n天的课程价值。
第三行输入一个长度为n的串，其中只包括‘1’和‘0’，其中‘1’表示那一天熬夜，‘0’表示那一天没有熬夜。

输出格式

输出一行，如果能够让LRC不挂科，那就输出“0>_<0!”（不包含引号）。
如果不能，就输出“POOR LRC!”（不包含引号）。

输入样例

7
1 2 3 4.5 5.5 6 7
1111111

输出样例

0>_<0!

Provider

scau_acm

#include<stdio.h>
#include<string.h>
int main()
{
    int n, i, j, t, loc = -1;
    char aoye[104];
    double value[104], svalue, gain, again;
    memset(aoye, 0, sizeof(aoye));
    memset(value, 0, sizeof(value));
    scanf("%d", &n);
    svalue =0;
    for(i=0; i<n; ++i) {scanf("%lf", &value[i]); svalue += value[i];}
    scanf("%s", aoye);
    t = 0, gain = 0;
    for(i=0; i<n; ++i)
    {
        if(t == 0) gain += value[i];
        else if(t<7) gain += value[i]/(t+1);
        if(aoye[i] == '0') t = 0;
        else t++;
    }
    if(gain/svalue >= 0.5) {printf("0>_<0!\n"); return 0;}
    
    else while(gain/svalue < 0.5)
    {
        again = 0;
        t = 0;
        if(strchr(aoye+loc+1, '1') != NULL)
        loc = strchr(aoye+loc+1, '1') - aoye;
        else {printf("POOR LRC!\n"); break;}
        for(i=0; i<n; ++i)
        {
            if(t == 0) again += value[i];
            else if(t < 7) again += value[i]/(t+1);
            if(aoye[i] == '0') t = 0;
            else if(i == loc) t = 0;
            else t++;
        }
        gain = again;

    }
    if(gain/svalue >= 0.5) printf("0>_<0!\n");
    return 0;
}

解题思路：

主要是按序改变不熬夜的状况，看接下来得到的课程价值是否达到不挂科

转载于:https://www.cnblogs.com/liaoguifa/archive/2012/12/25/2833191.html