m0_61960360 2022-03-22 21:32 采纳率: 92.9%
浏览 111
已结题

请问这个为什么会超时?

img

img


#include<stdio.h>
#include<math.h>
int main() {
int n, i, x, y,a,b;
i = 0;
scanf("%d", &n);
a = n / 2;
b = sqrt(n);
for (x = 1; x <= a; x++) {
for (y = 1; y <= b; y++) {
if (2*x + pow(y, 2) == n) i++;
}
}
printf("%d\n", i);
return 0;
}

  • 写回答

7条回答 默认 最新

  • 这次真没糖 2022-03-22 21:54
    关注

    为什么不会超时呢?n是10^18,你外层循环都超时了

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(6条)

报告相同问题?

问题事件

  • 已结题 (查看结题原因) 3月22日
  • 已采纳回答 3月22日
  • 创建了问题 3月22日

悬赏问题

  • ¥15 html5 qrcode 扫描器
  • ¥15 爬取网页信息并保存需要完整代码
  • ¥15 一分十不等功分器阻设计问题,请问这个56Ω怎么得到的
  • ¥15 (标签-matlab)
  • ¥100 求看看这个数学建模,有偿
  • ¥15 深度学习目标检测现在框架加注意力的创新可以投几区?
  • ¥15 PdfiumViewer pdf转图片
  • ¥15 利用Java连接API接口总是出问题
  • ¥15 请教一个关于镜头标定,棋盘格格子大小的问题(畸变测试)
  • ¥15 安装GroudingDINO RuntimeError: Error compiling objects for extension