题目：请完成函数bool valid(int n)，该函数判断整数n的各位数字中是否包含数字3或4， 是则返回true，否则返回false。例如调用valid(132)时返回true。 注意：部分源程序给出如下。请勿改动主函数main和其它函数中的任何内容，不要修改或删除"program"和"End"两行注释，仅在其中填入所编写的代码。 #include<fstream> #include<iostream> using namespace std; bool valid(int n); int main() { int i; cin>>i; if (valid(i)) cout << i << "包含数字3或4。" << endl; else cout << i << "不包含数字3或4。" << endl; return 0; } bool valid(int n) { /**********Program**********/ /********** End **********/ }

bool valid(int n) {
    while (n) {
        int digit = n % 10; // 取出最后一位数字
        if (digit == 3 || digit == 4) {
            return true; // 如果是3或4，直接返回true
        }
        n /= 10; // 将最后一位数字去除
    }
    return false; // 如果所有数字都不是3或4，返回false
}

相关问题

一个n位数，如果每一位的数字都是1、2或者3，并且没有数字 1 之后紧接着数字 2 的情况，那么就称这个数是神奇 n 位数，输入整数 n，输出神奇 n 位数的数目，并无其他头文件和数组和函数入门级萌新级别适合初学者理解。

明白了，你需要一个 C++ 程序来计算神奇 N 位数的数目。下面是一个简单的实现：

#include <iostream>

int countMagicNumbers(int n) {
    int count = 0;

    // 遍历所有可能的 N 位数
    for (int i = 1; i <= n; i++) {
        bool isValid = true;

        // 检查每一位是否符合条件
        for (int j = 1; j <= i; j++) {
            if (j < i && j + 1 == i) {
                isValid = false; // 出现 12 的情况，不符合条件
                break;
            }
        }

        if (isValid) {
            count++;
        }
    }

    return count;
}

int main() {
    int n;
    std::cout << "请输入神奇 N 位数的位数：";
    std::cin >> n;

    int count = countMagicNumbers(n);
    std::cout << "神奇 " << n << " 位数的数目为：" << count << std::endl;

    return 0;
}

这段代码通过两层循环来遍历所有可能的 N 位数，并检查每一位是否符合条件。如果某一位是 1，下一位是 2，则不符合条件。如果所有位都符合条件，则将计数器加 1。

注意：这段代码只适用于较小的 N，因为它使用了两层循环来遍历所有可能的 N 位数。对于较大的 N，可能会导致计算时间较长。如果需要更高效的计算方法，可以使用动态规划或递推的方式来优化。

已知，a1,a2,…,an 是 1∼n 的全排列中字典序第 k 个排列。 请你判断，一共有多少个整数 x 同时满足以下所有条件： 1≤x≤n x 的十进制表示不含 4 和 7 以外的数字。 ax 的十进制表示不含 4 和 7 以外的数字。 输入格式 共一行，包含两个整数 n,k 。 输出格式 如果 1∼n 的全排列中字典序第 k 个排列根本不存在，则输出 -1。 否则，输出一个整数，表示满足条件的 x 的数量。 数据范围 前 4 个测试点满足 1≤n,k≤10 。 所有测试点满足 1≤n,k≤109 。

这是一个关于全排列和数字限制的问题。为了解决这个问题，我们可以使用递归和回溯的方法来生成全排列，并检查每个排列是否满足条件。

首先，我们定义一个函数 `generatePermutations` 来生成 1 到 n 的全排列。我们使用回溯算法，在生成排列的过程中，我们检查每个排列是否满足条件。如果满足条件，我们将计数器加一。

接下来，我们定义一个函数 `isValid` 来检查一个整数是否满足条件。我们将整数转换为字符串，并检查字符串中是否只包含数字 4 和 7。

最后，我们将主要的逻辑部分放在 `main` 函数中。我们读取输入的 n 和 k，然后调用 `generatePermutations` 函数生成全排列，并计算满足条件的整数的数量。如果满足条件的整数不存在，则输出 -1，否则输出满足条件的整数的数量。

下面是一种可能的实现方式：

#include <iostream>
#include <vector>
#include <string>

using namespace std;

int count = 0;

bool isValid(int x) {
    string str = to_string(x);
    for (char c : str) {
        if (c != '4' && c != '7') {
            return false;
        }
    }
    return true;
}

void generatePermutations(vector<int>& perm, vector<bool>& used, int n, int k) {
    if (perm.size() == n) {
        count++;
        return;
    }
    
    for (int i = 1; i <= n; i++) {
        if (!used[i]) {
            perm.push_back(i);
            used[i] = true;
            
            if (perm.size() <= k && isValid(perm[perm.size() - 1])) {
                generatePermutations(perm, used, n, k);
            }
            
            perm.pop_back();
            used[i] = false;
        }
    }
}

int main() {
    int n, k;
    cin >> n >> k;
    
    vector<int> perm;
    vector<bool> used(n + 1, false);
    
    generatePermutations(perm, used, n, k);
    
    if (count == 0) {
        cout << -1 << endl;
    } else {
        cout << count << endl;
    }
    
    return 0;
}

这样，我们就可以求解满足条件的 x 的数量了。请注意，以上代码仅为一种可能的实现方式，你可以根据需要进行修改和优化。