我要招人

去企业版

首页 > 试题广场 >

数列均值

[编程题]数列均值

热度指数：837 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

一个数列里有若干个 $2,3,4,5$ ，假设现在 $2,3,4$ 的个数分别是 $a,b,c$ ，请问至少要有多少个 $5$ 才能使数列四舍五入后的平均值不小于 $4$ 。

输入描述:

输入包含三行数据

第一行包含一个非负的整数 $a$ ，表示数列中 $2$ 的个数

第二行包含一个非负的整数 $b$ ，表示数列中 $3$ 的个数

第三行包含一个非负的整数 $c$ ，表示数列中 $4$ 的个数

$0 \le a, b, c \le 10^{15}$

$a + b + c \ge 1$

输出描述:

在一行中输出数列中至少有几个  才能使数列四舍五入后的平均值不小于

示例1

输入

2
0
0

输出

说明


 四舍五入后为

示例2

输入

0
15
0

输出

说明


 四舍五入后为

算法知识视频讲解

Java

pein531

如果均值本来就不小于4了，直接输出0

否则设5有 $x$ 个，列出不等式：

$\frac{2*a+3*b+4*c+5*x}{a+b+c+x}\ge3.5$

计算得到：

$x\ge{a+\frac{b-c}{3}}$ ，其中 $x$ 按浮点数向上取整。

import java.io.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        long a = Long.parseLong(br.readLine());
        long b = Long.parseLong(br.readLine());
        long c = Long.parseLong(br.readLine());
        if((2*a + 3*b + 4*c) / (a + b + c*1.0) >= 4){
            System.out.println(0);
        }else{
            long x = (long)Math.ceil(a + (b - c) / 3.0);
            System.out.println(x);
        }
    }
}

编辑于 2022-01-21 09:59:07 回复(0)