输入n求各位数之和是18算法

要求输入一个整数n，其各个位上的数字相加等于18，这个问题可以通过遍历每一位数字并进行累加来解决。以下是一个简单的C++程序示例，使用while循环处理每一位：

#include <iostream>

int main() {
    int n, sum = 0; // 初始化总和为0
    std::cout << "请输入一个整数: ";
    std::cin >> n;

    while (n != 0) {
        // 取个位数（从右向左）
        int digit = n % 10;
        sum += digit; // 累加到总和
        // 去掉个位
        n /= 10;
    }

    if (sum == 18) {
        std::cout << "该数字各位数之和为18: " << n << std::endl;
    } else {
        std::cout << "该数字各位数之和不是18." << std::endl;
    }

    return 0;
}

这个程序首先读入一个整数，然后对每一位进行处理。每次取模操作得到的是当前的个位数字，累加到总和`sum`上；然后除以10去掉最右边的位。当`n`变为0时，表示所有位都已检查，如果`sum`等于18，则输出结果。

相关问题

输入一个整数n,求它的位数以及各位数字之和 例如,123的位数是3,各位数字之和是

要求输入一个整数n，求它的位数以及各位数字之和，例如，123的位数是3，各位数字之和是6。

首先，我们可以通过数学方法求得整数n的位数。对于一个正整数n，它的位数等于log10(n) + 1。因此，我们可以使用log10函数来计算出位数。

接下来，我们通过取整和取模操作，依次取出整数n的各个位上的数字，并将它们累加起来，就可以得到各位数字之和。

具体算法如下：
1. 输入整数n。
2. 计算位数count = int(log10(n)) + 1。
3. 初始化各位数字之和sum = 0。
4. 使用循环从最高位到最低位依次取出各个位上的数字：
- 取最低位的数字digit = n % 10。
- 将digit累加到sum中：sum += digit。
- 将n的值更新为n去除最低位后的值：n = n // 10。
5. 输出位数count和各位数字之和sum。

例如，对于输入的整数123：
- 其位数count = int(log10(123)) + 1 = 3。
- 各位数字之和sum = 0 + 1 + 2 + 3 = 6。
因此，输出结果为位数3和各位数字之和6。

输入正整数n（1~18），求所有两位数的两个数字和为n的数的和

算法1：暴力枚举

直接枚举所有两位数，判断它们的两个数字和是否等于n，如果是则累加到答案中。

时间复杂度：O(1)

C++ 代码

#include <iostream>

using namespace std;

int main()
{
    int n, sum = 0;
    cin >> n;
    for (int i = 10; i <= 99; i++)
    {
        int a = i / 10, b = i % 10;
        if (a + b == n)
            sum += i;
    }
    cout << sum << endl;
    return 0;
}

算法2：数学方法

根据数学知识，两个数的个位数之和是确定的，可以先求出个位数为0~9的两位数的和，再根据n计算出个位数之和对应的两位数的和。

时间复杂度：O(1)

C++ 代码

#include <iostream>

using namespace std;

int main()
{
    int n;
    cin >> n;
    int sum = (10 + 11 + 12 + ... + 97 + 98 + 99) * (n / 2) + ((n % 2 == 0) ? 0 : 45 * ((n + 1) / 2));
    cout << sum << endl;
    return 0;
}