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;}