Вычислить значение суммы. Задача с использованием "длинной арифметики".

@eddie_nigma · Регистрация: 12.03.2014

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

Тема: «Задачи на длинную арифметику»
Задача: Вычислить точное значение суммы 1^2 + 2^2 + 3^2 + ... + n^2 (n ≥ 20000).
Пожалуйста, напишите код!

@Тамика · 12.03.2014, 19:36

Это не самое легко задание, которое можно вот так вот взять и сделать.

@eddie_nigma · 12.03.2014, 23:04 **[ТС]**

Я понимаю...
Но увы, сам справиться не могу...

@Progers · 13.03.2014, 00:22

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
#include <iostream>
 
using namespace std;
 
int main()
{
    int n;
    int mass[20000];
    cout << "Input n: "; cin >> n;
    for(int a = 1; a <= n; a++)
    {
        mass[a] = a * a;
        cout << mass[a] << "   ";
    }
    cout << endl;
    int k = 0;
    for(int b = 1; b < n; b++)
    {
        k = k + mass[b] + mass[b + 1];
        cout << k <<"     ";
    }
    cout << endl;
    return 0;
}

@eddie_nigma · 13.03.2014, 00:32 **[ТС]**

Progers, увы, входит в бесконечный цикл. Да и размерность ответа моей задачи, выходит далеко за рамки int.

@Progers · 13.03.2014, 01:02

C++
1
unsigned int //?

Добавлено через 6 минут
Хотя там громадное значение, попробуйте Double и вывод на экран с флагами fixed кажется.

@some_name · 13.03.2014, 01:11

посетите вот эти ссылки, найдета мноооого полезного:
Длинннная арифметка
Длинннная арифметика

@TheFox · 13.03.2014, 01:14

Progers, 26ceda3f9b0h так что и в unsigned int не поместится. В лоб можно посчитать только типом long long на х64.

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .	SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .

@eddie_nigma 0 / 0 / 0 Регистрация: 12.03.2014 Сообщений: 3

	Вычислить значение суммы. Задача с использованием "длинной арифметики". 12.03.2014, 17:49. Показов 1285. Ответов 7 Метки нет (Все метки) Тема: «Задачи на длинную арифметику» Задача: Вычислить точное значение суммы 1^2 + 2^2 + 3^2 + ... + n^2 (n ≥ 20000). Пожалуйста, напишите код! Миниатюры 0

@Тамика Котовчанин 942 / 482 / 200 Регистрация: 16.02.2010 Сообщений: 3,338 Записей в блоге: 35
	12.03.2014, 19:36
	Это не самое легко задание, которое можно вот так вот взять и сделать. 0

@eddie_nigma 0 / 0 / 0 Регистрация: 12.03.2014 Сообщений: 3
	12.03.2014, 23:04 [ТС]
	Я понимаю... Но увы, сам справиться не могу... 0

@eddie_nigma 0 / 0 / 0 Регистрация: 12.03.2014 Сообщений: 3
	13.03.2014, 00:32 [ТС]
	Progers, увы, входит в бесконечный цикл. Да и размерность ответа моей задачи, выходит далеко за рамки int. 0

@some_name Вежливость-главное оружие 233 / 234 / 86 Регистрация: 19.02.2013 Сообщений: 1,446
	13.03.2014, 01:11
	посетите вот эти ссылки, найдета мноооого полезного: Длинннная арифметка Длинннная арифметика 1

@TheFox 131 / 67 / 10 Регистрация: 13.05.2013 Сообщений: 437
	13.03.2014, 01:14
	Progers, 26ceda3f9b0h так что и в unsigned int не поместится. В лоб можно посчитать только типом long long на х64. 0