本地和oj同样数据测出来不同结果的原因

最新推荐文章于 2024-10-02 16:26:09 发布

Yuta233

最新推荐文章于 2024-10-02 16:26:09 发布

阅读量7.4k

点赞数 8

分类专栏：动态规划 C++知识

本文链接：https://blog.csdn.net/Yuta233/article/details/79066465

版权

本文记录了作者在解决装箱问题时遇到的编程困惑，即代码在本地IDE（Devcpp、VS2017）和在线评测系统（如Codevs）上得到不同结果。问题源于缺少返回值的函数，尽管某些IDE允许其运行，但在严格环境下错误暴露。作者强调，运行平台的差异可能掩盖代码逻辑错误，并提醒开发者注意不同环境可能导致的行为差异。

摘要由CSDN通过智能技术生成

1.11在做codevs1014装箱问题的时候，由于我编程水平不够，发生了一件令当时的我匪夷所思的事。特此记录，防止今后在出现类似问题。

题目描述 Description：
有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。

输入描述 Input Description:
一个整数v，表示箱子容量

一个整数n，表示有n个物品

接下来n个整数，分别表示这n 个物品的各自体积

输出描述 Output Description
一个整数，表示箱子剩余空间。

样例输入 Sample Input
24

样例输出 Sample Output
0

一开始我的代码是这样的：

#include <iostream>
#include<bits/stdc++.h>
using namespace std;

int** arr;
int v=0, n=0;
int* w;

void initial(int v, int n)
{
    arr = new int*[v + 1];
    for (int i = 0; i <= v; i++)
    {
        arr[i] = new int[n + 1];
        for (int j =