Написать программу, которая предлагает пользователю ввести число и считает, сколько раз это число встречается в массиве. На языке C#

Четырехзначное число в расширенной записи имеет вид

Известно, что первая и последняя цифры одинаковы, отсюда d=a.
Сумма цифр числа равна 16, т.е. 2a+b+c=16  (1)
Если число делится на 2, то оно четное, следовательно "a" может равняться
2, 4, 6, 8.      (2)
Нулю оно равняться не может, поскольку тогда число станет трехзначным.
Если четырехзначное число делится на 11, то модуль разности между суммами цифр, стоящих на четных и нечетных местах должна делиться на 11, т.е. |(a+c)-(a+b)|= |(c-b| делится на 11. Но разность двух однозначных чисел не может превышать 9, поэтому если она делится на 11, то она должна быть равна нулю. Но тогда с=b и число имеет вид
1000a+100b+10b+a.
А уравнение (1) будет выглядеть как
2a+b+b=16; 2a+2b=16; b=8-a  (3)
C учетом (2) можно из (3) получить 4 решения:
a=2, b=6
a=4, b=4
a=6, b=2
a=8, b=0
И это породит 4 возможных кода: 2662, 4444, 6226, 8008.

код на C++:

#include <iostream>

#include <math.h>

using namespace std;

int main(int argc, char** args)

{

  int k;

  do {

      cin >> k;

  } while (k < 1 || k > int(pow(10, 8)));

  long long int result = 0;

  for (int i = 0, j = 0; j < k; i += 10, j++)  

  {

      result = long long int(pow(5 + i, 2));

  };

  cout << result << endl;

  system("pause");

  return 0;

}

Объяснение:  

В этом задании легко найти закономерность. Если число оканчивается на 25, то это *5 в квадрате (5, 15, 25, 35 и тд.). Используем в цикле i как увеличение числа 5 на 10, а вторую переменную j - как подсчет номера счастливого числа.