Работа с огромными числами

@Mark5 · Регистрация: 25.11.2017

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

Как работать с такими числами как 10^1000
Пользователь вводит число n, а программа должна определять делится ли это число целочисленно на 11. Вроде легко, да только цифры немного огромные.

@nmcf · 04.12.2018, 19:26

Храни как строку. Там же по отдельным цифрам проверяется делимость на 11.

@JAlHund · 04.12.2018, 19:36

C++

#include <iostream>
#include <string>
 
bool isDivided(std::string str) {
  int evenSum= 0,oddSum= 0;
  for(size_t i = 0;i != str.size();++i) {
    if(i % 2)
      oddSum += str[i] - '0';
    else
      evenSum += str[i] - '0';
  }
  return (evenSum - oddSum) % 11 == 0;
}
int main(){
std::string s;
  getline(std::cin,s);
  std::cout<<isDivided(s)<<std::endl;
  return 0;
}

Новые блоги и статьи
КуМир, исполнитель Водолей: Задачи и решения bytestream 28.01.2025 КуМир — это образовательная среда для обучения программированию. Она предлагает пользователям разнообразные инструменты для разработки и отладки программ, что особенно ценно для студентов и. . .	КуМир, исполнитель Чертежник: Решение задач bytestream 28.01.2025 КуМир (Комплект Учебных МИРов) представляет собой образовательную среду для обучения основам программирования и алгоритмизации. Исполнитель Чертежник работает на координатной плоскости, где может. . .	Rust или Go? А может C++? hw_wired 28.01.2025 С каждой новой технологией или методологией появляются новые языки программирования, призванные решать конкретные задачи либо улучшать аспекты производительности и безопасности. Среди множества. . .	Fortran и WinAPI: как создать приложение с графическим интерфейсом hw_wired 28.01.2025 Fortran — это один из старейших высокоуровневых языков программирования, широко используемый в науке и инженерии уже несколько десятилетий. Его название происходит от "Formula Translation" (перевод. . .	Списки в Haskell hw_wired 28.01.2025 Haskell является функциональным языком программирования, который отличается лаконичностью синтаксиса и мощными абстракциями. Важным концептом в Haskell являются списки — упорядоченные коллекции. . .	Функции высшего порядка в Haskell hw_wired 28.01.2025 Haskell – это современный функциональный язык программирования, который получил широкое распространение благодаря своей выразительности и мощным абстракциям. Одной из ключевых особенностей Haskell. . .
Как в цикле обойти все поля объекта в JavaScript bytestream 28.01.2025 Объекты в JavaScript представляют собой фундаментальные структуры данных, которые позволяют хранить и организовывать связанную информацию в виде пар ключ-значение. Каждый объект можно представить как. . .	Как выбрать строки в DataFrame по значению столбца в Pandas bytestream 28.01.2025 В области анализа данных библиотека Pandas стала незаменимым инструментом для работы с табличными данными в Python. Эта мощная библиотека предоставляет множество функций для эффективной обработки и. . .	Как сделать перенос строки в Bash bytestream 28.01.2025 При работе с командной оболочкой Bash разработчики часто сталкиваются с необходимостью форматирования текстового вывода, где ключевую роль играет правильное управление переносами строк. Умение. . .	Поиск подстроки в строке с помощью Bash bytestream 28.01.2025 Поиск подстроки в строке является одной из важных задач в программировании и обработке текстов. Применение такого поиска можно найти в самых разных областях, от анализа данных до разработки. . .	[golang] 169. Majority Element alhaos 28.01.2025 Тут надо вернуть "мажористый" элемент который встречается в слайсе больше чем в половине случаев. По условиям задачи во входных данных такой элемент обязан присутствовать. / / . . .	Когда лучше использовать LinkedList вместо ArrayList в Java bytestream 28.01.2025 При разработке Java-приложений выбор правильной структуры данных играет ключевую роль в обеспечении эффективности и производительности программы. ArrayList и LinkedList являются двумя. . .

@Mark5 1 / 1 / 0 Регистрация: 25.11.2017 Сообщений: 17
		1
	Работа с огромными числами 04.12.2018, 19:24. Показов 2249. Ответов 2 Метки нет (Все метки) Как работать с такими числами как 10^1000 Пользователь вводит число n, а программа должна определять делится ли это число целочисленно на 11. Вроде легко, да только цифры немного огромные. 0

@nmcf 7803 / 6567 / 2988 Регистрация: 14.04.2014 Сообщений: 28,705
	04.12.2018, 19:26	2
	Сообщение было отмечено Mark5 как решение Решение Храни как строку. Там же по отдельным цифрам проверяется делимость на 11. 1

	04.12.2018, 19:36

Работа с огромными числами

Решение

Решение