题解 | 小数字

在数字大于3的时候，统一使用开根号的方式是最小的。

在数字小于等于3的时候，统一使用减1的方式是最小的。

#include <bits/stdc++.h>
using namespace std;

int main() {

    int T;
    cin >> T;
    while (T--) {
        int n, m;
        cin >> n >> m;
        while(m) {
            if (n <= 3) 
                break;
            m--;
            n = ceil(sqrt(n * 1.0));
        }
        n -= m;
        cout << n << '\n';
    }
    return 0;
}