首先是建樹，通過指標建樹，每次把建立的節點放到棧中，當下一次節點到達時，從棧中不斷彈出元素，當找到乙個節點的 . 比當前節點的少時，該節點即為當前節點的父節點。判斷時根據輸入，倒著判斷。
#include#include#include#include#include#includeusing namespace std;
struct tree
};vectornodes;
stacksta;
vectorinput;
vectorans;
bool judge(const string &s,tree* t)
}int main()
tmp_tree->parent=top;
}sta.push(tmp_tree);
nodes.push_back(tmp_tree);
}for(int k=1;k<=m;k++)
if(pos==-1) ans.push_back(i+1);}}
printf("%d ",ans.size());
for(int i=0;i
printf("%d ",ans[i]);
printf("\n");
}return 0;
}
程式設計思維與實踐 月模擬題1 Blog
用 ascii 字元來畫圖是一件有趣的事情，並形成了一門被稱為 ascii art 的藝術。例如，下圖是用 ascii 字元畫出來的 cspro 字樣。本題要求程式設計實現乙個用 ascii 字元來畫圖的程式，支援以下兩種操作 畫線 給出兩個端點的座標，畫一條連線這兩個端點的線段。簡便起見題目保證要...
程式設計思維與實踐 月模擬題2 Blog
題目具體描述不再貼上，如有需要可參照csp模擬考試 這道題目的思路較為簡單，主要考察細心程度，不要因為考慮不全而丟分。而具體的實現其實有兩種方式 下面只介紹直接模擬的方法，因為思路比較直接，而且具體寫起來也並不麻煩。首先需要判斷路徑的情況，如果是絕對路徑 以上情況處理完成之後還需要考慮末尾的情況 對...
程式設計思維與實踐 月模擬題3 Blog
題目具體描述不再貼上，如有需要可參照csp模擬考試 csp模擬考試 summon 直接呼叫vector裡面的插入即可 attack 雙方血量減少 並且判斷攻擊方血量是否 0，如果是那麼直接erase 如果被攻擊的不是英雄並且血量 0那麼直接erase end 轉換玩家，進入下一回合。下面是題目的全部...