Определите количество номеров машин, содержащих две и только две одинаковые цифры (номер машины четырёхзначный 0000..9999). (На языке С++)

Номер подходит, если одна цифра встречается ровно два раза, а две остальные цифры различны и не равны этой цифре. Программа перебирает все номера от \(0000\) до \(9999\).

#include <iostream>
using namespace std;

int main() {
  int count = 0;
  for (int n = 0; n < 10000; n++) {
    int d[10] = {};
    int x = n;
    for (int i = 0; i < 4; i++) {
      d[x % 10]++;
      x /= 10;
    }
    int pairs = 0;
    bool correct = true;
    for (int i = 0; i < 10; i++) {
      if (d[i] == 2) pairs++;
      if (d[i] > 2) correct = false;
    }
    if (pairs == 1 && correct) count++;
  }
  cout << count;
  return 0;
}

Ответ программы: \(4320\).

0 0 Пожаловаться