牛客刷题和本地调试结果不一样--解决思路

今天刷题，碰到了牛客网上测试结果和本地调试不一样的情况；

#include<iostream>
const int MAX = 20;
int min(int a, int b) {return a<b? a:b;}
int main(){int m,n;while(scanf("%d%d", &m, &n)!=EOF){ int dp[MAX];int w[MAX];for(int i =0; i<n; i++)scanf("%d", &w[i]);for(int i =0; i<=m; i++)dp[i] = MAX;dp[0] = 0;for(int i = n-1; i>=0; i--){for(int j = m; j>=w[i]; j--){if(dp[j-w[i]]!=MAX)dp[j] = min(dp[j], dp[j-w[i]]+1);}}if(dp[m]!=MAX)printf("%d\n",dp[m]);elseprintf("0\n");}return 0;
}

测试数据：

35
15
1 2 3 5 5 5 5 6 6 7 7 8 8 9 10

但是在我本地的IDE上面可以得到正确的结果；第一反应是牛客是不是错了？之前也有过这样子的疑惑，但是后来事实证明，都是我错了；

在添加打印信息之后，我发现内存乱了，只不过牛客网和我本地IDE在出现越界访问之后的表现不一样，使得最终的结果不一致了；

但是归根结底，还是代码有问题！碰到这种匪夷所思的事情，一定要回头再去检查输入输出的格式，检查访问是否越界；

我上面的代码，就是数组越界访问了，MAX = 20，开小了，测试数据中m是35，所以就出错了；希望给碰到同样问题的同学提供点参考和思路。

牛客刷题和本地调试结果不一样--解决思路相关推荐

牛客刷题-Java面试题库【动态更新添加题目】（2023.06.19更新）
讲在前面 ✨ 牛客刷题日记–理解为重中之重刷题一方面是持续的了解到自己哪方面比较欠缺,另一方面也是从各大厂的面试题可以看出当前所需的技术栈的偏重点,持续的巩固基础和查漏补缺,一如代码深似海–学无止境 ...
牛客刷题日记（2021-12-8）
牛客刷题日记(2021-12-8) 题目: 以下哪个接口的定义是正确的?( )interface B { void print() { } ;}interface B { static void pr ...
【Shell牛客刷题系列】SHELL5 打印空行的行号：一起学习grep命令搭配正则表达式的使用
该系列是基于牛客Shell题库,针对具体题目进行查漏补缺,学习相应的命令. 刷题链接:牛客题霸-Shell篇. 该系列文章都放到专栏下,专栏链接为:<专栏:Linux>.欢迎关注专栏~ 本 ...
【牛客刷题专栏】0x27:JZ29 顺时针打印矩阵(C语言编程题)
前言个人推荐在牛客网刷题(点击可以跳转),它登陆后会保存刷题记录进度,重新登录时写过的题目代码不会丢失. 个人刷题练习系列专栏:个人CSDN牛客刷题专栏. 题目来自:牛客/题库 / 在线编程 / 剑 ...
牛客刷题日记（2021-11-24）
牛客刷题日记(2021-11-24) 题目: 下面程序的输出是:() String x="fmn"; x.toUpperCase(); String y=x.replace('f' ...
【字节面试题】牛客刷题偶遇字节后端笔试面经撸它
想要看更加舒服的排版.更加准时的推送关注公众号"不太灵光的程序员" 每日八点有干货推送,微信随时解答你的疑问牛客刷题偶遇字节后端笔试0715 撸它一共两道编程题. 1. 给 ...
最长上升子序列(LIS)，牛客刷题
目录: 最长上升子序列(LIS) 1.模板(数据较小) 2.模板(数据较大) 牛客刷题 1. 牛客练习赛107A:如见青山 2.牛客小白月赛65A牛牛去购物 3.牛客小白月赛65B牛牛去购物 4.牛客 ...
【Shell牛客刷题系列】SHELL4 输出第5行的内容：回顾head、tail命令和sed、awk命令的使用
该系列是基于牛客Shell题库,针对具体题目进行查漏补缺,学习相应的命令. 刷题链接:牛客题霸-Shell篇. 该系列文章都放到专栏下,专栏链接为:<专栏:Linux>.欢迎关注专栏~ 本 ...
【Shell牛客刷题系列】SHELL1 统计文件的行数：学习wc命令和文本三剑客awk、grep、sed命令
该系列是基于牛客Shell题库,针对具体题目进行查漏补缺,学习相应的命令. 刷题链接:牛客题霸-Shell篇. 该系列文章都放到专栏下,专栏链接为:<专栏:Linux>.欢迎关注专栏~ 本 ...

牛客刷题和本地调试结果不一样--解决思路

牛客刷题和本地调试结果不一样--解决思路相关推荐

最新文章

热门文章