ACM入门题目-熬夜问题
作为一个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!
我的代码如下
#include<iostream>
#include<math.h>
#include<string>
using namespace std;
int yon(string s,float m[],int n)
{ int a,t=0;
float sum=0,sum2=0;
for(a=0;a<n;a++)
{ sum=sum+m[a];
if(s[a]=='1'&&a!=0)
t++;
else
t=0;
if(t>0)
sum2=sum2+m[a]*1/(t+1);
else
sum2=sum2+m[a];
// cout<<sum<<" "<<sum2<<endl;
}
if(sum2<sum/2)
return 0;
else
return 1;
}
int main()
{
int n,a,sum1=0,t=0,i=0;
cin>>n;
float m[n],sum=0,sum2=0;
for(a=0;a<n;a++)
cin>>m[a];
string s;
cin>>s;
for(a=0;a<n;a++)
{ sum=sum+m[a];
if(s[a]=='1'&&a!=0)
t++;
else
t=0;
if(t>0)
sum2=sum2+m[a]*1/(t+1);
else
sum2=sum2+m[a];
// cout<<sum<<" "<<sum2<<endl;
}
if(sum2<sum/2)
{
for(a=0;a<n;a++)
{if(a>0)
s[a-1]='1';
s[a]='0';
if(yon(s,m,n))
i=1;}
}
if(i)
cout<<"0>_<0!";
else
cout<<"POOR LRC!";}
可是提交出错,不知道为什么,求解答