VPF::Реверс цыфр в числе - Форум программистов

GSasha

Дата 22.1.2009, 19:39 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 77
Регистрация: 23.3.2008
Где: Ukraine

Репутация: нет
Всего: нет

Есть задание:
There is number e.g. 6789 it needs to write function, which returns vise versa number – 9876.
Мой вариант таковой

Код


int ReverseNum( int n )
{
    int nRes = 0;

    while ( n )
    {
        int nCurrent = n % 10;

        nRes *= 10;
        nRes += nCurrent;
        n /= 10;      
    }

    return nRes;
}

Возможно ли улучшить данный вариант (без использования atoi и itoa)?

Kallikanzarid

Дата 23.1.2009, 04:00 (ссылка)

(нет голосов)

Загрузка ...

Бывалый

Профиль
Группа: Участник
Сообщений: 240
Регистрация: 9.11.2008

Репутация: нет
Всего: 3

Для десятичных чисел, ИМХО, нет. Для 16-х и 2-х - можно.

mes

Дата 23.1.2009, 04:17 (ссылка)

(нет голосов)

Загрузка ...

любитель

Профиль
Группа: Участник Клуба
Сообщений: 7954
Регистрация: 14.1.2006

Репутация: 144
Всего: 250

Цитата(GSasha @ 22.1.2009, 18:39

)

Возможно ли улучшить данный вариант

разве что только избавиться от лишней переменной и облегчить цикл :

Код


int ReverseNum( int n )
{
    int nRes = 0;
    for (; n;  n /= 10  )
         nRes *= 10,  nRes += n % 10;

    return nRes;
}

П.С. код не при больших значениях будет выдавать неверный результат в следствии переполнения..

--------------------

http://opendots.net

GSasha

Дата 23.1.2009, 08:35 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 77
Регистрация: 23.3.2008
Где: Ukraine

Репутация: нет
Всего: нет

ок, всем спасибо. smile

mrbrooks

Дата 23.1.2009, 08:40 (ссылка)

(нет голосов)

Загрузка ...

трололомен

Профиль
Группа: Завсегдатай
Сообщений: 4259
Регистрация: 4.10.2006
Где: Дол Гулдур

Репутация: 2
Всего: 306

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

GoldFinch

Дата 23.1.2009, 09:28 (ссылка)

(нет голосов)

Загрузка ...

Профиль
Группа: Завсегдатай
Сообщений: 2141
Регистрация: 30.11.2008

Репутация: 15
Всего: 26

можно загрузить в fpu, преобразовать в bcd, поменять байты местами, загрузить в fpu, записать на место
неисключено что это даже быстрее цикла

GSasha

Дата 23.1.2009, 09:31 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 77
Регистрация: 23.3.2008
Где: Ukraine

Репутация: нет
Всего: нет

Цитата(mrbrooks @ 23.1.2009, 08:40

)

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

с клавиатуры

Код


 int n;
 cin >> n;
 cout << ReverseNum( n );

Добавлено через 4 минуты и 7 секунд

Цитата(GoldFinch @ 23.1.2009, 09:28

)

mrbrooks

Дата 23.1.2009, 09:47 (ссылка)

(нет голосов)

Загрузка ...

трололомен

Профиль
Группа: Завсегдатай
Сообщений: 4259
Регистрация: 4.10.2006
Где: Дол Гулдур

Репутация: 2
Всего: 306

Код


#include <stdio.h>
#include <string.h>

int main() {
    char str[50];
    scanf( "%s", str );
    _strrev( *str == '-' ? str + 1 : str );
    printf( "%s\n", str );
}

Добавлено @ 09:53
с потоками ввода/вывода

Код


#include <iostream>
#include <string.h>

int main() 
{
    char str[50];
    std::cin.getline(str, sizeof(str)+1);
    _strrev(*str == '-'?str+1:str);
    std::cout << str;
    std::cin.get();
    return 0;
}

Это сообщение отредактировал(а) mrbrooks - 23.1.2009, 09:55

GoldFinch

Дата 23.1.2009, 12:56 (ссылка)

(голосов:1)

Загрузка ...

Профиль
Группа: Завсегдатай
Сообщений: 2141
Регистрация: 30.11.2008

Репутация: 15
Всего: 26

для 8 цифр

Код


int foo(int x)
{
char bcd[10];
__asm{
  fild dword ptr [x]
  fbstp dword ptr [bcd]
  pop eax
  pop edx
  bswap eax
  bswap edx
  push eax
  push edx
  fbld dword ptr [bcd]
  fistp dword ptr [bcd]
  pop eax
}}

mes

Дата 23.1.2009, 14:43 (ссылка)

(нет голосов)

Загрузка ...

любитель

Профиль
Группа: Участник Клуба
Сообщений: 7954
Регистрация: 14.1.2006

Репутация: 144
Всего: 250

Цитата(GSasha @ 22.1.2009, 18:39

)

Возможно ли улучшить данный вариант

Цитата(GoldFinch @ 23.1.2009, 11:56

)

для 8 цифр

Улучшения не вижу ... код стал непереносим, да и не под каждый компилятор, к тому же и программисту в нагрузку на память...

--------------------

http://opendots.net

Dov

Дата 23.1.2009, 15:04 (ссылка)

(нет голосов)

Загрузка ...

аСинизатор

Профиль
Группа: Завсегдатай
Сообщений: 1721
Регистрация: 10.5.2003
Где: Эрец-Исраэль

Репутация: 15
Всего: 88

Цитата(GSasha @ 22.1.2009, 18:39

)

Возможно ли улучшить данный вариант (без использования atoi и itoa)?

Не знаю, что ты имеешь ввиду под словом "улучшить" , но могу предложить такой вариант:

Код

int ReverseNum( int n )
{
    int  nRes;
    char buf[11];

    sprintf(buf, "%d", n);
    sscanf(_strrev(buf), "%d", &nRes);   

    return nRes;
}

--------------------

Тут вечности запах томительный,
И свежие фрукты дешевые,
А климат у нас – изумительный,
И только соседи – #уевые.
Игорь Губерман.

jonie

Дата 23.1.2009, 15:48 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 5613
Регистрация: 21.8.2005
Где: Владимир

Репутация: 15
Всего: 118

на скорость увеличить можно, при условиях ограниченности чисел - можно сделать таблицу предрасчитанных значений 8)
много памяти, зато быстро должно быть...

--------------------

Что-то не поняли? -> Напейтесь до зеленых человечков... эта сверхцивилизация Вам поможет...

GSasha

Дата 23.1.2009, 16:23 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 77
Регистрация: 23.3.2008
Где: Ukraine

Репутация: нет
Всего: нет

Цитата(Dov @ 23.1.2009, 15:04

)

но могу предложить такой вариант:

хороший вариант, имхо
и красиво смотрится

jonie

Дата 23.1.2009, 16:39 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 5613
Регистрация: 21.8.2005
Где: Владимир

Репутация: 15
Всего: 118

и чем это он хороший ?

--------------------

Что-то не поняли? -> Напейтесь до зеленых человечков... эта сверхцивилизация Вам поможет...

GSasha

Дата 23.1.2009, 17:07 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 77
Регистрация: 23.3.2008
Где: Ukraine

Репутация: нет
Всего: нет

Цитата(jonie @ 23.1.2009, 16:39

)

и чем это он хороший ?

А чем не хороший?

1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C/C++: Общие вопросы \| Следующая тема »