ACdream 1080 面面数

最新推荐文章于 2025-09-09 19:55:49 发布

转载最新推荐文章于 2025-09-09 19:55:49 发布 · 80 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/wulangzhou/archive/2013/03/18/2965816.html

文章标签：

#php

http://acdreamoj.sinaapp.com/problem.php?id=1080

递推公式自己没有弄出来记住吧

#include<iostream>
#include<stdio.h>
#include<cstring>
#include<algorithm>
using namespace std;

long long N;

long long find( int sta,int end,long long val )
{
    if( end - sta <= 4 )
    {
        for( long long i = sta; i <= end; i++ )
        if( i*i-i+2 >= val )
           return i;
        return end;
    }
    long long mid = ( sta + end )>>1;
    if( mid*mid-mid+2 >= val )
         return find( sta,mid,val );
    else return find( mid+1,end,val );
}

int main( )
{
     int T,res;scanf("%d",&T);
     while( T-- )
     {
        scanf("%I64d",&N);
        if( N == 1 )
             res = 0;
        else res = find( 1,200000,N );
        printf("%d\n",res);
     }
     return 0;
}