Теперь в Хогвартсе новые правила приема. Все будущие чародеи и волшебники должны сначала сдать ЕГЭ по трем предметам (астрономии, заклинаниям, истории магии), получив по каждому предмету от 0 до включительно. Вести прием будущих учащихся школы поручили Распределительной шляпе, а у нее, конечно же, свой критерий того, кто из двух претендентов на поступление в школу лучше. Шляпа сравнивает соответствующие ЕГЭ двух претендентов и отдает предпочтение тому, у которого хотя бы по двум из трех предметов строго больше, чем у другого. Например если первый претендент набрал (25, 34, 75), а второй - (30, 40, 10), то шляпа выберет второго, так как у него по двум предметам выше, чем по этим же предметам у первого претендента.

Напишите программу, которая Распределительной шляпе выбрать одного из двух претендентов на обучение в Хогвартсе.

#include <iostream> #include <ctime>//Нужно для генерации n - значных чисел using namespace std;   int getRandVal(int n);//Функция генерирует случайное n-ое число //Функция вернёт массив цифр составляющих число val //переменная n будет содержать число цифр в массиве //флаг bGetArray определяет записывать ли разряды в //массив или лишь ограничиться подсчётом разрядов числа int * splitValue(int val, int &n, bool bGetArray); //Функция проверяет состоит ли число только из нечётных чисел bool (int val);   int main() {     int i;     int m;//Будет содержать число чисел для анализа     int n;//Будет содержать число разрядов для чисел     int sum;//Будет содержать сумму чисел     int cnt;//Будет содержать кол-во n-значных чисел     //состоящих только из нечётных значений     int *arr = NULL;//Указатель на массив с n-значн числами     while(true)     {         system("cls");         cout<<"Enter number values in array : ";cin>>m;         cout<<"Enter n digits in values     : ";cin>>n;         arr = new int[m];         cout<<"Generated array of values\n";         for(i = 0; i < m; i++)             cout<<(arr[i] = getRandVal(n))<<endl;         cout<<"Values in array with only odd numbers\n";         for(sum = (cnt = (i = 0)); i < m; i++)         {             if((arr[i]))             {                 cout<<arr[i]<<endl;                 sum = sum + arr[i];                 cnt = cnt + 1;             }         }         delete [] arr;         if(!cnt)             cout<<"array not contain values which consist"                 <<" only from no-odd numbers\n";         else         {             cout<<"sum of values which consist"                 <<" only from no-odd numbers is "                 <<sum<<endl;             //Разбиваем значение суммы на разряды             arr = splitValue(sum, n, true);             for(cnt = (i = 0); i < n; i++)             {                 if(!(arr[i]))                     cnt = cnt + 1;             }             cout<<"given sum contains from "<<cnt<<" odditive numbers\n";             delete [] arr;         }         system("pause");     }     return 0; }   int getRandVal(int n) {     int val = 0;     int nDigits = 0;     //Будем продолжать генерацию     //пока не сгенерируем случ     //n-значное число     while(nDigits != n)         splitValue((val = rand()%RAND_MAX), nDigits, false);     return val; }   int * splitValue(int val, int &n, bool bGetArray) {     int * arr = NULL;//Указатель на массив с разрядами числа val     if(val < 0)         val *= -1;//Знак числа нам не нужен     //Подсчитываем число разрядов в числе     int i, buf = val;     for(n = 0; 0 < buf; n++)         buf = buf / 10;     //Выделяем память под массив чисел     if(bGetArray)     {         arr = new int[n];         for(i = 0; 0 < val; i++)         {             //Записываем в массив цифры разрядов числа             arr[i] = val % 10;             val    = val / 10;         }     }     return arr; }   bool (int val) {     bool bRet = true;     int nDigits = 0;     int * array = splitValue(val,nDigits,true);     for(int i = 0; i < nDigits && bRet; i++)     {         if(array[i]%2 == 0)             bRet = false;     }     delete [] array;     return bRet; }

429 1113 223 1716 1212 121 422 524 25

429 быть не может, т.к это значило бы, что сумма чётных равна четыре, а нечётных 29, но даже если взять 9+9+9 29 мы не получим

1113 получить тоже нельзя, т.к. сумма любого количества чётных чисел это тоже четное число

!223 быть может

1716 не может, т.к. нужно в порядке возрастания

!1212 быть может

121 не может, т.к. тут опять 2 нечётных числа, что быть не может

422 быть не может, т.к. тогда получается 4 и 22. Если 22 состоит из Зх нечётных циферблат, то она тоже была бы нечётной, но была бы меньше 20

!524 может

!25 может

Итого:4