c++ 运用二分查找在序列{1，2，3，……，n}中找到k需要循环多少次？ Input 输入多组数据， 每组输入两个整数n和k，占一行（0<= k <= n）。n为32位整数 Output 对每组输入，输出在序列{1，2，3，……，n}中找到k的循环次数。 Sample Input 5 2 5 1 10 3

C++的代码实现如下：

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;

int main() {
    int n, k;
    while (cin >> n >> k) {
        int left = 1, right = n;
        int count = 0;
        while (left <= right) {
            int mid = (left + right) / 2;
            if (mid == k) {
                break;
            } else if (mid < k) {
                left = mid + 1;
            } else {
                right = mid - 1;
            }
            count++;
        }
        cout << count << endl;
    }
    return 0;
}

与Python类似，C++也可以使用循环读入多组数据，每组输入两个整数n和k。然后用二分查找的方法在序列{1, 2, 3, ..., n}中查找k，并记录循环次数。输出循环次数即可。程序会一直循环读入数据，直到遇到EOF。

相关问题

C++求k=1!+2!+3!+……+n!的值由键盘输入

好的，我可以为您编写一个程序来计算k=1!+2!+3!+……+n!的值，让用户从键盘输入n的值。

以下是程序代码：

#include <iostream>
using namespace std;

int main() {
    int n;
    cout << "请输入n的值：";
    cin >> n;

    int sum = 0, fac = 1;
    for (int i = 1; i <= n; i++) {
        fac *= i; // 计算i的阶乘
        sum += fac; // 将阶乘加到总和中
    }

    cout << "k的值为：" << sum << endl;
    return 0;
}

用户输入n的值后，程序使用for循环计算1!+2!+3!+……+n!的值，并将结果存储在sum变量中，最后输出结果。

希望这个程序能够满足您的需求。

C++用函数求k=1!+2!+3!+……+n!的值由键盘输入

好的，根据您的需求，我可以为您编写一个C++程序，使用函数来计算k=1!+2!+3!+……+n!的值，同时从键盘输入n的值。

以下是程序代码：

#include <iostream>
using namespace std;

// 定义阶乘函数
int factorial(int n) {
    int fac = 1;
    for (int i = 1; i <= n; i++) {
        fac *= i;
    }
    return fac;
}

int main() {
    int n;
    cout << "请输入n的值：";
    cin >> n;

    int sum = 0;
    for (int i = 1; i <= n; i++) {
        sum += factorial(i); // 调用阶乘函数计算i的阶乘，并将结果加到总和中
    }

    cout << "k的值为：" << sum << endl;
    return 0;
}

在程序中，我们定义了一个名为factorial的函数，该函数用于计算一个数字的阶乘。在主函数中，我们使用for循环来计算1!+2!+3!+……+n!的值，并在每次循环中调用factorial函数来计算当前数字的阶乘，最后将结果加到总和中。

希望这个程序能够满足您的需求。