2009-07-04 4 views
1

Cull을 사용하여 Project Euler Problem 8을 해결하려고 시도하고 있으며 문제는 1000 자리 숫자에서 연속 된 5 개의 숫자 중 가장 큰 제품을 찾는 것입니다. 그래서 파일 io를 사용하여 숫자를 char 배열로 읽어 들이고 나중에 정수로 변환하는 방법을 찾으려고합니다. 독서는 마지막 줄의 마지막 3 분의 1을 제외하고는 이상한 선, 초롱 초롱의 상징과 마음을 얻습니다.파일에서 입력을 읽으면 이상한 기호가 출력됩니다

73167176531330624919225119674426574742355349194934 
96983520312774506326239578318016984801869478851843 
85861560789112949495459501737958331952853208805511 
12540698747158523863050715693290963295227443043557 
66896648950445244523161731856403098711121722383113 
62229893423380308135336276614282806444486645238749 
30358907296290491560440772390713810515859307960866 
70172427121883998797908792274921901699720888093776 
65727333001053367881220235421809751254540594752243 
52584907711670556013604839586446706324415722155397 
53697817977846174064955149290862569321978468622482 
83972241375657056057490261407972968652414535100474 
82166370484403199890008895243450658541227588666881 
16427171479924442928230863465674813919123162824586 
17866458359124566529476545682848912883142607690042 
24219022671055626321111109370544217506941658960408 
07198403850962455444362981230987879927244284909188 
84580156166097919133875499200524063689912560717606 
05886116467109405077541002256983155200055935729725 
71636269561882670428252483600823257530420752963450 

편집 :

#include "stdafx.h" 
#include <iostream> 
#include <fstream> 

using namespace std; 

int _tmain(int argc, _TCHAR* argv[]) 
{ 

const int maxNum = 1000; 
char buffer[maxNum]; 
char *bufferPointer = buffer; 

ifstream infile; 
infile.open("numberlist.txt"); 

if (!infile) 
{ 
    cerr << "Error: Open file failure" << endl; 
    return -1; 
} 

infile.read(bufferPointer, streamsize(maxNum)); 
infile.close(); 
cout << buffer << endl; 
return 0; 

} 

alt text

는 txt 파일에 포함 된 내용입니다 난 그냥 문제가 새를 읽고 읽은 사실 수 있습니다 실현이 문제를 게시 직후 따라서 배열은 모든 것을 담을만큼 크지 않습니다. 당신이 표준 : : 문자열 대신 문자의

이 아마 해결하는 것 문제의 일반 배열을 사용으로 전환하는 경우

답변

3

코드에 두 가지 문제점이 있습니다.

먼저 maxNum 버퍼 크기에서 줄 바꿈을 고려하지 않으므로 텍스트 파일 끝 부분에서 19 또는 38자를 읽지 않습니다 (유닉스 스타일을 사용하는지 또는 Windows 스타일 줄 바꿈). 그에 따라 maxNum의 값을 늘리거나 텍스트 파일에서 줄 바꿈을 제거하십시오.

둘째, std :: string 대신 char 배열을 사용하여 버퍼를 유지하므로 스트림 연산자를 사용하는 경우 제대로 표시하려면 null로 끝나야합니다. 버퍼를 읽은 후에 다음 행을 추가하십시오 (추가 문자를 고려하여 버퍼 크기를 1 씩 늘려야합니다). 다음과 같이

buffer[maxNum-1] = '\0'; 

다른 방법으로는, null로 끝나는 아니다 알려진 길이의 버퍼를 표시 cout.write()를 사용할 수 있습니다

cout.write(buffer, maxNum); 
+0

는, 텍스트는 1038 자이며, 그 이유를 이해할 수 없다. 나는 각각 50 자씩 20 줄을 계산했고, 19 줄의 새 줄을 고려할 때, 나는 손가락을 댈 수없는 무언가의 두 배가된다. –

+0

@ L1th1um : 유닉스 스타일의 텍스트 파일은 줄 바꿈으로 단일 문자 (LF)를 사용합니다. Windows 스타일의 텍스트 파일은 두 줄의 문자 (CR/LF)를 줄 바꿈으로 사용합니다. 텍스트 파일을 만드는 데 사용하는 항목에 따라 정확한 문자 수는 달라질 수 있습니다. – goldPseudo

2

음, 이것은 C++ 매우 관용적하지, 당신은 좋은 결과를 얻을 수 있습니다.

숫자 목록이 1000 자 이상이므로 버퍼에 맞지 않습니다.

0

나는 또한 C를 사용하는 것이 좋습니다 ++ 저장과 같은 std::string s 객체 또는 std::vector<char> v. 어떤 이유로 당신이 istream_iterator<char> ifi(infile)를 사용할 수 vector<char> vstd::copy(ifi, istream_iterator<char>(), back_inserter(v))

관련 문제