Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Нарисовать линию по "вещественным" точкам Здравствуйте, форумчане. Помогите решить задачу: есть массив данных (долгота, широта, время), все данные с типом double. Нужно по этим данным в окне построить траекторию. То есть вывести в окно точки... https://www.cyberforum.ru/ cpp-beginners/ thread2496088.html C++ Шаблоны и обработка исключений
Доброго времени суток всем кто читает этот пост и потратит своё время на него. Я вынужден, обратится к вам за помощью и дабы избежать лишних рассуждений, осуждений и прочих кривотолков, поясню свои...
C++ Определить количество нечетных элементов каждого столбца матрицы https://www.cyberforum.ru/ cpp-beginners/ thread2495999.html
создать массив случайных чисел размерности m * n размерности ввести с клавиатуры скопировать в новый массив количества нечетных элементов каждого столбца исходного массива. Добавлено через 48...
C++ Скопировать отрицательные элементы массива находящиеся на четных позициях https://www.cyberforum.ru/ cpp-beginners/ thread2495997.html
Введите массив случайных целых чисел А длина которого вводится с клавиатуры.Создать массив B куда копировать те элементы из А, находящейся на четных позициях, если они меньше 0. Найти среднее...
Вывод календаря C++
Вот в чем вопрос мне надо вывести даты календаря таким образом: _1 _8 15 22 29 _2 _9 16 23 30 _3 10 17 24 31 _4 11 18 25 _5 12 19 26 _6 13 20 27 _7 14 21 28
C++ Управляющие символы Как отключить управляющие символы или как работать с данной строкой? char a{"c:\WebServers\home\testsite\www\myfile.txt "}; cout << a << endl; Вывод: c:WebServershome estsitewwwmyfile.txt https://www.cyberforum.ru/ cpp-beginners/ thread2495962.html
C++ Подсчет символов, используя getchar и EOF https://www.cyberforum.ru/ cpp-beginners/ thread2495959.html
В книге по C (Керниган, Ритчи) приводится пример программы, считающей кол-во символов введенных с потока. #include ‹stdio.h› /* подсчет вводимых символов; 1-я версия */ main() { long...
Ошибка при освобождении памяти C++
Условие задачи: В текстовом файле посчитать количество строк, а также для каждой отдельной строки определить количество в ней символов и слов. Не могу понять, почему не удаляется символьный...
C++ Автостопом по планетам https://www.cyberforum.ru/ cpp-beginners/ thread2495905.html
Артур Дент узнал, что Земля вскоре будет уничтожена. К сожалению, сообщивший ему эти известия Форд Префект куда-то запропастился, оставив лишь карту порталов. Оказывается, если у тебя есть...
C++ Распечатать все отрицательные члены последовательности при выполнении некоторого условия Даны целые числа 1 30 a1 a1 ,...,а30 . Если в данной последовательности ни одно четное число не расположено после нечетного, то распечатать все отрицательные члены последовательности, иначе – все... https://www.cyberforum.ru/ cpp-beginners/ thread2495902.html
Вывести число <100 так чтобы оно всегда занимало 2 символа C++
Вот в чем вопрос мне надо вывести даты календаря таким образом: _1 _8 15 22 29 _2 _9 16 23 30 _3 10 17 24 31 _4 11 18 25 _5 12 19 26 _6 13 20 27 _7 14 21 28
C++ Очередь https://www.cyberforum.ru/ cpp-beginners/ thread2495871.html
Задача 57 на informatics. В моей среде вроде бы проходит и верно выводит ответ. А на сайте 1 тест даже не заходит. Хоть и ответы совпадают. #include<bits/stdc++.h> using namespace std; int...
1 / 1 / 0
Регистрация: 04.11.2017
Сообщений: 58
02.09.2019, 18:45  [ТС] 0

Проверить что десятичное число содержит только цифры 0 и 3 - C++ - Ответ 13803341

02.09.2019, 18:45. Показов 1864. Ответов 13
Метки (Все метки)

Ответ

Всем привет, вот в общем я хотел решить одну задачу суть задачи состоит следующим образом:

Число называется счастливым, если оно содержит только цифры 0 и 3. Например, первые 5
счастливых чисел это 0, 3, 30, 33, 300. Числа нумеруются с единицы.
Формат входных данных
На ввод дается единственное число k (1 <= k <= 100 000).
Формат выходных данных
Выведите k-е по возрастанию счастливое число.


Ввод:1
Вывод: 0

Ввод: 4
Вывод: 33


Вот сам код
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
using namespace std;
 
bool IsHappy(int n)
{
    while (n)
    {
        int t = n % 10;
        if (t != 0 && t != 3)
            return false;
        n /= 10;
    }
    return true;
}
 
 
int main()
{
    int a[1000];
    int j=0;
    long long int n = 99999999;
    int cd;
    cin >> cd;
    for (int i = 0; i < n; i++)
    {
        if (IsHappy(i))
        {
            j++;
            a[j] = i;
            if (cd == j)
                break;
        }
    }
    for (int j = 0; j < n; j++)
    {
        if (j==cd)
        {
            std::cout << a[j] << std::endl;
        }
    }
}



Теперь следующий код ругается на контестере говорит что Превышено максимальное время работы, у меня к вам просьба есть ли способ его оптимизировать чтобы оно работала быстрее

Ограничение по времени: 1 секунда
Ограничение по памяти: 256 мегабайт

Вернуться к обсуждению:
Проверить что десятичное число содержит только цифры 0 и 3 C++
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
02.09.2019, 18:45
Готовые ответы и решения:

Проверить с помошью регулярных выражений, что строка содержит только цифры
как проверить с помошью регулярных выражений, что строка содержит только цифри\ только буквы?

Проверить что строка Содержит только цифры и заглавные символы латинского алфавита
Проверить что строка Содержит только цифры и заглавные символы латинского алфавита. Как это можно...

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

Проверить, содержит ли заданное число четыре различные цифры
Ввести на форму целое четырехразрядное положительное число. Проверить, содержит ли заданное число...

13
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
02.09.2019, 18:45

Помощь в написании контрольных, курсовых и дипломных работ здесь.

Проверить, содержит ли введённое число по крайней мере две одинаковых цифры
Напишите программу, которая определяет, верно ли, что введённое число содержит по крайней мере две...

Циклы: проверить, содержит ли заданное четырехзначное число три одинаковые цифры
Ввести на форму целое четырехразрядное положительное число. Проверить содержит ли заданное число...

Дано число n. Верно ли, что это число содержит ровно 3 одинаковых цифры
Помогите пожалуйста с решением очень надо.))) С++ Добавлено через 44 минуты Парни выручайте......

Дано натуральное n-значное число P. Верно ли что число содержит три одинаковые цифры.
Люди помогите - нужно програмку написать с помощью процедур и функций - собственно вот: Дано...

Проверить является ли число палиндромом, содержит ли одинаковые цифры, или все различные.
Помогите сделать код на С++ Дано натуральное число n (0 &lt; n &lt; 9990). а) является ли это число...

Найти сумму цифр числа, кратных 3 и проверить, содержит ли число четные цифры
Помогите найти ошибку в програмке Дано натуральное число(более четырех знаков): –найти сумму...

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.