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

@NillK · Регистрация: 26.09.2013

Author24 — интернет-сервис помощи студентам

Тут такая задача: в минимальные сроки вывести число состоящее из n одинаковых цифр.
Все было бы просто, если бы n не принадлежало от 0 до 10¹⁸.

@Arkaniy · 25.01.2014, 00:17

Записать число как строку.

@Ev[G]eN · 25.01.2014, 01:03

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 · 25.01.2014, 10:57

Ev[G]eN, нет гарантии, что long long будет 64 бита. В таких случаях следует опираться на типы из <cstdint>. Но со строкой всё равно проще. Если нужно только вывести.

@zss · 25.01.2014, 11:12

А чему не удовлетворяет такой способ:

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 · 25.01.2014, 11:26

Сообщение от zss

int N

только тут long long N; но вопрос тот же.
мб потому что каждый раз происходит вызов функции и это затратно

Добавлено через 2 минуты

Сообщение от Tulosba

Ev[G]eN, нет гарантии, что long long будет 64 бита.

в смысле size_t?? этот тип размера указателя

@zss · 25.01.2014, 13:23

Сообщение от school_bot

только тут long long N

N- это количество выводимых цифр.
Если оно больше 100, то число не поместится в одну строку на экране,
какой смысл выводить длиннее?
А в свете этого, что затратного в том, что вызываем cout 100 раз?
Можно, кстати, запихать их все в одну текстовую строку, тогда cout будет вызвано один раз.

@school_bot · 25.01.2014, 13:58

Сообщение от zss

Если оно больше 100, то число не поместится в одну строку на экране,
какой смысл выводить длиннее?

даже если это и правда, в задании надо вывести одну строку символов.

Сообщение от zss

Можно, кстати, запихать их все в одну текстовую строку, тогда cout будет вызвано один раз.

вот да.

C++
1
2
3
4
while (currentPow < pow(10, N)) {
        resultNumber = resultNumber * 10 + digit;
        currentPow *= 10;
    }

не знаю, зачем тогда этот код

Новые блоги и статьи Все статьи Все блоги /
Логирование в C# ASP.NET Core с помощью Serilog, ElasticSearch, Kibana stackOverflow 25.04.2025 Помните те времена, когда для анализа проблемы приходилось подключаться к серверу, искать нужный лог-файл среди десятков других и вручную фильтровать тысячи строк в поисках ошибки? К счастью, эти дни. . .	Полностью асинхронный счётчик на логике (сумматорах) трёх состояний и асинхронных регистрах трёх состояний. Структура "электронный Buttom Up" Hrethgir 25.04.2025 Программа для симуляции схемы - Logisim Evolution В общем какое-то время отвлёкся, так было надо, теперь когда запилю это на verilog и FPGA , досоставлю заявку в ФИПС на полезную модель - не готов. . .	Автоматизация Amazon Web Services (AWS) с Boto3 в Python py-thonny 25.04.2025 Облачные вычисления стали неотъемлемой частью современной ИТ-инфраструктуры, а Amazon Web Services (AWS) занимает лидирующие позиции среди провайдеров облачных услуг. Управление многочисленными. . .	Apache Kafka vs RabbitMQ в микросервисной архитектуре ArchitectMsa 25.04.2025 Современная разработка ПО всё чаще склоняется к микросервисной архитектуре — подходу, при котором приложение разбивается на множество небольших, автономных сервисов. В этой распределённой среде. . .	Параллельное программирование с OpenMP в C++ NullReferenced 24.04.2025 Параллельное программирование — подход к созданию программ, когда одна задача разбивается на несколько подзадач, которые могут выполняться одновременно. Оно стало необходимым навыком для. . .
Цепочки методов в C# с Fluent API UnmanagedCoder 24.04.2025 Современное программирование — это не только решение функциональных задач, но и создание кода, который удобно поддерживать, расширять и читать. Цепочки методов и Fluent-синтаксис в C# стали мощным. . .	Мульти-тенантные БД с PostgreSQL Row Security Codd 23.04.2025 Современные облачные сервисы и бизнес-приложения всё чаще обслуживают множество клиентов в рамках единой программной инфраструктуры. Эта архитектурная модель, известная как мульти-тенантность, стала. . .	Реализация конвейеров машинного обучения с Python и Scikit-learn AI_Generated 23.04.2025 Мир данных вокруг нас растёт с каждым днём, и умение эффективно обрабатывать информацию стало необходимым навыком. Специалисты по машинному обучению ежедневно сталкиваются с задачами предобработки. . .	Контроллеры Kubernetes Ingress: Сравнительный анализ Mr. Docker 23.04.2025 В Kubernetes управление входящим трафиком представляет собой одну из ключевых задач при построении масштабируемых и отказоустойчивых приложений. Ingress — это API-объект, который служит вратами. . .	Оптимизация кода Python с Cython и Numba py-thonny 23.04.2025 Python прочно обосновался в топе языков программирования благодаря своей простоте и гибкости. Разработчики любят его за читабельность кода и богатую экосистему библиотек. Но у этой медали есть и. . .

@NillK 0 / 0 / 1 Регистрация: 26.09.2013 Сообщений: 11

	В минимальные сроки вывести число состоящее из n одинаковых цифр. 25.01.2014, 00:09. Показов 903. Ответов 7 Метки нет (Все метки) Тут такая задача: в минимальные сроки вывести число состоящее из n одинаковых цифр. Все было бы просто, если бы n не принадлежало от 0 до 10¹⁸. 0

@Arkaniy 107 / 107 / 21 Регистрация: 29.08.2012 Сообщений: 453
	25.01.2014, 00:17
	Записать число как строку. 0

Tulosba :) 4773 / 3267 / 497 Регистрация: 19.02.2013 Сообщений: 9,046
	25.01.2014, 10:57
	Ev[G]eN, нет гарантии, что long long будет 64 бита. В таких случаях следует опираться на типы из <cstdint>. Но со строкой всё равно проще. Если нужно только вывести. 0

Опции темы