作者ouynln (示山)
看板C_and_CPP
標題[問題] 算次數問題
時間Wed Nov 30 20:42:07 2016
開發平台(Platform): (Ex: Win10, Linux, ...)Win10
編譯器(Ex: GCC, clang, VC++...)+目標環境(跟開發平台不同的話需列出)VC++
額外使用到的函數庫(Library Used): (Ex: OpenGL, ...)
問題(Question)：算次數問題
餵入的資料(Input)：
S V1;
S V2;
S V3;
V1 V2;
V1 V9;
V2 V3;
V3 V4;
V3 V6;
V2 V5;
V5 V7;
V6 V7;
V7 V9;
V7 T;
V4 V8;
V8 V10;
V8 T;
V9 T;
V10 T;
*[m
預期的正確結果(Expected Output)：count = 12個
錯誤結果(Wrong Output)：count = 13個
程式碼(Code)：(請善用置底文網頁, 記得排版)
string input_name;
string cmp;
string start;
string s;
int count = 0;
input_file.open("input1.txt", ios::in); //開檔
if (!input_file)
{
cout << "開啟檔案開啟失敗";
system("pause");
}
while (!input_file.eof())
{
getline(input_file, start, ' '); //抓取空白格前的字元
getline(input_file, s);
if (count == 0)
{
cmp = start;
count++;
continue;
}
if (count != 0)
{
if (cmp.compare(start) == 0) //跟前一個比，相
同則不算一個點
continue;
else //不相同，則點數加一
{
cmp = start;
count++;
}
}
if (input_file.eof() == true) //最後一個點是終點，所以
無條件加一個點
count++;
}
補充說明(Supplement)：S V1 V2 V3 V4 ...... T 都是點
由於我的算法是，每取道一個點，便檢查與上一個點是否相同，不相同則count不會
加一，但由於V2這個點，在第五行與第八行皆有出現，導致會多算一個點，不知道
要如何去做。P.S. 必須為動態的，因為不是每一次都為V2或第五行和第八行。
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.135.9.165
※ 文章網址: https://webptt.com/m.aspx?n=bbs/C_and_CPP/M.1480509730.A.0D2.html
1F：→ Caesar08: 要統計次數的話，應該要把每個不同的都存起來 11/30 21:46
2F：→ Caesar08: 不是只存一個就好 11/30 21:47
3F：推 DarkPrincex: 感覺題目跟做法有點疑惑 12/01 16:45
4F：→ DarkPrincex: input看起來像是一個graph，但是題目是要算點的數量 12/01 16:46
5F：→ DarkPrincex: 另外就是，最後直接加上一個終點所以+1也有點疑惑 12/01 16:46
6F：→ DarkPrincex: 如果是要辦到原本的功能，倒是可以直接排序解決 12/01 16:47