Как распечатать все цифры из большого числа 10 степеней 25 по-быстрому? - PullRequest
Новая
       28

Как распечатать все цифры из большого числа 10 степеней 25 по-быстрому?

0 голосов
/ 08 июня 2018

Я работал над проблемой ранга хакера, где я должен напечатать число, которое является факториалом 25. Вот код, который я использовал. 

func extraLongFactorials(n: Int) -> Void {
    let factorialNumber = factorial(number: n)

    var arrayForStorage: [Int] = []

    var loop = factorialNumber
    while (loop > 0) {
       let digit = loop.truncatingRemainder(dividingBy: 10)

       arrayForStorage.append(Int(digit))

       loop /= 10
    }

    arrayForStorage = arrayForStorage.reversed()
    var returnString = ""
    for element in arrayForStorage {
       returnString = "\(returnString)\(element)"
    }

    print(returnString)
}

func factorial(number: Int) -> Double {
    if number == 0 || number == 1 {
       return 1
    } else if number == 2 {
       return 2
    } else {
       return Double(number) * factorial(number: number - 1)
    }
}

Но когда я пытаюсь напечатать факториалчисло, которое он просто печатает 0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000015511210043330982408266888, когда он должен напечатать 15511210043330985984000000.

Я думаю, что метод Double number truncatingRemainder(dividingBy: 10) не дает мне точное число остатка.Потому что, когда я пытался напечатать truncatingRemainder 15511210043330985984000000, он выдавал мне 8.Вот код: 

let number: Double = 15511210043330985984000000
print(number.truncatingRemainder(dividingBy: 10))

Итак, в конце концов, я не нашел решения проблемы разделения большого числа и добавления его в массив.Ждем решения.

1 Ответ

0 голосов
/ 08 июня 2018

Тип Double сохраняет число как mantissa и exponent.mantissa представляет значащие цифры числа, а exponent представляет величину числа.A Double может представлять только 16 значащих цифр, а ваш номер имеет 26 цифр, поэтому вы не можете точно сохранить 15511210043330985984000000 в Double. 

let number1: Double = 15511210043330985984000000
let number2: Double = 15511210043330985984012345

if number1 == number2 {
    print("they are equal")
}

they are equal

Вам понадобится другой подход, чтобы найти крупные факториалы, подобные показанному в в этом ответе .

...