[已解决]砍树问题，为什么输出的是0呢，那个地方错了

lsmCC

1. #include <bits/stdc++.h>
   
2. using namespace std;
   
3. int n,m;
   
4. const int N=1e6+10;
   
5. int a[N];
   
6. void putin()
   
7. {
   
8.     cin>>n>>m;
   
9.     for(int i=1;i<=n;i++)
   
10.     {
    
11.         cin>>a[i];
    
12.     }
    
13. }
    
14. bool check(int k)
    
15. {
    
16.     int sum=0;
    
17.     for(int i=1;i<=n;i++)
    
18.     {
    
19.         if(k>a[i])sum+=k-a[i];
    
20.         else sum+=0;
    
21.     }
    
22.     return sum;
    
23. 
    
24. 
    
25. }
    
26. 
    
27. void cut()
    
28. {
    
29.     int l=1,r=1e9;
    
30.     while(l<=r)
    
31.     {
    
32.         int mid=l+r>>1;
    
33.         if(check(mid)>m)l=mid+1;//取多了，将H提高，保证是那个值
    
34.         else if(check(mid)<m)r=mid-1;
    
35.         else
    
36.         {
    
37.         cout<<mid;
    
38.         return ;
    
39.         }
    
40.         
    
41.     }
    
42.     cout<<r<<endl;
    
43.    
    
44. }
    
45. int main()
    
46. {
    
47.     putin();
    
48.     cut();
    
49. 
    
50. }

复制代码

最佳答案

月排行榜 / 总排行榜

isdkz

2023-11-12 00:00:37

1. bool check(int k)
   
2. {
   
3.     int sum=0;
   
4.     for(int i=1;i<=n;i++)
   
5.     {
   
6.         if(k>a[ i]) sum+=k-a[ i];
   
7.         else sum+=0;
   
8.     }
   
9.     return sum;
   
10. }
    

复制代码

在这个函数中，虽然返回类型是bool，但实际上它返回的是一个整数值。在C++中，0被视为false，非零值被视为true。因此，当 return sum; 语句执行时，如果sum为0，则会返回false，否则返回true。这会导致程序输出0，因为0被视为false。解决方法是将返回类型改为int，并根据实际情况返回true或false。

跳转到最佳答案楼层

isdkz

1. bool check(int k)
   
2. {
   
3.     int sum=0;
   
4.     for(int i=1;i<=n;i++)
   
5.     {
   
6.         if(k>a[ i]) sum+=k-a[ i];
   
7.         else sum+=0;
   
8.     }
   
9.     return sum;
   
10. }
    

复制代码

在这个函数中，虽然返回类型是bool，但实际上它返回的是一个整数值。在C++中，0被视为false，非零值被视为true。因此，当 return sum; 语句执行时，如果sum为0，则会返回false，否则返回true。这会导致程序输出0，因为0被视为false。解决方法是将返回类型改为int，并根据实际情况返回true或false。