Форум программистов, компьютерный форум CyberForum.ru

Вытаскиваем из числа цифры - C++

Восстановить пароль Регистрация
 
taras atavin
Ушёл с форума.
 Аватар для taras atavin
3569 / 1752 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
13.12.2012, 09:01     Вытаскиваем из числа цифры #1
Правильно:
C++
1
2
3
4
5
6
7
8
9
void f(int x)
{
 int d;
 do
 {
  d=x%10; // Получаем последнюю цифру
  x/=10; // Избавляемся от неё
 } while (x!=0);
};
, например,
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
31
char *str(int x)
{
 int b;
 int L;
 char *result;
 char *p;
 b=abs(x);
 L=0;
 do
 {
  ++L;
 } while (b!=0);
 if (x<0)
 {
  ++L;
 }
 result=new char [L];
 if (x<0)
 {
  *result='-';
 }
 p=result+L-1;
 b=abs(x);
 do
 {
  d=b%10;
  *p=d+'0';
  b/=10;
  --p;
 } while (x!=0);
}
. На первый взгляд очень избыточно:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
void f(int x)
{
 int d;
 int w;
 int b;
 w=1;
 b=x;
 //Определяем вес старшей цифры
 while while ((x/10)!=0)
 {
  b/=10;
  w*10;
 }
 b=x;
 while while ((x/10)!=0)
 {
  d=b/w;//получаем первую цифру
  b=b-d*w;//Избавляемся от неё
  w/=10;// Получаем вес следующей цифры
 }
};
. Но реально всё равно придётся прогнать оба цикла. Например,
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
31
32
33
34
35
36
37
char *str(int x)
{
 int d;
 int w;
 int b;
 int L;
 char *p;
 char *result;
 w=1;
 L=1;
 b=abs(x);
 //Определяем вес старшей цифры
 while while ((x/10)!=0)
 {
  b/=10;
  w*10;
  ++L;
 }
 b=abs(x);
 if (x<0)
 {
  ++L;
 }
 result=new char [L];
 if (x<0)
 {
  *result='-';
 }
 p=result+L-1;
 while while ((x/10)!=0)
 {
  d=b/w;//получаем первую цифру
  *p=d+'0';
  b=b-d*w;//Избавляемся от неё
  w/=10;// Получаем вес следующей цифры
 }
};
. Данный подход избыточен, но не в той мере, как кажется: найти только логарифм числа можно быстрее, чем и логарифм, и основание в степени разности логарифма и единицы, да и в основном цикле будет меньше операций. Исключение: если нужна всего лишь сумма цифр, их произведение, среднее арифметическое цифр, или ещё что нибудь такое, где количество цифр заранее знать не нужно. Тогда избыточность в полной мере соответствует тому, что видно при поверхностном сравнении функций
C++
1
void f();
.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.12.2012, 09:01     Вытаскиваем из числа цифры
Посмотрите здесь:

В десятичной записи числа 42*4* пропущены 2 цифры. Определите эти цифры, если известно, что число кратно 72. C++
C++ Дано натуральное число n (n <= 9999). Учитывая все четыре цифры числа, определить, правильно, что оно содержит: все разные цифры
Найти двузначные числа, у которых сумма удвоенного квадрата первой цифры и квадрата второй цифры равен самому числу C++
C++ Замена последней цифры на значение наименьшей цифры в записи числа N
Исключить из числа цифры, стоящие между первой и последней цифрой числа. Использовать классы C++
Определить цифры целого числа (тип числа - целое без знака) C++
C++ Получить число М, которое образуется из числа N путем замены последней цифры на значение наибольшей цифры

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 11:18. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru