이동 프로젝트 오일러 # 8 이동

Question

나는 Go를 배우려고 노력 중이며, 프로젝트 오일러를 사용하여 나를 돕기로 결정했습니다. 나는 이전에 solved some of the problems in Javascript을 가지고 있습니다. 8 번 포트로 이동하려고합니다. 여기

가 여기에 자바 스크립트

var n = "7316717653133062491922511967442657474235534919493496983520312774506326239578318016984801869478851843858615607891129494954595017379583319528532088055111254069874715852386305071569329096329522744304355766896648950445244523161731856403098711121722383113622298934233803081353362766142828064444866452387493035890729629049156044077239071381051585930796086670172427121883998797908792274921901699720888093776657273330010533678812202354218097512545405947522435258490771167055601360483958644670632441572215539753697817977846174064955149290862569321978468622482839722413756570560574902614079729686524145351004748216637048440319989000889524345065854122758866688116427171479924442928230863465674813919123162824586178664583591245665294765456828489128831426076900422421902267105562632111110937054421750694165896040807198403850962455444362981230987879927244284909188845801561660979191338754992005240636899125607176060588611646710940507754100225698315520005593572972571636269561882670428252483600823257530420752963450"; 

// Split our input into an array 
n = n.split(""); 

// Loop through every 13 length chuck multiplying them. Keep track of the largest 
var largest = 0; 
for (var i = 0; i < (n.length - 12); i++) { 
    var b = n.slice(i, i + 13); 
    var product = b.reduce(function(prev, current) { 
     return prev * Number(current); 
    }, 1); 
    if (product > largest) { 
     largest = product; 
    } 
} 
console.log(largest); 

에 그리고는 이동 내 포트

import (
    "fmt" 
    "strconv" 
    "strings" 
) 

var data string = "7316717653133062491922511967442657474235534919493496983520312774506326239578318016984801869478851843858615607891129494954595017379583319528532088055111254069874715852386305071569329096329522744304355766896648950445244523161731856403098711121722383113622298934233803081353362766142828064444866452387493035890729629049156044077239071381051585930796086670172427121883998797908792274921901699720888093776657273330010533678812202354218097512545405947522435258490771167055601360483958644670632441572215539753697817977846174064955149290862569321978468622482839722413756570560574902614079729686524145351004748216637048440319989000889524345065854122758866688116427171479924442928230863465674813919123162824586178664583591245665294765456828489128831426076900422421902267105562632111110937054421750694165896040807198403850962455444362981230987879927244284909188845801561660979191338754992005240636899125607176060588611646710940507754100225698315520005593572972571636269561882670428252483600823257530420752963450" 

func main() { 
    // Get an array of ints 
    var grid []int 
    var stringGrid []string = strings.Split(data, "") 
    for i := 0; i < 1000; i++ { 
     cell, _ := strconv.Atoi(stringGrid[i]) 
     grid = append(grid, cell) 
    } 

    // Find the largest one 
    largest := 0 
    for i := 0; i < len(grid)-12; i++ { 
     a := grid[i : i+13] 
     total := 1 
     for b := 0; b < len(a); b++ { 
      total *= a[b] 
     } 
     if total > largest { 
      largest = total 
     } 
    } 
    fmt.Println(largest) 
} 

나는 모두에 인쇄의 무리를 추가하는 경우, 어떤 문제가 있는지 알 수 없습니다

그 (것)들, 동일한 수의 순서에서 침을 뱉어, 그러나 이동 하나는 곱셈 권리를하고있는 것을 보이지 않는가? 나는 손으로 두 번 확인했다. 내가 놓친 작은 일이있을거야?

Answer 1

정수 오버플로가 발생합니다. 모든 자바 스크립트 숫자는 64 비트 복식이므로 정수 정밀도가 53 비트입니다. Go에서 int 유형은 프로세서에 따라 32 비트 또는 64 비트 유형입니다. 당신의 경우 int은 32 비트이므로 솔루션만큼 큰 숫자를 저장할 수 없습니다. int32 및 int64 유형을 사용하여 사용할 정수의 크기를 지정할 수 있습니다. 아래는 수정 된 프로그램입니다. 정수 오버플로에 대한 자세한 내용은 here을 참조하십시오. GO 사양의 관련 섹션에 대해서는 here입니다.

package main 

import (
    "fmt" 
    "strconv" 
    "strings" 
) 

var data string = "7316717653133062491922511967442657474235534919493496983520312774506326239578318016984801869478851843858615607891129494954595017379583319528532088055111254069874715852386305071569329096329522744304355766896648950445244523161731856403098711121722383113622298934233803081353362766142828064444866452387493035890729629049156044077239071381051585930796086670172427121883998797908792274921901699720888093776657273330010533678812202354218097512545405947522435258490771167055601360483958644670632441572215539753697817977846174064955149290862569321978468622482839722413756570560574902614079729686524145351004748216637048440319989000889524345065854122758866688116427171479924442928230863465674813919123162824586178664583591245665294765456828489128831426076900422421902267105562632111110937054421750694165896040807198403850962455444362981230987879927244284909188845801561660979191338754992005240636899125607176060588611646710940507754100225698315520005593572972571636269561882670428252483600823257530420752963450" 

func main() { 
    // Get an array of ints 
    var grid []int64 
    var stringGrid = strings.Split(data, "") 
    for i := 0; i < 1000; i++ { 
     cell, _ := strconv.Atoi(stringGrid[i]) 
     grid = append(grid, int64(cell)) 
    } 

    // Find the largest one 
    var largest int64 
    for i := 0; i < len(grid)-12; i++ { 
     a := grid[i : i+13] 
     var total int64 = 1 
     for b := 0; b < len(a); b++ { 
      total *= a[b] 
     } 
     if total > largest { 
      largest = total 
     } 
    } 
    fmt.Println(largest) 
}