由C++中的M位组成的可被5整除的N位数字

在本教程中，我们将编写一个程序来查找可以使用数组中给定的 m 位数字组成的总数。让我们看一个例子。

输入

n = 2
m = 3
arr = {5, 6, 3}

让我们看看解决问题的步骤。

• 检查 0 和 5，因为数字必须包含 0 或 5 才能被 5 整除。

• 如果同时存在 0 和 5，则有两种方法可以在单位位中放置数字。否则将只有一种放置数字的方法。

• 现在，剩下的地方可以有 m - 1, m - 2, m - 3, ... n 种方法来分别填充它们。

让我们看看代码。

#include <bits/stdc++.h>
using namespace std;
int numbers(int n, int m, int arr[]) {
   bool isZeroPresent = false, isFivePresent = false;
   int numbersCount = 0;
   if (m < n) {
      return -1;
   }
   for (int i = 0; i < m; i++) {
      if (arr[i] == 0) {
         isZeroPresent = true;
      }
      if (arr[i] == 5) {
         isFivePresent = true;
      }
   }
   if (isZeroPresent && isFivePresent) {
      numbersCount = 2;
      for (int i = 0; i < n - 1; i++) {
         m--;
         numbersCount = numbersCount * m;
      }
   } else if (isZeroPresent || isFivePresent) {
      numbersCount = 1;
      for (int i = 0; i < n - 1; i++) {
         m--;
         numbersCount = numbersCount * m;
      }
   } else {
      return -1;
   }
   return numbersCount;
}
int main() {
   int arr[] = {5, 6, 3};
   cout << numbers(2, 3, arr) << endl;
   return 0;
}

如果你运行上面的代码，那么你会得到下面的结果。

2

结论

如果您对本教程有任何疑问，请在评论部分提及。