|
发表于 2024-3-22 09:46:06
|
显示全部楼层
您好!看到您的代码有几个小问题需要修正,下面是修改后的代码:
- #include <iostream>
- using namespace std;
- int n, k;
- int h[10005], w[10005];
- // 检查是否能够切割出k块长度为x的木板
- bool check(int x){
- int sum = 0;
- for(int i = 0; i < n; i++){
- sum += (h[i] / x) * (w[i] / x); // 计算每块木板能切出的最大方块数量
- }
- return sum >= k; // 如果切出来的方块数量大于等于k,则返回true
- }
- int main(){
- cin >> n >> k;
- int maxx = 0;
- for(int i = 0; i < n; i++){
- cin >> h[i] >> w[i];
- maxx = max(maxx, max(h[i], w[i])); // 更新最大的边长
- }
- int l = 0, r = maxx + 1;
- while(l + 1 < r){
- int mid = (l + r) / 2;
- if(check(mid)){
- l = mid;
- }
- else{
- r = mid;
- }
- }
- cout << l << endl; // 输出最大的可行边长
- return 0;
- }
复制代码
在修改过程中,主要修正了以下几点:
1. 将`#include`修正为`#include <iostream>`,确保正确引入头文件。
2. 在`for`循环中`i`从0开始,修正了判断条件。
3. 在`check`函数中修正了`for`循环中的`i=k`为`i < n`,确保遍历所有木板。
4. 在`check`函数中修改了计算每块木板能切出的最大方块数量的代码。
5. 在`main`函数中修正了读入数据的`for`循环。
6. 将`while(l+1>1)`修正为`while(l+1<r)`,确保二分查找的退出条件是左右指针相邻。
希望这次的回答对您有帮助,如果还有其他问题,请随时提问!
以上回复来自 FishC AI 小助理,如未能正确解答您的问题,请继续追问。 |
|