Решение задачи Цифры с Acmp

Без пояснения   Просмотров: 12


Составить программу, удаляющую одну цифру из N-значного числа, такую, чтобы плюс-минус сумма была наибольшей. Плюс-минус сумма – это сумма с чередованием цифр числа с разными знаками: для числа 764 это +7-6+4. Если удалить цифру 7, то будет +6-4=2, если удалить цифру 6, то будет +7-4=3, если удалить цифру 4, то будет +7-6=1. При этом видно, что максимум достигается при удалении средней цифры 6 и равен 3.

Код

#include <bits/stdc++.h>
 
using namespace std;
 
int main()
{
    int k = -100000000;
    string str;
    cin >> str;
    for(int i = 0; i < str.size(); ++i){
        string s = str;
        s.erase(i,1);
        int sum = 0;
        for(int i = 0; i < s.size(); ++i){
            if(!(i % 2))
                sum+=s[i] - 48;
            else
                sum-=s[i] - 48;
        }
        if(sum > k)
            k = sum;
    }
    cout << k;
    return 0;
}

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться