Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
 
taras atavin
3570 / 1754 / 91
Регистрация: 24.11.2009
Сообщений: 27,567
#1

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

13.12.2012, 09:01. Просмотров 413. Ответов 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();
.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.12.2012, 09:01
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Вытаскиваем из числа цифры (C++):

Замена последней цифры на значение наименьшей цифры в записи числа N - C++
Ошибка в задании Условие:Дано натуральное число N. Получить новое число М, которое образуется из числа N путем замены последней цифры на...

Сложить цифры числа (до тех пор, пока не получится сумма из одной цифры) - C++
Всем Доброго времени суток. Первая программа заключается в том что с клавиатуры вводится число например 45644, нужно занести его или в...

Циклы: найти произведение последней цифры и минимальной цифры числа с произведением всех остальных - C++
Помогите, я даже не знаю о чем речь(((( Дано натуральное число n. Найти произведение последней цифры и минимальной цифры этого числа...

Получить число М, которое образуется из числа N путем замены последней цифры на значение наибольшей цифры - C++
Помогите составить программу, пожалуйста! Вот условие: Дано натуральное число N. Получить новое число М, которое образуется из числа...

Вывести сумму первой и третьей цифры и произведение второй и четвертой цифры числа, заданного пользователем - C++
Пользователь вводит 4-значное число - программа выводит сумму первой и третьей цифры и произведение второй и четвертой цифры.

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

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
13.12.2012, 09:01
Привет! Вот еще темы с ответами:

В десятичной записи числа 42*4* пропущены 2 цифры. Определите эти цифры, если известно, что число кратно 72. - C++
Помогите,пожалуйста! С++

Найти двузначные числа, у которых сумма удвоенного квадрата первой цифры и квадрата второй цифры равен самому числу - C++
Найти двузначные числа, у которых сумма удвоенного квадрата первой цифры и квадрата второй цифры равен самому числу

Дано натуральное число n (n <= 9999). Учитывая все четыре цифры числа, определить, правильно, что оно содержит: все разные цифры - C++
Плиз срочно надо=) для Microsoft Visual Studio 2010 Запрещено размещать тему в нескольких разделах одновременно (кросспостинг), а...

Определить цифры целого числа (тип числа - целое без знака) - C++
Определить цифры целого числа( тип числа-целое без знака), вычислить сумму полученных цифр. Помогите ,пожалуйста.


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

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