Как разбить число на элементы массива в с++?

Question

[Павел Жиронкин]

Необходимо разбить вводимое число на элементы массива чтобы каждый элемент был разрядом числа...
informatics.mccme.ru/mod/statements/view3.php?id=2...
Это ссылка на задачу, которую мне необходимо решить. Я планирую решить ее следующим образом. Разбить два входных числа на массивы. Потом потом найти все парные элементы и заключить их в массив. отсортировав по убыванию просто вывести массив. Хотел бы получить ответ на поставленный вопрос, либо альтернативный способ решения..^_^

Answer 1

[AleexF]

То, что вы хотите сделать:

#include <iostream>
using namespace std;

const int N = (int)1e5+1;

string s;
int a[N];

int main()
{
    cin >> s;
    int idx = 0;
    for (int i = 0; i < s.length(); i++) {
        a[idx] = s[i] - '0';
        idx++;
    }
    for (int i = 0; i < idx; i++) {
        cout << a[i] << ' ';
    }
    return 0;
}

Вариант покороче:

#include <iostream>
using namespace std;

const int N = (int)1e5+1;

string s;
int a[N];

int main()
{
    cin >> s;
    int idx = 0;
    for (int i = 0; i < s.length(); i++) a[idx++] = s[i] - '0';
    for (int i = 0; i < idx; i++) cout << a[i] << ' ';
    return 0;
}

Вариант с векторами:

#include <iostream>
using namespace std;

const int N = (int)1e5+1;

string s;
vector <int> a[N];

int main()
{
    cin >> s;
    for (int i = 0; i < s.length(); i++) a.push_back(s[i] - '0');
    for (int i = 0; i < a.size(); i++) cout << a[i] << ' ';
    return 0;
}

Comments

[Денис Загаевский]

ну и зачем?

[Павел Жиронкин]

Спасибо! Я успел посмотреть решение правда... Но я подобное писал уже на 85 баллов на питоне. Ваше тоже зашло на 85. Но все равно большое спасибо!

[abcd0x00]

AleexF:

Вариант покороче:
...

for (int i = 0; i < s.length(); i++) a[idx++] = s[i] - '0';

Не пиши в одну строку, это вредно для отладки. Там тебе номер строки напишут и скажут, что там ошибка, а ты будешь гадать, а где в этой строке ошибка, ведь там миллион операторов разных. И в результате будешь разбивать её обратно в тот вид, в котором она и должна была быть изначально.

[AleexF]

abcd0x00:
Здесь всё предельно просто, и я не считаю необходимым разделять это на несколько строк.

[abcd0x00]

AleexF: а зачем укоротил? Чтобы показаться умнее? Так вот, код укорачивается не за счёт стирания переводов строк, а за счёт применения более оптимального алгоритма. Вот тогда строки и сокращаются.
Ну, и почитай книги какие-нибудь, чтобы видеть эталон.

[abcd0x00]

AleexF:
Вот это тоже хрень полная

const int N = (int)1e5+1;

Во-первых в C++ не принято юзать такое приведение (оно для совместимости с сишными программами оставлено), а во-вторых, оно там не нужно, потому что и так выполняется.

[AleexF]

abcd0x00: Это default code называется. Почитай про олимпиадное программирование, может поймёшь

[AleexF]

abcd0x00: Я занимаюсь спортивным программированием и считаю твои советы не уместными. Ах да, кстати, я имел ввиду визуально сократил, но ты видимо читаешь код на ассемблере..

[abcd0x00]

AleexF:

Это default code называется. Почитай про олимпиадное программирование, может поймёшь

Это не default code, это ты не знаешь язык.

Вот так это записывается
const int N = 1e5+1;
а приведение выполняется автоматом (неявное приведение типа это называется).

Я занимаюсь спортивным программированием и считаю твои советы не уместными.

Начинай заниматься уже чем-нибудь серьёзным. А в серьёзном очень важна читаемость кода, потому что разработка происходит обычно десятками разных человек, незнакомых друг с другом. Если ты включишься в серьёзную разработку, ты поймёшь, о чём я говорю, когда начнёшь разбираться в чужом коде (кода на мегабайт, а разбираться нужно быстро через отладчик, и тут какой-то дуралей всё в одну строку записал; ты в итоге будешь тратить время на обратное раскладывание за ним, либо не будешь понимать программу).

[abcd0x00]

AleexF: кстати, в любом случае может возникнуть переполнение что с приведением, что без, потому что int нужно предполагать равным short int, а тот на текущих системах больше 32767 вмещать не может, так что твои 100001 его просто переполнят на каком-нибудь компиляторе, где int не равен long int, и там будет случайное число.

[AleexF]

abcd0x00: Я не разрабатываю софт. Я решаю поставленные задачи.

[abcd0x00]

AleexF: а зачем тогда делаешь варианты покороче, если варианты подлиннее уже решают поставленные задачи? Запутался?

[AleexF]

Мне так больше нравиться. Чтобы у тебя не было 100500 строк кода, где ты делаешь простейшие вычисления

Answer 2

[Максим]

Во-первых в C++ нет возможности работать с разрядами, минимальный размер это char. Во-вторых ввод пользователя поступает в виде строки (массив char), числа тут вообще не причем (символы можно сортировать также как и числа).

Answer 3

[Денис Загаевский]

Тебе не надо читать числа, тем более, 100000 знаков - это длинная арифметика. Надо просто посимвольно читать ввод. Задача простая.

Comments

[Павел Жиронкин]

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

[Денис Загаевский]

Павел Жиронкин: Ты не понимаешь. Не надо рассматривать это "в тупую", как написано в условии. Никакого отношения к решению то, что это числа не имеет. Рассматривай это просто как набор символов.

[Павел Жиронкин]

Денис Загаевский: Я пишу на С++ две недели.. Много не знаю, много не понимаю.. Я не знаю, как посимвольно читать ввод. Напишите сюда пожалуйста, как это сделать)

[Денис Загаевский]

Павел Жиронкин: stackoverflow.com/questions/12240010/how-to-read-f... читайте, юноша.

Answer 4

[Rsa97]

Учитывая, что в условии допускается 100000-значное число, то работать с ним как с числом в С++ так просто не получится. Задача решается с помощью подсчёта цифр как символов вводимых строк. Для каждой из двух входных строк надо посчитать количество каждых цифр. Получится два массива по 10 элементов. Затем, начиная с 9 надо вывести цифры в количестве, равном минимальному из двух значений соответствующих ячеек массива.
Например:

280138
798081
Первый массив:
| 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
+---+---+---+---+---+---+---+---+---+---+
| 1 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 2 | 0 |

Второй массив:
| 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
+---+---+---+---+---+---+---+---+---+---+
| 1 | 1 | 0 | 0 | 0 | 0 | 0 | 1 | 2 | 1 |

Минимумы:
| 9 | 8 | 7 | 6 | 5 | 4 | 3 | 2 | 1 | 0 |
+---+---+---+---+---+---+---+---+---+---+
| 0 | 2 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 |

Результат:
8810

Comments

[Денис Загаевский]

Ну и нафига объяснять ему алгоритм?