HDU5224 Tom and paper(BestCoder Round #40)

本文介绍了一种算法,用于解决给定纸张面积时如何求得该纸张可能具有的最小周长的问题。通过枚举较短边长并判断较长边长是否为整数来寻找符合条件的矩形,确保周长最小。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

Tom and paper

 
 Accepts: 464
 
 Submissions: 955
 Time Limit: 2000/1000 MS (Java/Others)
 
 Memory Limit: 65536/65536 K (Java/Others)
问题描述
Tom面前有一张纸,它的长和宽都是整数。Tom知道这张纸的面积n,他想知道这张纸的周长最小是多少。
输入描述
有多组数据。第一行一个正整数T,表示数据组数。接下来T行,每行一个正整数n,表示纸的面积。
T10,n109
输出描述
对于每组数据输出一行一个整数,表示答案。
输入样例
3
2
7
12
输出样例
6
16
14
第一次打BC,没有打秃,很欣慰,开始想的是分解素数,感觉不能做,20多分钟后,后来突然想到这个写法,写一遍就过了。
努力没有白费,始终如一。
Problem A
枚举这张纸可能的长宽。因为面积为n的矩形必定存在一条边的边长不超过n,所以只需枚举较短的边长,判断较长的边长是否是整数就可以了。
因为面积确定的矩形,长宽差越小,周长越小,所以可以从n开始递减地枚举较短的边长,第一个合法的矩形就是答案。
时间复杂度:O(n

#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
int main()
{
    int T,n;
    scanf("%d",&T);
    while(T--){
        scanf("%d",&n);
        int minC=1000000000;
        for(int i=1;i<=sqrt(n);i++){
            if( n%i==0 )
                if( (i+n/i)<minC )
                    minC=(i+n/i);
        }
        printf("%d\n",minC*2);
    }
    return 0;
}

艹了,结束后看到,Accepted(Past) ,数据被人踹了。
还是打秃了~,错误是i<=sqrt(上面已更正)
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值