1550A. Find The Array

https://codeforces.com/problemset/problem/1550/A

题意

给出一个x数字，用这个数字构造出一组特殊的正数序列，满足如下条件

1. 数字之和为x
2. 每一个数字都是漂亮数

• 漂亮数$a_i$定义：$a_i=1$，或者存在$a_j=a_i-1$ 或$a_j=a_i-2$

现在求用x构造出这种序列的最小长度

题解

最小的一个数字一定是1，如果要使得序列最长,当序列长度为3的时候，间隔拉满，数字x最大为9（9=1+3+5），如果超出这个最大间隔，必须再添加一位，使得序列长度为4。
根据等差数列求和公式，我们可以得出结论，序列长度为$res$的时候，$x$最大值为$re{s}^2$，如果x超出了$re{s}^2$，那么x就得+1。因此答案就是 ceil(sqrt(x))

代码

#include<bits/stdc++.h>
using namespace std;
const int N=2005;
int main(){
    int t ;
    cin>>t;
    while(t--){
        int x;
        cin>>x;
        cout<<(int)(ceil(sqrt(x)))<<endl;
    }
}