CCF NOI1075. F函数 (C++)

1075. F函数

题目描述

已知 f(x, n) = ， 输入x和n的值,计算f(x,n)的值。

输入

一行两个数x和n，其中x是实数，n是整数。1<=x,n<=20。

输出

输出f(x,n)的值，答案保留两位小数。

样例输入

4.2 10

样例输出

3.68

数据范围限制

C++代码

#include <iostream>
#include <cassert>
#include <iomanip>
#include <cmath>

using namespace std;

int main()
{
    const double max_x = 20;
    const int    max_n = 20;

    double x;
    int n;

    cin >> x >> n;

    assert(x>=1 && x<=max_x);
    assert(n>=1 && n<=max_n);

    double fxn = 2+sqrt(1+x);

    for (int i=n; i>=0; i--)
    {
        fxn = sqrt(n-i + fxn);
    }

    cout << setiosflags(ios::fixed);
    cout << setprecision(2) << fxn << endl;

    return 0;
}