найти сумму всех цифр чисел от 1 до 10n

@Stillwaiting · Регистрация: 27.10.2011

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

Требуется найти сумму всех цифр чисел от 1 до 10^n

n <= 100000001

Пример

На вход 100
Ответ 901

Лимит времени 2 сек.
Лимит памяти 64 мб.

@odip · 29.10.2011, 14:31

Олимпиадная задача
Самому надо решать такие

@Stillwaiting · 29.10.2011, 15:29 **[ТС]**

Сообщение от odip

Олимпиадная задача
Самому надо решать такие

Мне решение и не нужно

вы алгоритм подскажите, или формулу (я думаю что скорее всего там формула)

@Dekio · 30.10.2011, 13:32

Stillwaiting, читайте мат часть. А именно арифметическая прогрессия

@Апострофф · 30.10.2011, 14:53

Dekio, складывать надо цифры, а не числа!
На арифметическую прогрессию эта сумма не походит.

Сообщение от Stillwaiting

Требуется найти сумму всех цифр чисел от 1 до 10^n
n <= 100000001
Пример
На вход 100
Ответ 901

Считать сумму цифр чисел от 1 до 10^100
(от 1 до 1000000000000000000000000000000000000000 0000000000000000000000000000000000000000 000000000000000000000)
Ответ 901? НЕ ВЕРЮ!

Наверно так надо-
n<=8
Пример
На вход 2
Ответ 901?

Добавлено через 22 минуты

Pascal
1
2
3
4
5
6
7
8
9
var n,i,p:longint;
 
begin
  write('n='); readln(n);
  p:=1;
  for i:=1 to n-1 do p:=p*10;
  writeln('Sum=',45*p*n+1);
  readln
end.

@Stillwaiting · 30.10.2011, 15:08 **[ТС]**

Сообщение от Апострофф

Dekio, складывать надо цифры, а не числа!
На арифметическую прогрессию эта сумма не походит.

Считать сумму цифр чисел от 1 до 10^100
(от 1 до 1000000000000000000000000000000000000000 0000000000000000000000000000000000000000 000000000000000000000)
Ответ 901? НЕ ВЕРЮ!

Наверно так надо-
n<=8
Пример
На вход 2
Ответ 901?

Добавлено через 22 минуты

Pascal
1
2
3
4
5
6
7
8
9
var n,i,p:longint;
 
begin
  write('n='); readln(n);
  p:=1;
  for i:=1 to n-1 do p:=p*10;
  writeln('Sum=',45*p*n+1);
  readln
end.

На вход дают не n, a 10^n

@Апострофф · 30.10.2011, 15:27

Stillwaiting

Требуется найти сумму всех цифр чисел от 1 до 10^n

n <= 100000001

тогда причем здесь n и n <= 100000001?
Это задание на длинную арифметику?

Сообщение от Stillwaiting

На вход дают не n, a 10^n

Значит ли, что в задании можно набирать только 10..0, а не, например, 87654?

@Stillwaiting · 30.10.2011, 15:45 **[ТС]**

Сообщение от Апострофф

Stillwaiting
тогда причем здесь n и n <= 100000001?
Это задание на длинную арифметику?
Значит ли, что в задании можно набирать только 10..0, а не, например, 87654?

Я думаю, что здесь просто есть формула... ни зря на вход дают на n а именно 10^n. Но можно и длинной арифметикой...

@Апострофф · 30.10.2011, 16:01

На вход только 10^n! И никакой длинной арифметики!

Pascal
1
2
3
4
5
6
7
var n:longint;
 
begin
  write('n='); readln(n);
  writeln('Sum=',4.5*n*ln(n)/ln(10)+1);
  readln
end.

Новые блоги и статьи Все статьи Все блоги /
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .	Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image 8Observer8 27.01.2026 Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .	Влияние грибов на сукцессию anaschu 26.01.2026 Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .	Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .	Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .	Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .

@Stillwaiting 2 / 2 / 2 Регистрация: 27.10.2011 Сообщений: 18

	найти сумму всех цифр чисел от 1 до 10n 28.10.2011, 21:06. Показов 6209. Ответов 8 Метки нет (Все метки) Требуется найти сумму всех цифр чисел от 1 до 10^n n <= 100000001 Пример На вход 100 Ответ 901 Лимит времени 2 сек. Лимит памяти 64 мб. 0

@odip 7176 / 3234 / 82 Регистрация: 17.06.2009 Сообщений: 14,164
	29.10.2011, 14:31
	Олимпиадная задача Самому надо решать такие 0

@Dekio Фрилансер 5845 / 1226 / 499 Регистрация: 23.11.2010 Сообщений: 3,373 Записей в блоге: 1
	30.10.2011, 13:32
	Stillwaiting, читайте мат часть. А именно арифметическая прогрессия 0