发现bug编辑掉~

[此贴子已经被作者于2018-3-20 23:03编辑过]

我来补充一下原理~
所有用正方形拼接成的图形周长都是偶数~
因为每一条边都可以找到与其对应的一条邻边~
所以可以说周长是所以长边x加所有宽边y的和*2
也就是说让x+y的和最小~
然而知道总个数就等于知道总面积~
所以这样让长边和宽边尽量接近的情况下周长最小了~

感激不尽

我想请教下，如果输入为15的时候，貌似输出是14，好像结果不对哦

收到的鲜花

• 九转星河 于 2018-03-20 23:02 送鲜花  10朵   附言：难得发现bug一只~

那正确结果是啥~

我觉得应该是16吧

这个看看有没有问题~

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

unsigned fun( unsigned );

int main( void )
{
    unsigned s;
    
    scanf("%u",&s);
    
    printf("%u\n",fun(s));

    return 0;
}

unsigned fun( unsigned s )
{
    unsigned d;
    
    assert(s-1<1e6);
    
    d=sqrt(s);
    
    return 2*(d+ceil(1.*s/d));
}

[此贴子已经被作者于2018-3-21 00:14编辑过]

基本懂了，谢谢大佬

[此贴子已经被作者于2018-3-21 00:07编辑过]