Найти количество чисел на интервале (x;y], в записи которых каждая цифра равна среднему арифметическому двух следующих

@frank12 · Регистрация: 12.11.2017

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

Написать программу которая находит количество чисел на интервале (x;y] в записи которых каждая цифра равна среднему арифметическому следующих двух.

Байт · 12.11.2017, 18:23

А как быть, если сумма 2-х последовательных цифр нечетная?

@Fixer_84 · 12.11.2017, 18:51

frank12, здравствуйте! Вот грубое решение в лоб, но считает, к сожалению, медленно. Может кто-то выложит более быстрое решение:

C++

#include <bits/stdc++.h>
 
using namespace std;
 
int ElemToDigit(char ch)
{
    return ch - '0';
}
 
int main()
{
    string str;
    int x, y, k, counter;
    double tmp, average;
    cout << "Enter a left border:" << "\n";
    cout << "x (x >= 99) = ";
    cin >> x;
    cout << "Enter a right border:" << "\n";
    cout << "y = ";
    cin >> y;
    cout << "Searched numbers:" << "\n";
    counter = 0;
    for (int i = x + 1; i <= y; i++)
    {
        str = to_string(i);
        k = 0;
        for (int j = 0; j < str.size() - 2; j++)
        {
            tmp = ElemToDigit(str[j]);
            average = (double)(ElemToDigit(str[j+1]) + ElemToDigit(str[j+2])) / 2;
            if (((int)average == average) && (average == tmp))
                k++;
            if (k == str.size() - 2)
            {
                cout << str << " ";
                counter++;
            }
        }
    }
    cout << "\n" << "The target quantity: " << counter << "\n";
    system("pause");
    return 0;
}

P.S. Среднее арифметическое для каждой цифры можно, конечно, просчитать без использования строк.

Байт · 12.11.2017, 19:12

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

Может кто-то выложит более быстрое решение:

Конечно, перебирать все числа из интервала - решение достаточно лобовое и не шибко эффективное. Для улучшения алгоритма стоит заметить, что число при заданной значности полностью определяется последней парой цифр.
Значит нужно перебрать все числа от 01 до 99 и генерировать числа для каждой из них. Как только число превысит y - генерацию можно прекращать.
Например, из числа 48 получаются числа 648, 5648 ... и вот тут нужно уточнение задачи. Приписывать ли слева цифру 5 = (5+6)/2 (деление как в языке Си) или генерацию прекратить. Именно об этом и был мой вопрос в посте №2
Также следует уточнить, удовлетворяют ли условиям задачи все двузначные (и однозначные) числа.
А вообщет-то задача хороша тем, что прекрасно демонстрирует разницу между "лобовым" подходом и "подходом Кролика"

Дайте Кролику подумать, и он обязательно догадается

Новые блоги и статьи
Книги и учебные ресурсы по C# InfoMaster 08.01.2025 Базовые учебники и руководства Одной из лучших книг для начинающих является "C# 10 и . NET 6 для начинающих" Эндрю Троелсена и Филиппа Джепикса . Книга последовательно раскрывает основные концепции. . .	Что такое NullReferenceException и как исправить? InfoMaster 08.01.2025 NullReferenceException - одно из самых распространенных исключений, с которым сталкиваются разработчики на C#. Это исключение возникает при попытке обратиться к членам объекта (методам, свойствам или. . .	Что такое Null Pointer Exception (NPE) и как это исправить? InfoMaster 08.01.2025 Null Pointer Exception (NPE) - это одно из самых распространенных исключений в Java, которое возникает при попытке использовать ссылку на объект, значение которой равно null. Это исключение относится. . .	Русский язык в консоли C++ InfoMaster 08.01.2025 При разработке программ на C++ одной из частых проблем, с которой сталкиваются русскоязычные программисты, является корректное отображение кириллицы в консольных приложениях. Эта проблема особенно. . .	Telegram бот на C# InfoMaster 08.01.2025 Разработка ботов для Telegram стала неотъемлемой частью современной экосистемы мессенджеров. C# предоставляет мощный и удобный инструментарий для создания разнообразных ботов, от простых. . .	Использование GraphQL в Go (Golang) InfoMaster 08.01.2025 Go (Golang) является одним из наиболее популярных языков программирования, используемых для создания высокопроизводительных серверных приложений. Его архитектурные особенности и встроенные. . .
Что лучше использовать при создании класса в Java: сеттеры или конструктор? Alexander-7 08.01.2025 Вопрос подробнее: На вопрос: «Когда одновременно создаются конструктор и сеттеры в классе – это нормально?» куратор уточнил: «Ваш класс может вообще не иметь сеттеров, а только конструктор и геттеры. . .	Как работать с GraphQL на TypeScript InfoMaster 08.01.2025 Введение в GraphQL и TypeScript В современной разработке веб-приложений GraphQL стал мощным инструментом для создания гибких и эффективных API. В сочетании с TypeScript, эта технология. . .	Счётчик на базе сумматоров + регистров и генератора сигналов согласования. Hrethgir 07.01.2025 Создан с целью проверки скорости асинхронной логики: ранее описанного сумматора и предополагаемых fast регистров. Регистры созданы на базе ранее описанного, предполагаемого fast триггера. То-есть. . .	Как перейти с Options API на Composition API в Vue.js BasicMan 06.01.2025 Почему переход на Composition API актуален В мире современной веб-разработки фреймворк Vue. js продолжает эволюционировать, предлагая разработчикам все более совершенные инструменты для создания. . .	Архитектура современных процессоров inter-admin 06.01.2025 Процессор (центральный процессор, ЦП) является основным вычислительным устройством компьютера, которое выполняет обработку данных и управляет работой всех остальных компонентов системы. Архитектура. . .	История создания реляционной модели баз данных, правила Кодда Programming 06.01.2025 Предпосылки создания реляционной модели В конце 1960-х годов компьютерная индустрия столкнулась с серьезными проблемами в области управления данными. Существовавшие на тот момент модели данных -. . .

@frank12 0 / 0 / 0 Регистрация: 12.11.2017 Сообщений: 3
		1
	Найти количество чисел на интервале (x;y], в записи которых каждая цифра равна среднему арифметическому двух следующих 12.11.2017, 17:35. Показов 972. Ответов 3 Метки нет (Все метки) Написать программу которая находит количество чисел на интервале (x;y] в записи которых каждая цифра равна среднему арифметическому следующих двух. 0

Байт Диссидент 27707 / 17325 / 3810 Регистрация: 24.12.2010 Сообщений: 38,979
	12.11.2017, 18:23	2
	А как быть, если сумма 2-х последовательных цифр нечетная? 0

Байт Диссидент 27707 / 17325 / 3810 Регистрация: 24.12.2010 Сообщений: 38,979
	12.11.2017, 19:12	4
	Сообщение от Fixer_84 Может кто-то выложит более быстрое решение: Конечно, перебирать все числа из интервала - решение достаточно лобовое и не шибко эффективное. Для улучшения алгоритма стоит заметить, что число при заданной значности полностью определяется последней парой цифр. Значит нужно перебрать все числа от 01 до 99 и генерировать числа для каждой из них. Как только число превысит y - генерацию можно прекращать. Например, из числа 48 получаются числа 648, 5648 ... и вот тут нужно уточнение задачи. Приписывать ли слева цифру 5 = (5+6)/2 (деление как в языке Си) или генерацию прекратить. Именно об этом и был мой вопрос в посте №2 Также следует уточнить, удовлетворяют ли условиям задачи все двузначные (и однозначные) числа. А вообщет-то задача хороша тем, что прекрасно демонстрирует разницу между "лобовым" подходом и "подходом Кролика" Дайте Кролику подумать, и он обязательно догадается 0