XDOJ1182 - 怒刷GPA

Description

   众所周知，WM现在在清华读博，孰不知他为了保送刷了很久的分

  WM大一的时候成绩非常烂，我们学校的成绩满分是10分，每门成绩的得分是0到10中的一个数字，WM大一的时候有N门课，每门课都得了一个不是很理想的分数，大二的时候开始奋发学习，现在告诉你他大一的时候的成绩，他想知道他在后面的课程中连续得到多少个10分才能将平均分提高到9.5以上（包括9.5）

Input

 有多组输入数据，第一行为一个数字case，代表有多少组输入数据 (case<=20)
 以下每组数据的第一行一个整数n，代表他大一已经考了多少门课 (n<=1000)
 接下来一行n个数字，每个数字ci，代表第i门课他考了多少分(0<=ci<=10)

Output

 一共case行，每行一个整数对应该组数据他需要再考多少个十分可以将平均分提高到9.5

Sample Input

2
2
9 10
1
8

Sample Output

0
3

解题思路:

10m+sum(ci)>=9.5(n+m)推导出

m>=19n-2*sum，但是前提是m大于0

再做这道题时一直WA，后来才发现是不能用while(cin>>caseN)  T_T

#include<iostream>
using namespace std;

int main()
{
    int caseN;
    cin>>caseN;

        for(int i=0;i<caseN;++i)
        {
            int n;
            cin>>n;
            int score;
            int sum = 0;
            for(int j=0;j<n;++j)
            {
                cin>>score;
                sum += score;
            }
            cout<<((19*n-2*sum>0)?(19*n-2*sum):0)<<endl;
    }
    return 0;
}

 

最后欢迎大家访问我的个人网站: 1024s