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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
taras atavin
Ушёл с форума.
3569 / 1752 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
#1

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

13.12.2012, 09:01. Просмотров 339. Ответов 0
Метки нет (Все метки)

Правильно:
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     Вытаскиваем из числа цифры
Посмотрите здесь:

Получить из трехзначного числа четырехзначное подстановкой в начало числа цифры его единиц - C++
Требуется написать программу, которая их исходного трёхначного числа x получает четырёхзначное число путём подстановки в начало числа x...

Для введённого с клавиатуры 6-значного числа определить, являются ли все цифры числа нечетные - C++
Для введённого с клавиатуры 6-значного числа определить, являются ли все цифры числа нечетные.

Исключить из числа цифры, стоящие между первой и последней цифрой числа. Использовать классы - C++
Исключить из числа цифры, стоящие между первой и последней цифрой числа #include&lt;stdio.h&gt; #include&lt;stdlib.h&gt; #include&lt;conio.h&gt; ...

Для натурального числа определить истинность предиката «все цифры в записи числа равны» - C++
Для натурального числа определить истинность предиката «все цифры в записи числа равны». Если предикат истинен, то вывести эту цифру.

Числа, представимые разностью квадрата числа, образованного первыми двумя цифрами и квадратом 3-ей цифры - C++
найти все трехзначные числа которые можно представить разность между квадратом числа образованного первыми двумя цифрами и квадратом...

Переставить первую и последнюю цифры числа натурального числа n - C++
Переставить первую и последнюю цифры числа натурального числа n! Заранее спасибо!

Проверить, есть ли в записи числа m цифры, совпадающие с цифрами в записи числа n - C++
Помогите составить программу. Условие: Даны два натуральных числа m и n{m&lt; 9999, n &lt; 9999). Проверить, есть ли в записи числа m...

Есть в записи числа m цифры, которые совпадают с цифрами в записи числа n - C++
Дано два натуральных числа n(&lt;=9999) и m (&lt;=9999). Проверить, есть в записи числа m цифры, которые совпадают с цифрами в записи числа n. ...

Цифры числа - C++
Есть задачка: ВВести натуральное число, сохранить все его цифры: А) В отсортированном массиве, массив распечатать б) Построить...

Разделение числа на цифры - C++
Смущает часть моего алгоритма Для разделения числа на цифры я сделал следующее: Вместо int для числа использовал string(так как можно...

Перевод числа в цифры! - C++
Допустим есть числа 4 8256 345346 342345 432004523 Как получить сумму цифр, этих чисел? и закинуть их в массив.

Разбиение числа на цифры - C++
Пользователь вводит с клавиатуры число 2547,а программа выводит 2 5 4 7


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru