10^6 значные числа

@romster · Регистрация: 25.11.2011

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

For given number N you must output amount of N-digit numbers, such, that last digits of their square is equal to 987654321
Input contains integer number N (1<=N<=10^6)

C++

#include <iostream>
#include <math.h>
 
#include <fstream>
 
using namespace std;
 
int main()
{
    int N,k=1;
    long double M=9,O=1;
    //long int M=9;//максимум 9
    cout<<"N=";
    cin>>N;//максимум 9
    while(k<N)
    {
        M=M*10+9;//максимум из N-значных
        O=O*10;//минимум из N-значных
        k++;
    }
    k=1;
 
 
    ofstream fout;
    fout.open("987654321.txt");
 
    cout<<"M="<<M<<endl;
    cout<<"O="<<O<<endl;
    long double d,r=1000000000;
    for (int i=O;i<=M;i++)//все N-значные числа
    {
        d=pow(i,2);//квадрат
        if(d>r&&fmod(d,r)==987654321)
            fout << i<<"     "<<d<<endl; // запись строки в файл
    }
    fout.close(); // закрываем файл
    return 0;
}

Какой тип данных использовать для таких больших чисел?
Что я делаю не так? он не считает, когда N>10

@Lebedev · 03.03.2015, 21:25

unsigned не влезает?

@Kerry_Jr · 03.03.2015, 21:30

romster, длинная арифметика

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

N-digit numbers

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

1<=N<=10^6

Это числа длинной до миллиона цифр включительно. О каких unsigned'ах и long'ах идет речь?! Строки и только строки.

@romster · 03.03.2015, 21:31 **[ТС]**

Влезает, но почему теперь М и о неправильно считает? или просто отображает не так?

@nmcf · 03.03.2015, 21:31

Может, здесь какое-то упрощение нужно использовать, а не пытаться в лоб решать?

@romster · 03.03.2015, 21:32 **[ТС]**

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

Это числа длинной до миллиона цифр включительно

можно подробнее? Чем обрадуете?

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

Может, здесь какое-то упрощение нужно использовать, а не пытаться в лоб решать?

скорее, да) но у меня пока никаких размышлений(

@nmcf · 03.03.2015, 21:41

Обрабатывать числа в миллион знаков бессмысленно, ты посчитай число итераций при этом.
Достаточно умножать младшие 9 цифр, именно они определяют результат, а остальное определяется как комбинации.

@Kerry_Jr · 03.03.2015, 21:42

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

For given number N you must output amount of N-digit numbers, such, that last digits of their square is equal to 987654321
Input contains integer number N (1<=N<=10^6)

Для заданного числа N Вам нужно вывести количество N-значных чисел, последние цифры квадратов которых равны 987654321.

А радость такая, либо пишем свою функцию, которая будет умножать числа в столбик (не обязательно доводить умножение до конца, достаточно будет найти последние 9 цифр квадрата и сравнить их с 987654321), либо ищем какую-нибудь библиотеку для длинной арифметики.

@Lebedev 0 / 0 / 0 Регистрация: 01.03.2015 Сообщений: 10
	03.03.2015, 21:25	2
	unsigned не влезает? 0

@Kerry_Jr 3105 / 2590 / 1219 Регистрация: 14.05.2014 Сообщений: 7,236 Записей в блоге: 1
	03.03.2015, 21:30	3
	romster, длинная арифметика Сообщение от romster N-digit numbers Сообщение от romster 1<=N<=10^6 Это числа длинной до миллиона цифр включительно. О каких unsigned'ах и long'ах идет речь?! Строки и только строки. 0

@romster 5 / 3 / 2 Регистрация: 25.11.2011 Сообщений: 78
	03.03.2015, 21:31 [ТС]	4
	Влезает, но почему теперь М и о неправильно считает? или просто отображает не так? 0

@nmcf 7529 / 6394 / 2914 Регистрация: 14.04.2014 Сообщений: 27,854
	03.03.2015, 21:31	5
	Может, здесь какое-то упрощение нужно использовать, а не пытаться в лоб решать? 0

@romster 5 / 3 / 2 Регистрация: 25.11.2011 Сообщений: 78
	03.03.2015, 21:32 [ТС]	6
	Сообщение от Kerry_Jr Это числа длинной до миллиона цифр включительно можно подробнее? Чем обрадуете? Сообщение от nmcf Может, здесь какое-то упрощение нужно использовать, а не пытаться в лоб решать? скорее, да) но у меня пока никаких размышлений( 0

@nmcf 7529 / 6394 / 2914 Регистрация: 14.04.2014 Сообщений: 27,854
	03.03.2015, 21:41	7
	Обрабатывать числа в миллион знаков бессмысленно, ты посчитай число итераций при этом. Достаточно умножать младшие 9 цифр, именно они определяют результат, а остальное определяется как комбинации. 0

@Kerry_Jr 3105 / 2590 / 1219 Регистрация: 14.05.2014 Сообщений: 7,236 Записей в блоге: 1
	03.03.2015, 21:42	8
	Сообщение от romster For given number N you must output amount of N-digit numbers, such, that last digits of their square is equal to 987654321 Input contains integer number N (1<=N<=10^6) Для заданного числа N Вам нужно вывести количество N-значных чисел, последние цифры квадратов которых равны 987654321. А радость такая, либо пишем свою функцию, которая будет умножать числа в столбик (не обязательно доводить умножение до конца, достаточно будет найти последние 9 цифр квадрата и сравнить их с 987654321), либо ищем какую-нибудь библиотеку для длинной арифметики. 0

Опции темы