ACM复习(48)11154 LRC才不会告诉你们的事情

Description
作为一个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!


解题思路

爆破,每一个1都转化为0试试

#include<stdio.h>
int check(int n, double total, char *str, double *score);
int main()
{
    int n, flag = 0;
    double total = 0, num, score[101];
    char str[101];
    scanf("%d", &n);
    for(int i = 0; i < n; i ++)
    {
        scanf("%lf", &score[i]);
        total += score[i];
    }
    scanf("%s", &str);
    for(int i = 0; i < n; i ++)
    {
        if(str[i] == '1')
        {
            str[i] = '0';
            if(check(n, total, str, score))
            {
                flag = 1;
                break;
            }
            str[i] = '1';
        }
    }
    printf("%s\n", flag ? "0>_<0!" : "POOR LRC!");
    return 0;
} 
int check(int n, double total, char *str, double *score)
{
    int count = 0;
    double get = 0;
    for(int i = 0; i < n; i ++)
    {
        get += score[i] / (count + 1);
        if(str[i] == '1')
            count += 1;
        else
            count = 0;
    }
    return get * 2 - total > 0.000001 ? 1 : 0;
}

猜你喜欢

转载自blog.csdn.net/sinat_34200786/article/details/79733674