求问,关于 CSP-J 答案
  • 板块学术版
  • 楼主AIregister
  • 当前回复11
  • 已保存回复11
  • 发布时间2024/9/21 22:08
  • 上次更新2024/9/21 23:47:22
查看原帖
求问,关于 CSP-J 答案
947200
AIregister楼主2024/9/21 22:08

替 @qusia_MC 提问(ps:ta 被 jy 了)。

rt,-J 的第 2828 题,说“会陷入无限递归”!!

我打出这么一个程序:

#include <bits/stdc++.h>
using namespace std;
int F(int a, int b)
{
	if (b >= 0) return a;//这里改了一下不然要运行好几百秒
	else return a + F(a, b - 1);
}
int main()
{
	cout << F(1, -2147483648);//这也改了一下
	return 0;
}

我们发现,居然秒出 22!!

结论:2147483648-2147483648(int 下限)1=2147483647-1=2147483647!!!

说明,我们不管 bb 是几,只要等它跑完 2020 几秒,然后就会到 INT_MIN,然后 1-1 就会变成 INT_MAX,然后又会减到 00

虽然很慢吧,但是题目里只说“无限递归”,所以就算我运行一个世纪出结果,那这题必须是错!!!

2024/9/21 22:08
加载中...