来位大佬，学校的OJ题目ac不过

揽星辰. 2021-02-05 09:59:19

题目不难，基本都会，但是就是ac不过，不知道什么原因，提交的200多份，就通过了一份

这是学校用的编译器版本：

...全文

1308 25 打赏收藏转发到动态举报

写回复

用AI写文章

25 条回复

切换为时间正序

请发表友善的回复…

发表回复

源代码大师 2021-05-06

打赏
举报

希望对你有帮助：https://blog.csdn.net/it_xiangqiang/category_10581430.html 希望对你有帮助：https://blog.csdn.net/it_xiangqiang/category_10768339.html

Chivas_/Regal 2021-02-18

打赏
举报

有没有可能是要开longlong

揽星辰. 2021-02-09

打赏
举报

引用 21 楼智者知已应修善业的回复:

这个提示答案错误是否跟最后输出带换行符有关？似乎以前有类似的提问。

试过了已经，不是换行符的问题

揽星辰. 2021-02-09

打赏
举报

所以才想知道正确答案是什么，感觉我的没什么问题，却说答案错误

智者知已应修善业 2021-02-09

打赏
举报

这个提示答案错误是否跟最后输出带换行符有关？似乎以前有类似的提问。

智者知已应修善业 2021-02-09

打赏
举报

不是说有一份通过了？对的，就是我们学校的学生提交的200多份只通过了一份，我都差不多提交十份了，都没通过。

揽星辰. 2021-02-09

打赏
举报

引用 17 楼 forever74 的回复:

[quote=引用 14 楼智者知已应修善业的回复:]从截图看有几个错误，逻辑错误，运算错误，超时，等，说明算法逻辑没理清。
超时可以由计数量过多引发，运算错误由算法逻辑不清楚引发，继而引发其他问题。
简单的求约数这是基本的数学知识，用从头计算到尾显然没把数学知识用上的缘故。
看一张图看看能否有所觉悟。

那张图应该是网站对所有用户提交该题的总结，而不是针对这个程序的。[/quote]
对的，就是我们学校的学生提交的200多份只通过了一份，我都差不多提交十份了，都没通过。

forever74 2021-02-09

打赏
举报

引用 14 楼智者知已应修善业的回复:

从截图看有几个错误，逻辑错误，运算错误，超时，等，说明算法逻辑没理清。超时可以由计数量过多引发，运算错误由算法逻辑不清楚引发，继而引发其他问题。简单的求约数这是基本的数学知识，用从头计算到尾显然没把数学知识用上的缘故。看一张图看看能否有所觉悟。

那张图应该是网站对所有用户提交该题的总结，而不是针对这个程序的。

智者知已应修善业 2021-02-09

打赏
举报

假如说那张提示那么多错误一定就是贴出代码引发的，那么就只有一个解释从1开始逐一求约数的逻辑不符题意了，数学知识可推得约数与商是可互换的即求出一个约数实际上就是2个约数，因此，不需要从1求到数本身，比如36这个数求有几个约数只要循环求到6即可得9个约数就出来了，因此循环量大大减小从而时间也减少。而且数越大求的次数与数本身的比例就越大即循环量越少时间就越少。再看一张图，可以看出求的次数与数本身的比例关系，720这个数只要循环求到30次即可，720/30=24，上面的36/6=6。