NYOJ--452题ShippingCubes

这个题是月赛的题目，但是当时没有理解好题目，思路错了，很没悬念的悲剧了。

后来想明白了，题目中要求是把一个拆解成3个数相乘的情况，然后把三个数进行求和，最后输出最小的和。

。既然思路清晰了，下面就是最简单的写代码了。

原题地址：点击打开链接。

代码如下：

#include<stdio.h>
int main()
{
	int i,j,k,l,n,m;
	while(scanf("%d",&n)!=EOF)
	{
      int sum=0,min=205;
	  for(i=1;i<=n;i++)
	   for(j=1;j<=n;j++)
	    if(n%(j*i)==0)//此处需要仔细想想why。
	{	
	      k=n/(j*i);
	      sum=k+i+j;
	      if(sum<min)
	      min=sum;
				}
	   printf("%d\n",min);
	}return 0;

}