Программа, которая находит заданное количество чисел, содержащих цифру 3

#include<iostream>

#include<iomanip>

#include<math.h>

#include<conio.h>

#include<windows.h>

using namespace std;

bool hold3(long n); /* Объявляем функцию, которая будет определять, содержит ли число цифру 3. Функция будет возвращать значение истина или ложь (true или false), поэтому функция имеет тип bool. */

int main()

{

//Настройки шрифтов и региональных стандартов

if(SetConsoleCP(1251)==0)

{

cerr<<"Fialed to set codepage!"<<endl;

}

if(SetConsoleOutputCP(1251)==0) //тоже самое для вывода

{

cerr<<"Failed to set OUTPUT page!"<<endl;

}

int k=0, count = 0; /* k – количество чисел, которое нужно найти, count – количество уже найденных чисел */

cout<<"Сколько чисел нужно найти ";

cin >> k;

long n = 1; /* будем проверять все числа числового ряда, начиная c 1 */

while (count < k) /* пока заданное количество чисел не найдено, повторяем следующие действия: */

{

if (hold3(n)) // если число содержит цифру 3

{

cout<< n << " "; // выводим это число

count++; // и увеличиваем счетчик на 1

}

n++; /* берем следующее число*/

if (n > 1000) break; /* если мы проверяем все числа чис­ло­вого ряда, мы должны помнить, что этот ряд бесконечен, а компьютер может работать только в конечном диапазоне, зависящем от типа числа. В данном примере прове­ря­е­мые числа ограничены числом 1000, чтобы выводимые числа уместились на экране. */

}

if (count < k)

cout<< "Не удалось найти заданное количество чисел";

cout<< endl;

_getch();

return 0;

}

/* определение функции, которая проверяет одно число и устанавливает, содержит ли оно цифру 3: */

bool hold3(long n) // аргументом функции является число n

{

/* алгоритм проверки цифр основан на алгоритме, описанном в примере 3 лабораторной работы № 2 */

do

{

unsigned cifra = n % 10; /* Находим цифру путем вычисления остатка от деления на 10 */

if (cifra == 3) return true;

n /= 10;

} while (n);

return false;

}