初中生一枚。noip2013年第3题,小朋友的数字,帮忙看看,被坑了好久。

2025-01-06 04:54:43
推荐回答(2个)
回答1:

这两个程序并没有原理上的区别。后面两个点wa的原因我觉得是前一个程序在计算过程中爆了你设置的数据范围,比如爆了maxlongint。不过两个程序还是略有不同,第二个跑的应该快一些,因为第二个相当于设置了一个中途退出的机制,后面一半(当max>b[1]时)虽然在循环但没有做操作……简单的递推……

回答2:

这明显是爆掉long long 了,有答案输出不代表没有溢出,溢出之后会变成负数,所以你的答案就是最大的没有溢出的