曾思凡


私信TA

用户名:dotcpp0675795

访问量:1932

签 名:

等  级
排  名 6215
经  验 1388
参赛次数 1
文章发表 3
年  龄 0
在职情况 学生
学  校 江西农业大学
专  业

  自我简介:

解题思路:由题目可知V为最小时向上取整,V为最大时为向下取整:

当 V = 20 时,有:⌊75/20⌋ = 3,⌊ 53/20 ⌋ = 2,⌊ 59/20 ⌋ = 2,可以看到符合所有冶炼记录。

当 V = 25 时,有:⌊75/25⌋ = 3,⌊ 53/25 ⌋ = 2,⌊ 59/25 ⌋ = 2,可以看到符合所有冶炼记录。

由题目可知:数据V的范围已给出为V在[A/(B+1)+1,A/B]中;故求n条数据中max(A/(B+1)+1)为V的最小值,min(A/B)为V的最大值。

注意事项:
注意对于 100% 的评测用例,1 ≤ N ≤ 1E4,1 ≤ B ≤ A ≤ 1E9。

参考代码:

#include<stdio.h>
int main(){
int n,a,b,d,i,c,e=0,t=1000000000;
scanf("%d",&n);
for( i=1;i<=n;i++){
    scanf("%d %d",&a,&b);
        d=a/b;
        c=a/(b+1)+1;
        if(c>e)
        e=c;
        if(t>d)
        t=d;
    }
    printf("%d %d",e,t);
         
return 0;}
 

0.0分

33 人评分

看不懂代码?想转换其他语言的代码? 或者想问其他问题? 试试问问AI编程助手,随时响应你的问题:

编程语言转换

万能编程问答  

代码解释器

代码纠错

SQL生成与解释

  评论区

最大值算出来为什么是29
2024-03-19 21:52:50
  • «
  • 1
  • »