Простая задача

[korvin]

Цитата applegame @ 02.05.15, 15:45

Блин, задача проста аки пять копеек, а кракозябров - в лучших традициях буста.

И не говори, во всех адекватных языках выглядит примерно одинаково приемлемо, а плюсы как всегда…

main = putStrLn $ unwords $ reverse $ words "мама мыла раму"

[applegame]

Цитата korvin @ 02.05.15, 17:04

И не говори, во всех адекватных языках выглядит примерно одинаково приемлемо, а плюсы как всегда…

Да ты просто не осилил плюсы!

Ана жабе кто-нибудь пример приведет? Там по-моему будет еще страшнее, чем в плюсах, или я не прав?

Сообщение отредактировано: applegame - 02.05.15, 17:19

[Qraizer]

Не, korvin, это как всегда захотелось выпендриться. Нормально если

std::istringstream       str("мама мыла раму");
std::vector<std::string> buf(std::istream_iterator<std::string>(str), std::istream_iterator<std::string>());
 
for (auto i = buf.rbegin(); i != buf.rend(); ++i)
  std::cout << *i << ' ';

К тому же это почти C++98, только auto заменить на какой-нибудь std::vector<std::string>::const_reverse_iterator

Сообщение отредактировано: Qraizer - 02.05.15, 17:26

[applegame]

Цитата Qraizer @ 02.05.15, 17:18

Не, korvin, это как всегда захотелось выпендриться. Нормально если

std::istringstream       str("мама мыла раму");
std::vector<std::string> buf(std::istream_iterator<std::string>(str), std::istream_iterator<std::string>());
 
for (auto i = buf.rbegin(); i != buf.rend(); ++i)
  std::cout << *i << ' ';

Да все равно же вырвиглазно. Самое красявое плюсовое решение привел, ИМХО, D_KEY на бусте.

Сообщение отредактировано: applegame - 02.05.15, 17:21

[D_KEY]

Вообще вы сравниваете скорее стандартные библиотеки(или встроенные в язык сложные типы), чем сами языки. На бусте примерно так же все выглядит.
Можем еще скорости посравнивать и посмотреть, победит ли C и насколько.

[applegame]

Цитата D_KEY @ 02.05.15, 17:23

Можем еще скорости посравнивать и посмотреть, победит ли C и насколько.

Ну с регекспами ты точно далеко не уйдешь

Добавлено 02.05.15, 17:33

Цитата Qraizer @ 02.05.15, 17:18

std::istringstream       str("мама мыла раму");
std::vector<std::string> buf(std::istream_iterator<std::string>(str), std::istream_iterator<std::string>());
 
for (auto i = buf.rbegin(); i != buf.rend(); ++i)
  std::cout << *i << ' ';

Не компиляеццо, и я туплю не могу понять почему. Забыл уже плюсы. Поправьте кто-нибудь - http://ideone.com/ljftIF

[D_KEY]

Цитата applegame @ 02.05.15, 17:31

Цитата D_KEY @ 02.05.15, 17:23

Можем еще скорости посравнивать и посмотреть, победит ли C и насколько.

Ну с регекспами ты точно далеко не уйдешь

Наверное. Но я про Си говорил, т.е. что-нить в духе:

    char str[] = "мама мыла раму";
    char *p = str;
    while (*p) {
        if (*p == ' ')
            *p = '\0';
        ++p;
    }
    --p;
    while (p != str) {
        if (*p == '\0')
            printf("%s ", (p + 1));
        --p;
    }
    printf("%s\n", p);

Я не проверял, мог ошибиться

[applegame]

Цитата D_KEY @ 02.05.15, 17:36

Наверное. Но я про Си говорил, т.е. что-нить в духе:

Ну на таком низком уровне сяшка, полагаю, побьет по скорости всех.

[D_KEY]

Цитата applegame @ 02.05.15, 17:31

Поправьте кто-нибудь - http://ideone.com/ljftIF

Классическая ошибка
http://ideone.com/y8CGcR

Добавлено 02.05.15, 17:40
Кстати, это тоже не в пользу плюсов говорит.

Добавлено 02.05.15, 17:42
И лучше так поправить, да
http://ideone.com/99nicx

Добавлено 02.05.15, 17:44
Заодно сишный вариант(надо же, сразу заработало, подозрительно)
http://ideone.com/3K1ST6

[applegame]

Частное решение на самом деле. Заменяем пробелы например на точку с запятой - "мама;мыла;раму" и капец, так просто уже не получится. Или там где-то можно указать разделитель?

Добавлено 02.05.15, 17:48

Цитата D_KEY @ 02.05.15, 17:38

Заодно сишный вариант(надо же, сразу заработало, подозрительно)

если программа заработала с первого раза - жди подвоха

Сообщение отредактировано: applegame - 02.05.15, 17:49

[D_KEY]

Цитата applegame @ 02.05.15, 17:47

Частное решение на самом деле. Заменяем пробелы например на точку с запятой - "мама;мыла;раму" и капец, так просто уже не получится. Или там где-то можно указать разделитель?

Ты про какой из вариантов?

[applegame]

Цитата D_KEY @ 02.05.15, 17:52

Ты про какой из вариантов?

Про Qraizer'овский.

[D_KEY]

Цитата applegame @ 02.05.15, 19:52

Цитата D_KEY @ 02.05.15, 17:52

Ты про какой из вариантов?

Про Qraizer'овский.

Да, вроде там просто так сепаратор не задашь в таком варианте. Но можно через std::getline сделать, например.

[Qraizer]

Цитата applegame @ 02.05.15, 17:31

Не компиляеццо, и я туплю не могу понять почему. Забыл уже плюсы.

А я и не компилял. Первый параметр нужно в скобочки взять.

std::vector<std::string> buf((std::istream_iterator<std::string>(str)), std::istream_iterator<std::string>());

Сообщение отредактировано: Qraizer - 02.05.15, 21:35

[Mr.Delphist]

Ну, как-то так:

#include "stdafx.h"
#include <stdio.h>
#include <iostream>
#include <vector>
#include <algorithm>
 
typedef std::vector<int> Digits;
Digits split_to_digits(int input)
{
    std::vector<int> digits;
    while (0 < input)
    {
        int next = input / 10;
        digits.push_back(input - next*10);
        input = next;
    }
    return digits;
}
 
int calc_closest_quasibin(int input)
{
    int result = 0;
    Digits digits = split_to_digits(input);
    for(Digits::reverse_iterator it = digits.rbegin(); it != digits.rend(); ++it)
    {
        int D = *it;
        result *= 10;
        if (0 < D)
            ++result;
    }
    return result;
}
 
void print_int(int sum)
{
    std::cout << sum << " ";
}
 
int _tmain(int argc, _TCHAR* argv[])
{
    int X;
    std::cin >> X;
    std::vector<int> summands;
    int B;
    do
    {
        B = calc_closest_quasibin(X);
        X -= B;
        summands.push_back(B);
    } while (0 < X);
 
    std::cout << summands.size() << std::endl;
    std::for_each(summands.begin(), summands.end(), print_int);
    return 0;
}