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

本文主要是介绍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;elsecount = 0;}return get * 2 - total > 0.000001 ? 1 : 0;
}