csdn 第五届在线编程大赛月赛第一题:完全平方数的个数,提示我未在规定时间内输出结果

茂升快跑 2014-10-10 10:13:28
我今天晚上尝试了一下csdn 第五届在线编程大赛月赛第一题:完全平方数的个数,在本地输出结果是没有问题的,在线编译也没有,提交代码以后返回结果:挑战失败,未在规定时间内输出结果。 程序本身没有死循环,我用到了一个sqrt函数,我看到网上有人贴出了java代码也是采用了sqrt函数,这道题存在效率问题吗?
下面是我的代码:
#include <stdio.h>
#include <math.h>

int main(int argc, char const *argv[]){
int numA = 0;
int numB = 0;
double result = 0.0;
int count = 0;
int temp = 0;

while(scanf("%d %d", &numA, &numB) != EOF){
count = 0;
for (int i = numA; i <= numB; ++i){
result = sqrt(i);
temp = (int)result;
if (temp * temp == i){
count++;
}
}
printf("%d\n", count);
}
// int num = 2000000000;
return 0;
}
...全文
356 1 打赏 收藏 转发到动态 举报
写回复
用AI写文章
1 条回复
切换为时间正序
请发表友善的回复…
发表回复
铖邑 2014-10-16
  • 打赏
  • 举报
回复
while(scanf("%d %d", &numA, &numB) != EOF){ printf("%d\n", sqrt(numB)-sqrt(numA)+1); }

13,825

社区成员

发帖
与我相关
我的任务
社区描述
C++ Builder相关内容讨论区
社区管理员
  • 基础类社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧