Не знаю как отладить

@CyberNinjaProg · Регистрация: 10.03.2019

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

Здравствуйте. Мне помогли решить задачу на informatics. Но она прошла не все тесты. Какие не знаю. Не получилось ничего.
Пожалуйста помогите

У Миши развитое эстетическое чувство. Он считает, что не все числа одинаково порядочные. Когда ему грустно, он начинает придумывать числа и приводить их в порядок.

Миша очень любит рассматривать сумму цифр числа. Для того чтобы привести в порядок число A, он сначала записывает само число. Потом он пишет сумму цифр этого числа. Затем — сумму цифр суммы цифр и так далее, до тех пор, пока очередное число не станет однозначным. Он считает, что результатом приведения в порядок числа A является сумма всех выписанных чисел, включая само число A.

Миша настолько любит этот процесс, что он даже заменяет ему счёт овец, когда долго не получается заснуть. Он помнит, что вчера ночью, когда он в уме привёл в порядок число A, у него получилось число B. Но вот беда — он не помнит, какое именно он взял число A! Помогите ему в отыскании этого числа.

Входные данные
На ввод подаётся единственное целое число B (1 ≤ B ≤ 109 )

Выходные данные
Если существует такое число A, что после приведения его в порядок, получается B, то выведите любое такое число. Если же Миша где-то ошибся в расчётах и такого числа не существует, то выведите -1.

Примеры тестов
входные данные
42
выходные данные
29
входные данные
20
выходные данные
-1
Примечание
Пояснение к первому примеру. Последовательность сумм цифр для 29 состоит из чисел 29, 11, 2. Соответственно, после приведения в порядок число 29 превращается в число 42 = 29 + 11 + 2.
Вот решение:

C++

#include <iostream>
using namespace std;
long long a = 0, b, c, e, d;
int main()
{
    cin >> b;
    do {
        a++;
        c = a;
        e = a;
        do {
            d = 0;
            while (e > 0) {
                d += e % 10;
                e /= 10;
            }
            e = d;
            c += d;
        } while (e >= 10);
    } while (c != b && a != b);
    if (c != b) {
        cout << -1;
        return 0;
    }
    else {
        cout << a;
    }
 
}

ИЛИ ВОТ

C++

#include <iostream>
void getSumOfNumerals(int i, int& globalSum)
{
    int sum = 0;
    while((double)i / 10)
    {
        sum += i % 10;
        i /= 10;
    }
 
    globalSum += sum;
    if (sum / 10)
        getSumOfNumerals(sum, globalSum);
}
 
void checker(int b)
{
    for(int i = 1; i < b; i++)
    {
        int globalSum = i;
        getSumOfNumerals(i, globalSum);
        if (globalSum == b)
        {
            std::cout  << i << std::endl;
            return ;
        }
    }
    std::cout << -1 << std::endl;
}
 
int main()
{
    int b;
    std::cin >> b;
    checker(b);
    system("pause");
}

У всех 2-их решениях одно и тоже(ФОТО)

@Krokodil9798 · 14.03.2019, 22:44

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

C++

for(int i = 1; i < b; i++)
{
    int globalSum = i;
    getSumOfNumerals(i, globalSum);
    //НЕ НУЖНО ТАК ПРОВЕРЯТЬ!!! ПРОЧТИТЕ ТО, ЧТО Я ВАМ ПИСАЛ - ТАМ ЕСТЬ ОБЪЯСНЕНИЕ!!!
    if (globalSum == b)
    {
         std::cout << i << std::endl;
         return ;
    } 
    else 
        std::cout << -1 << std::endl;
   return;
}

1) Во-первых, этот код не Ваш, это я Вам его написал в другой теме, врать не нужно.
2) Во-вторых, код работает верно, но, конечно, не этот, где Вы свои исправления внесли, а изначальный, с той темы.
3) В-третьих, Вы мне писали и в той теме по поводу

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

мне выводит кучу единиц

Я Вам тогда сказал - возьмите мой код и ничего не меняйте в описанных условиях. Для оптимизации - меняйте лишь границы цикла.
4) В-четвёртых - когда Вы мне на почту написали с этой же просьбой

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

мне выводит кучу единиц

я Вам объяснил, почему Ваша редакция кода неправильна, почему единицы выводит и тд. Посоветовал, как можно задачу оптимизировать.
И что я вижу? Воз и нынче там. Используется та же самая, перековерканная Вами версия, которую я ДВАЖДЫ(!) прокомментировал и объяснил, что Вы не так делаете.
Ссылку на старую тему сейчас приведу.
Не понимаю задачу

@CyberNinjaProg · 14.03.2019, 22:48 **[ТС]**

прошу прощения...

@Krokodil9798 · 14.03.2019, 22:57

Не по теме:

Это просто треш...

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

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

прошу прощения...

Вот этот код верный. Пляшите отсюда. Попробуйте поизменять границы расчёта, как я и писал.

C++

#include <iostream>
void getSumOfNumerals(int i, int& globalSum)
{
    int sum = 0;
    while((double)i / 10)
    {
        sum += i % 10;
        i /= 10;
    }
 
    globalSum += sum;
    if (sum / 10)
        getSumOfNumerals(sum, globalSum);
}
 
void checker(int b)
{
    for(int i = 1; i < b; i++)
    {
        int globalSum = i;
        getSumOfNumerals(i, globalSum);
        if (globalSum == b)
        {
            std::cout << "Nice. Number is" << i << std::endl;
            return;
        }
    }
    std::cout << "Bad :( - " << -1 << std::endl;
}
 
int main()
{
    int b;
    std::cin >> b;
    checker(b);
    system("pause");
}

Добавлено через 5 минут
Если не получится оптимизировать - попробуйте придумать что-то другое. Не зацикливайтесь на одном решении, возможно, далеко не оптимальном

Байт · 16.03.2019, 20:41

CyberNinjaProg, А без Миши можно рассказать, в чем суть задачи?

@CyberNinjaProg · 16.03.2019, 20:44 **[ТС]**

Я так понял что суть задачи найти число (наибольшее) в котором:
Например 42: это число 29(путем решения)
2+9=11
1+1=2
и вот.
Я так понял

Байт · 16.03.2019, 20:56

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

Я так понял что суть задачи найти число (наибольшее) в котором:
Например 42: это число 29(путем решения)

Да не надо это ни кому, и примеров тоже. Если вы не сможете изложить суть задачи без этого "олимпиадного мишки", значит вы ее не поняли. А в этом мало кто сможет вам помочь.

@CyberNinjaProg · 16.03.2019, 20:58 **[ТС]**

Так я вам наглядно рассказал в чем у меня проблема...

Байт · 16.03.2019, 21:11

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

Так я вам наглядно рассказал в чем у меня проблема...

Спасибо! Мише - привет!

@CyberNinjaProg · 16.03.2019, 21:12 **[ТС]**

Вы не можете мне помочь,так?

Байт · 16.03.2019, 21:21

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

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

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

Вы не можете мне помочь,так?

Не знаю. Пока - нет

Не по теме:

Старинная притча. Тонет Жадина. Все кричат - дай руку! Не дает, тонет. Один умник нашелся - "Возьми руку!" Спасли чувака...

@Krokodil9798 · 16.03.2019, 21:33

Скиньте ссылку на страницу, на которой нужно проверять решение

@CyberNinjaProg · 16.03.2019, 21:36 **[ТС]**

https://informatics.mccme.ru/m... rid=111505

Вот

@Krokodil9798 · 16.03.2019, 22:35

Смотрите. Я сам протестировал там решения и что я могу сказать - на сайте есть ошибочные ответы и это факт. Когда проходить просто от 1 до b - оно всегда в 3 и 4-м ответах выдаёт ошибку, но если проходить от b до b / 2 - 3-й тест засчитывает. Что это значит? Это значит, что где-то у них верным ответом считается -1, хотя на самом деле ответ для этого числа есть в виде суммы. Вообщем, я добился 10 верных ответов и забросил это дело, что и Вам советую)

Последний код, где проходит 10 тестов, с-оптимизировал по быстродействию как смог)

C++

void getSumOfNumerals(long i, long& globalSum)
{
    long sum = 0;
    while (i)
    {
        sum += i % 10;
        i *= 0.1;
    }
 
    globalSum += sum;
    if ((int)(sum * 0.1))
        getSumOfNumerals(sum, globalSum);
}
 
void checker(long b)
{
    const long mid = b * 0.5;
    for (long i = b; i > mid; --i)
    {
        long globalSum = i;
        getSumOfNumerals(i, globalSum);
        if (globalSum == b)
        {
            std::cout << i;
            return;
        }
    }
    std::cout << -1;
}
 
int main()
{
    long b;
    std::cin >> b;
    checker(b);
}

@CyberNinjaProg · 16.03.2019, 22:41 **[ТС]**

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

@Krokodil9798 · 16.03.2019, 22:43

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

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

Да я фактически и не помог ничем) До конца-то тесты код не проходит (10/12). Но далеко не факт, что тут вина только программистов.

@ildwine · 16.03.2019, 23:30

Комментарий модератора

CyberNinjaProg, прекращайте создавать копии тем. Официально предупреждаю. Дальше будут санкции.

@valen10 · 17.03.2019, 00:16

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

на сайте есть ошибочные ответы и это факт

Вы пришли к такому выводу, пытаясь сдать неверное решение? Если еще есть интерес, проверьте числа 36, 45, 101, 103, 107, 109. Для них решение существует (27, 36, 100, 101, 103, 104), ваша программа выдает -1.

@Krokodil9798 · 17.03.2019, 02:38

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

Вы пришли к такому выводу, пытаясь сдать неверное решение? Если еще есть интерес, проверьте числа 36, 45, 101, 103, 107, 109. Для них решение существует (27, 36, 100, 101, 103, 104), ваша программа выдает -1.

Эм, проверил и результат такой же, который Вы указали. Где Вы там себе -1 привидели...

@valen10 · 17.03.2019, 02:44

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

проверил и результат такой же

Прошу прощения, с функциями ошибся при проверке. Однозначные числа попробуйте на вход подать.

@CyberNinjaProg -3 / 3 / 0 Регистрация: 10.03.2019 Сообщений: 108
	16.03.2019, 21:36 [ТС]	13
	https://informatics.mccme.ru/m... rid=111505 Вот 0

@valen10 Параллельный Кот 1905 / 827 / 350 Регистрация: 25.03.2016 Сообщений: 2,045
	17.03.2019, 00:16	18
	Сообщение от Krokodil9798 на сайте есть ошибочные ответы и это факт Вы пришли к такому выводу, пытаясь сдать неверное решение? Если еще есть интерес, проверьте числа 36, 45, 101, 103, 107, 109. Для них решение существует (27, 36, 100, 101, 103, 104), ваша программа выдает -1. 0

@CyberNinjaProg -3 / 3 / 0 Регистрация: 10.03.2019 Сообщений: 108
	14.03.2019, 22:48 [ТС]	3
	прошу прощения... 0

Байт Диссидент 27707 / 17325 / 3810 Регистрация: 24.12.2010 Сообщений: 38,979
	16.03.2019, 20:41	5
	CyberNinjaProg, А без Миши можно рассказать, в чем суть задачи? 0

@CyberNinjaProg -3 / 3 / 0 Регистрация: 10.03.2019 Сообщений: 108
	16.03.2019, 20:44 [ТС]	6
	Я так понял что суть задачи найти число (наибольшее) в котором: Например 42: это число 29(путем решения) 2+9=11 1+1=2 и вот. Я так понял 0

Байт Диссидент 27707 / 17325 / 3810 Регистрация: 24.12.2010 Сообщений: 38,979
	16.03.2019, 20:56	7
	Сообщение от CyberNinjaProg Я так понял что суть задачи найти число (наибольшее) в котором: Например 42: это число 29(путем решения) Да не надо это ни кому, и примеров тоже. Если вы не сможете изложить суть задачи без этого "олимпиадного мишки", значит вы ее не поняли. А в этом мало кто сможет вам помочь. 0

@CyberNinjaProg -3 / 3 / 0 Регистрация: 10.03.2019 Сообщений: 108
	16.03.2019, 20:58 [ТС]	8
	Так я вам наглядно рассказал в чем у меня проблема... 0

Байт Диссидент 27707 / 17325 / 3810 Регистрация: 24.12.2010 Сообщений: 38,979
	16.03.2019, 21:11	9
	Сообщение от CyberNinjaProg Так я вам наглядно рассказал в чем у меня проблема... Спасибо! Мише - привет! 0

@CyberNinjaProg -3 / 3 / 0 Регистрация: 10.03.2019 Сообщений: 108
	16.03.2019, 21:12 [ТС]	10
	Вы не можете мне помочь,так? 0

Байт Диссидент 27707 / 17325 / 3810 Регистрация: 24.12.2010 Сообщений: 38,979
	16.03.2019, 21:21	11
	CyberNinjaProg, А я вам разве не сказал, в чем МОЯ проблема? Меня от этих Мишь и Петь давно уже тошнит. И разбирать ихние отношения мне, извините, недосуг. И я прошу нормальную постановку, без всей этой лабуды. Если вы ее сформулировать не в силах - это ваша проблема. Если вам также недосуг изложить задачу нормально, ну что ж, на этом и разойдемся. Добавлено через 3 минуты Сообщение от CyberNinjaProg Вы не можете мне помочь,так? Не знаю. Пока - нет Не по теме: Старинная притча. Тонет Жадина. Все кричат - дай руку! Не дает, тонет. Один умник нашелся - "Возьми руку!" Спасли чувака... 0

@Krokodil9798 330 / 145 / 56 Регистрация: 17.10.2015 Сообщений: 580
	16.03.2019, 21:33	12
	Скиньте ссылку на страницу, на которой нужно проверять решение 0

@CyberNinjaProg -3 / 3 / 0 Регистрация: 10.03.2019 Сообщений: 108
	16.03.2019, 22:41 [ТС]	15
	Я вас благодарю за огромную помощь. Вам огроооооооомное спасибо, что смогли помочь хоть и в позднее время) 0

@Krokodil9798 330 / 145 / 56 Регистрация: 17.10.2015 Сообщений: 580
	16.03.2019, 22:43	16
	Сообщение от CyberNinjaProg Я вас благодарю за огромную помощь. Вам огроооооооомное спасибо, что смогли помочь хоть и в позднее время) Да я фактически и не помог ничем) До конца-то тесты код не проходит (10/12). Но далеко не факт, что тут вина только программистов. 0

@Krokodil9798 330 / 145 / 56 Регистрация: 17.10.2015 Сообщений: 580
	17.03.2019, 02:38	19
	Сообщение от valen10 Вы пришли к такому выводу, пытаясь сдать неверное решение? Если еще есть интерес, проверьте числа 36, 45, 101, 103, 107, 109. Для них решение существует (27, 36, 100, 101, 103, 104), ваша программа выдает -1. Эм, проверил и результат такой же, который Вы указали. Где Вы там себе -1 привидели... 0

@valen10 Параллельный Кот 1905 / 827 / 350 Регистрация: 25.03.2016 Сообщений: 2,045
	17.03.2019, 02:44	20
	Сообщение от Krokodil9798 проверил и результат такой же Прошу прощения, с функциями ошибся при проверке. Однозначные числа попробуйте на вход подать. 1