hdu 6154

就是一个找规律的题

斜着的正方形面积最大

因此8为8

       18为12

       依次类推

从面积小的正方形到面积大的正方形转化

分为4部

画的比较丑

代码如下

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
int main()
{
    int t;
    scanf("%d",&t);
    while(t--){
        int n;
        scanf("%d",&n);
        if(n==1||n==2) {
            printf("4\n"); continue;
        }
        if(n==3||n==4) {
            printf("6\n"); continue;
        }
        if(n==5) {
            printf("7\n"); continue;
        }
        if(n==6||n==7||n==8) {
            printf("8\n"); continue;
        }
        int temp=sqrt(n/2);
        if(temp*temp*2==n) {
            printf("%d\n",4*temp);
        }
        else{
            int  ans=4*temp;
            double temp2=n-temp*temp*2;
            double temp3=0;
            ans++;
            temp3+=(2*temp-1)*0.5;
            if(temp3>=temp2) {
        
                printf("%d\n",ans); continue;
            }
            ans++;
            temp3+=2*temp;
            temp3-=(2*temp-1)*0.5;
            if(temp3>=temp2){
        
                printf("%d\n",ans); continue;
            } 
            ans++;
            temp3+=(2*(temp+1)-1)*0.5;
            if(temp3>=temp2){
            
                printf("%d\n",ans); continue;
            } 
            ans++;
            temp3+=2*(temp+1);
            temp3-=(2*(temp+1)-1)*0.5;
            if(temp3>=temp2){
                printf("%d\n",ans); continue;
            } 
        }
    } 
}