pku3536--Beer Refrigerator

又一道错了n次

想得太简单

正确代码如下：

 

#include<stdio.h>
#include<math.h>

int main()
{
 int a,b,c=0,a1,b1,c1,v,min;
 int t;

 scanf("%d",&v);
 min=1000000000;
 t=(int)(pow(v,1.0/3))+1;
 for(a=t;a>=1;a--)
 {
  if(v%a==0)
  {
   for(b=(int)(sqrt(v/a));b>0;b--)
    if((v/a)%b==0)
    { c=(v/a)/b;break;}
   if(a*b+b*c+c*a<min)
   {
    min=a*b+b*c+c*a;
    a1=a;b1=b;c1=c;
   }
  }
 }
 printf("%d %d %d\n",a1,b1,c1);
}

 

错误代码如下：

 

#include<stdio.h>
#include<math.h>
int main()
{
int a,b,c=0,v;
int t;double f;
scanf("%d",&v);
t=(int)(pow(v,1.0/3))+1;
for(a=t;a>=1;a--)
{
if(v%a==0)
{
for(b=(int)(sqrt(v/a));b>0;b--)
if((v/a)%b==0)
{	c=(v/a)/b;break;}
if(c!=0)
break;
}
}
printf("%d %d %d\n",a,b,c);
}