第一次1.3秒，第二次0.1第三次，0.0秒
#include<stdio.h>
void func(int i)
{
int m,n,k,j;
int temp,vmax=4*i+2;
for(m=1;m<i;m++)
for(n=m;n<=i;n++)
{
j=m*n;//避免了三重循環(huán)
if(j>i)
break;//能省不少時(shí)間
if(i%j==0)//判斷是否能整除
{
k=i/j;
temp=2*(k*m+k*n+j);
if(temp<vmax)
vmax=temp;
}
}
printf("%d\n",vmax);
}
int main()
{
int num,n;
scanf("%d",&num);
getchar();
while(num--)
{
scanf("%d",&n);
getchar();
func(n);
}
//system("PAUSE");
return 0;
}
posted on 2009-07-25 22:36
luis 閱讀(263)
評(píng)論(0) 編輯 收藏 引用 所屬分類(lèi):
給我啟發(fā)題