Question

C语言小问题，double型与int型的计算时间比较问题，详细见下

做了杭电的1017
发现代码（1）超时了，而代码（2）才60多MS。
难道int与double的计算时间相差就那么多么，麻烦详细解释下哈，谢了~

代码（1）超时的：
#include"stdio.h"
#include"math.h"
int main()
{
int N;
int n,m;
int a,b;
int count;
int i;
int t;
scanf("%d",&N);
while(N--)
{
i=1;
while(scanf("%d%d",&n,&m),n!=0||m!=0)
{
count=0;
for(a=1;a<=n-2;a++)
for(b=a+1;b<=n-1;b++)
{
t=(int)pow(a,2)+(int)pow(b,2)+m;
if(t/(a*b)*(a*b)==t)
count++;
}
printf("Case %d: %d\n",i,count);
i++;
}
if(N!=0)
printf("\n");
}
}

代码（2）：
#include"stdio.h"
int main()
{
int N;
int n,m;
int a,b;
int count;
int i;
scanf("%d",&N);
while(N--)
{
i=1;
while(scanf("%d%d",&n,&m),n!=0||m!=0)
{
count=0;
for(a=1;a<=n-2;a++)
for(b=a+1;b<=n-1;b++)
{
if((a*a+b*b+m)%(a*b)==0)
count++;
}
printf("Case %d: %d\n",i,count);
i++;
}
if(N!=0)
printf("\n");
}
}

Answer 1

double涉及到浮点型计算，浮点型计算在计算机处理器中是一个区别于整形计算的ALU计算器。从原理上就比较难计算，具体的可以去看看计组，你看现在浮点型计算才是描述一台计算机性能的指标，整形计算就不是。

追问

(⊙o⊙)…，那同样的计算，用整形计算，和把数据转为double再计算，时间能差多少倍啊（大概）

追答

这个倒没研究过，根据自己的需要选择就行了。