Счастливые числа

@CodeKing · Регистрация: 07.11.2019

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

Счастливым числом называется натуральное число, у которого сумма цифр первой половины равна сумме цифр второй половины. К числам с нечетным количеством цифр будем приписывать один незначащий ноль, что сделает количество цифр четным. Ваша задача — прибавить к заданному числу минимально возможное число, так чтобы сумма получилась счастливой.

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

Помогите решить задачу,если возможно с кодом)

@Holiday13 · 09.11.2019, 13:21

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
string happy(string s)
{
    int s1=0,s2=0;
    for(int i=0; i<(int)s.length(); i++)
        if(i<(int)s.length()/2) s1+=s[i]-'0';
        else s2+=s[i]-'0';
    return s1==s2?s:"";
}
string inc(string s)
{
    int p=s.length()-1;
    int n=1;
    for(int p=s.length()-1; n && p>=0; p--,n/=10)
    {
        n+=s[p]-'0';
        s[p]=n%10+'0';
    }
    if(n) s=char(n+'0')+s;
    return s;
}
void main()
{
    string s,h;
    cout<<"num: ";
    getline(cin,s);
    int n;
    for(n=0; (h=happy(s))==""; n++)
        s=inc(s);
    cout<<h<<endl;
    if(n) cout<<"add "<<n<<endl;

@_Ivana · 09.11.2019, 15:57

CodeKing, если это задача с олимпиадного сайта - дайте ссылку, напишу кота.

@Manowar · 09.11.2019, 16:06

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

дайте ссылку, напишу кота.

_Ivana, а там поймут ?

@_Ivana · 09.11.2019, 16:09

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

Женщину убрали - автомат поставили

(Кин-Дза-Дза)

@CodeKing · 09.11.2019, 16:19 **[ТС]**

_Ivana, Нет ,задача не с олимпиады.Но если возможно скиньте код сюда.

@nalbe666 · 09.11.2019, 16:47

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

К числам с нечетным количеством цифр будем приписывать один незначащий ноль,

С какой стороны его приписывать?

@CodeKing · 09.11.2019, 16:49 **[ТС]**

nalbe666, C правой конечно)

@_Ivana · 09.11.2019, 16:50

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

C правой конечно)

@Holiday13 · 09.11.2019, 16:54

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

незначащий ноль

CodeKing, в зарплате правые ноли тоже незначащие?

@CodeKing · 09.11.2019, 16:57 **[ТС]**

Holiday13, Возможно для того кто составлял эту задачу да)

Добавлено через 1 минуту
Holiday13, Ваш код к сожалению я не понял,да и компилятор ругается прям на первую строчку,хоть я и подключил библиотеку<string.h>

@Holiday13 · 09.11.2019, 16:58

CodeKing, а читать надо названия веток

Новые блоги и статьи Все статьи Все блоги /
Символьное дифференцирование igorrr37 13.02.2026 / * Логарифм записывается как: (x-2)log(x^2+2) - означает логарифм (x^2+2) по основанию (x-2). Унарный минус обозначается как ! */ #include <iostream> #include <stack> #include <cctype>. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .	И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image 8Observer8 10.02.2026 Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .	Установка Qt-версии Lazarus IDE в Debian Trixie Xfce volvo 10.02.2026 В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .

@CodeKing 67 / 1 / 0 Регистрация: 07.11.2019 Сообщений: 56

	Счастливые числа 09.11.2019, 12:31. Показов 6524. Ответов 11 Метки нет (Все метки) Счастливым числом называется натуральное число, у которого сумма цифр первой половины равна сумме цифр второй половины. К числам с нечетным количеством цифр будем приписывать один незначащий ноль, что сделает количество цифр четным. Ваша задача — прибавить к заданному числу минимально возможное число, так чтобы сумма получилась счастливой. Вводится исходное число, которое может содержать до 80 десятичных цифр. Вы должны вывести получившееся счастливое число. Помогите решить задачу,если возможно с кодом) 0

@_Ivana 4949 / 2289 / 287 Регистрация: 01.03.2013 Сообщений: 5,991 Записей в блоге: 32
	09.11.2019, 15:57
	CodeKing, если это задача с олимпиадного сайта - дайте ссылку, напишу кота. 0

@CodeKing 67 / 1 / 0 Регистрация: 07.11.2019 Сообщений: 56
	09.11.2019, 16:19 [ТС]
	_Ivana, Нет ,задача не с олимпиады.Но если возможно скиньте код сюда. 0

@CodeKing 67 / 1 / 0 Регистрация: 07.11.2019 Сообщений: 56
	09.11.2019, 16:49 [ТС]
	nalbe666, C правой конечно) 0

@CodeKing 67 / 1 / 0 Регистрация: 07.11.2019 Сообщений: 56
	09.11.2019, 16:57 [ТС]
	Holiday13, Возможно для того кто составлял эту задачу да) Добавлено через 1 минуту Holiday13, Ваш код к сожалению я не понял,да и компилятор ругается прям на первую строчку,хоть я и подключил библиотеку<string.h> 0

@Holiday13 Заблокирован
	09.11.2019, 16:58
	CodeKing, а читать надо названия веток 0