Форум программистов, компьютерный форум CyberForum.ru

В минимальные сроки вывести число состоящее из n одинаковых цифр. - C++

Восстановить пароль Регистрация
 
NillK
 Аватар для NillK
0 / 0 / 0
Регистрация: 26.09.2013
Сообщений: 11
25.01.2014, 00:09     В минимальные сроки вывести число состоящее из n одинаковых цифр. #1
Тут такая задача: в минимальные сроки вывести число состоящее из n одинаковых цифр.
Все было бы просто, если бы n не принадлежало от 0 до 1018.

Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.01.2014, 00:09     В минимальные сроки вывести число состоящее из n одинаковых цифр.
Посмотрите здесь:

C++ Найти число последовательности, у которого количество одинаковых цифр максимально
C++ Найти число последовательности, у которого количество одинаковых цифр максимально
Дано натуральное число N (N <= 100). Построить натуральное число, состоящее из N цифр и содержащее только цифры 1 и 2, которое делится на 2N C++
Дано трехзначное число. Определить, есть ли среди его цифр пара одинаковых C++
Определить состоит ли число из одинаковых цифр C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Arkaniy
 Аватар для Arkaniy
106 / 106 / 6
Регистрация: 29.08.2012
Сообщений: 452
25.01.2014, 00:17     В минимальные сроки вывести число состоящее из n одинаковых цифр. #2
Записать число как строку.
Ev[G]eN
Эксперт С++
 Аватар для Ev[G]eN
5093 / 1531 / 381
Регистрация: 23.01.2011
Сообщений: 3,148
25.01.2014, 01:03     В минимальные сроки вывести число состоящее из n одинаковых цифр. #3
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
#include <iostream>
#include <cmath>
 
int main()
{
    size_t N;
    do {
        std::cout << "N: ";
        std::cin >> N;
    } while ((N < 0) || (N > 18));
 
    size_t digit;
    do {
        std::cout << "Digit: ";
        std::cin >> digit;
    } while ((digit <= 0) || (digit >= 10));
 
    long long resultNumber = 0;
    long long currentPow = pow(10., 0);
    while (currentPow < pow(10, N)) {
        resultNumber = resultNumber * 10 + digit;
        currentPow *= 10;
    }
    std::cout << resultNumber << std::endl;
 
    std::system("pause");
    return 0;
}
Tulosba
:)
Эксперт С++
4378 / 3221 / 297
Регистрация: 19.02.2013
Сообщений: 9,044
25.01.2014, 10:57     В минимальные сроки вывести число состоящее из n одинаковых цифр. #4
Ev[G]eN, нет гарантии, что long long будет 64 бита. В таких случаях следует опираться на типы из <cstdint>. Но со строкой всё равно проще. Если нужно только вывести.
zss
Модератор
Эксперт С++
 Аватар для zss
5953 / 5558 / 1787
Регистрация: 18.12.2011
Сообщений: 14,204
Завершенные тесты: 1
25.01.2014, 11:12     В минимальные сроки вывести число состоящее из n одинаковых цифр. #5
А чему не удовлетворяет такой способ:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include <iostream>
int main()
{
     int N,digit;
     std::cout << "N: ";
     std::cin >> N;
    do {
        std::cout << "Digit: ";
        std::cin >> digit;
    } while ((digit < 0) || (digit >= 10));
    for(int i=1;i<=N;i++)
       cout<<digit;
    cout<<endl;   
    std::system("pause");
    return 0;
}
school_bot
14 / 12 / 3
Регистрация: 23.12.2013
Сообщений: 84
25.01.2014, 11:26     В минимальные сроки вывести число состоящее из n одинаковых цифр. #6
Цитата Сообщение от zss Посмотреть сообщение
int N
только тут long long N; но вопрос тот же.
мб потому что каждый раз происходит вызов функции и это затратно

Добавлено через 2 минуты
Цитата Сообщение от Tulosba Посмотреть сообщение
Ev[G]eN, нет гарантии, что long long будет 64 бита.
в смысле size_t?? этот тип размера указателя
zss
Модератор
Эксперт С++
 Аватар для zss
5953 / 5558 / 1787
Регистрация: 18.12.2011
Сообщений: 14,204
Завершенные тесты: 1
25.01.2014, 13:23     В минимальные сроки вывести число состоящее из n одинаковых цифр. #7
Цитата Сообщение от school_bot Посмотреть сообщение
только тут long long N
N- это количество выводимых цифр.
Если оно больше 100, то число не поместится в одну строку на экране,
какой смысл выводить длиннее?
А в свете этого, что затратного в том, что вызываем cout 100 раз?
Можно, кстати, запихать их все в одну текстовую строку, тогда cout будет вызвано один раз.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.01.2014, 13:58     В минимальные сроки вывести число состоящее из n одинаковых цифр.
Еще ссылки по теме:

Вывести строки из последовательных одинаковых цифр C++
C++ Получить число, состоящее из суммы цифр, если оно четное - найти сумму двух первых цифр, иначе - разность
C++ Состоит ли число из одинаковых цифр?

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
school_bot
14 / 12 / 3
Регистрация: 23.12.2013
Сообщений: 84
25.01.2014, 13:58     В минимальные сроки вывести число состоящее из n одинаковых цифр. #8
Цитата Сообщение от zss Посмотреть сообщение
Если оно больше 100, то число не поместится в одну строку на экране,
какой смысл выводить длиннее?
даже если это и правда, в задании надо вывести одну строку символов.
Цитата Сообщение от zss Посмотреть сообщение
Можно, кстати, запихать их все в одну текстовую строку, тогда cout будет вызвано один раз.
вот да.
C++
1
2
3
4
while (currentPow < pow(10, N)) {
        resultNumber = resultNumber * 10 + digit;
        currentPow *= 10;
    }
не знаю, зачем тогда этот код
Yandex
Объявления
25.01.2014, 13:58     В минимальные сроки вывести число состоящее из n одинаковых цифр.
Ответ Создать тему
Опции темы

Текущее время: 16:49. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru