Найти первую цифру числа

@marina5 · Регистрация: 25.12.2014

Студворк — интернет-сервис помощи студентам

Здравствуйте. Помогите написать алгоритм к заданию:

Дано натуральное N. Составить программу для поиска первой цифры этого числа.

@taras atavin · 04.01.2015, 10:44

Нулевая цифра равна остатку от деления на основание, сдвиг влево эквивалентен делению на цело на основание, причём, результат сдвига - это частное. Сначала надо сдвинуть, чтоб цифра стала нулевой, потом вычислить остаток.

@zss · 04.01.2015, 10:48

C++

int firstDigit(int n)
{
   int k;
   do
   {
      k=n;
      n/=10;
   }while(n);
   return k;
}

@TrueTerm · 04.01.2015, 11:04

marina5, первая цифра- значит самая левая? Тут возможны разные подходы.
1)Можно преобразовать число в строку и взять самый левый символ. Правда некоторые функции преобразования могут подсунуть пробел перед числом в качестве знака, это уже нужно смотреть в конкретной системе.
2)целая часть (не округление, а отбрасывание дробной части) от десятичного логорифма N, как раз даёт количество цифр, которые надо обрезать справа, чтобы осталась одна искомая циферка. Обрезать столько цифр можно в цикле или разделив N на 10 в этой степени. Тут проблемы могут быть с точностью вычисления логарифма (вдруг перескочит и лишнюю цифру обрежет). И логарифм нуля не определён. Если 0 считается натуральным числом, то этот случай надо предусмотреть отдельно.
3)но скорее всего ожидается просто цикл "пока число больше 9, разделить его нацело на 10".
Вот то, что останется от числа после этого цикла, и будет искомой цифрой.

@taras atavin · 04.01.2015, 11:53

Вот только цифры нумеруются по-англо-еврейски: справа на лево и с ноля.

@marina5 0 / 0 / 0 Регистрация: 25.12.2014 Сообщений: 10
		1
	Найти первую цифру числа 04.01.2015, 10:41. Показов 25624. Ответов 4 Метки нет (Все метки) Здравствуйте. Помогите написать алгоритм к заданию: Дано натуральное N. Составить программу для поиска первой цифры этого числа. 0

@taras atavin 4203 / 1795 / 211 Регистрация: 24.11.2009 Сообщений: 27,562
	04.01.2015, 10:44	2
	Нулевая цифра равна остатку от деления на основание, сдвиг влево эквивалентен делению на цело на основание, причём, результат сдвига - это частное. Сначала надо сдвинуть, чтоб цифра стала нулевой, потом вычислить остаток. 0

@TrueTerm 204 / 141 / 57 Регистрация: 25.12.2014 Сообщений: 445
	04.01.2015, 11:04	4
	marina5, первая цифра- значит самая левая? Тут возможны разные подходы. 1)Можно преобразовать число в строку и взять самый левый символ. Правда некоторые функции преобразования могут подсунуть пробел перед числом в качестве знака, это уже нужно смотреть в конкретной системе. 2)целая часть (не округление, а отбрасывание дробной части) от десятичного логорифма N, как раз даёт количество цифр, которые надо обрезать справа, чтобы осталась одна искомая циферка. Обрезать столько цифр можно в цикле или разделив N на 10 в этой степени. Тут проблемы могут быть с точностью вычисления логарифма (вдруг перескочит и лишнюю цифру обрежет). И логарифм нуля не определён. Если 0 считается натуральным числом, то этот случай надо предусмотреть отдельно. 3)но скорее всего ожидается просто цикл "пока число больше 9, разделить его нацело на 10". Вот то, что останется от числа после этого цикла, и будет искомой цифрой. 0

@taras atavin 4203 / 1795 / 211 Регистрация: 24.11.2009 Сообщений: 27,562
	04.01.2015, 11:53	5
	Вот только цифры нумеруются по-англо-еврейски: справа на лево и с ноля. 0

Опции темы