描述
小w是雲南中醫學院計算機專業的一名學生，最近決心開始好好學習（當然是因為太菜被女神嫌棄了..）
作為乙個超級菜的菜鳥，進步的最好方式就是奮發圖強努力刷題！於是小w開始在zcmuoj中做題。zcmuoj新開了乙個叫[0-50]：菜鳥
(50-500]:入門
(500-2000]:黑鐵級入門選手
(2000-8000]:青銅級入門選手
(8000-20000]:**級入門選手
(20000-80000]:**級入門選手
(80000-200000]:鑽石級入門選手
(200000-500000]:專業級入門選手
(500000-1000000]:tcmpc熱身賽選手
(1000000-2000000]:tcmpc正賽選手
(2000000-5000000]:tcmpc銅牌選手
當然，每道題目都有它相應的積分，id為1的題目ac後會獲得1分，id為2的題目ac後獲得2分...id為i的題目ac後會獲得i分，那麼現在小w為了成為女神心目中的大神，決定從第一題開始做，絕不跳過任何題目，嚴格按順序往下做。
那麼現在小w已經做到第n題了，但是積分系統卻沒有顯示個人積分，所以他想知道他現在的積分是多少，以便計算還需要多少題才能高階，以此給自己動力,你能幫他嗎？
輸入多組資料，第一行輸入乙個整數t（1≤t≤10000）表示資料組數
以下t行，每行輸入乙個正整數n(1≤n≤10000）表示小w當前做到第n題(第n題也已ac)，且題目編號是有序的。
輸出每行輸出乙個整數表示小w當前的積分
輸入樣例 125
10輸出樣例 1
1555
對於這個題目首先就不能被它那個什麼青銅黑鐵嚇到，其實都是廢話，你仔細看就會發現其實這就是乙個前n項和，所以只需要迴圈然後相加即可。
#include using namespace std;
int main()
}return 0;
}
九度OJ 1009 二叉搜尋樹
題目描述 判斷兩序列是否為同一二叉搜尋樹序列 輸入 開始乙個數n，1 n 20 表示有n個需要判斷，n 0 的時候輸入結束。接下去一行是乙個序列，序列長度小於10，包含 0 9 的數字，沒有重複數字，根據這個序列可以構造出一顆二叉搜尋樹。接下去的n行有n個序列，每個序列格式跟第乙個序列一樣，請判斷這...
九度OJ 1009 二叉搜尋樹
本題演算法的基本思路如下 對源序列建樹。對目標序列建樹。將isequ標誌置true。對源序列與目標序列分別先序遍歷，並引入兩個棧結構在遞迴遍歷時不斷壓入各自的遍歷序列。對兩個棧進行比對，若出現不同則isequ false。使用相同的方法得到兩個中序遍歷序列並比對。輸出結果。有如下收穫 判斷兩棵二叉樹...
九度OJ 題目1009 二叉搜尋樹
題目描述 判斷兩序列是否為同一二叉搜尋樹序列 輸入 開始乙個數n，1 n 20 表示有n個需要判斷，n 0 的時候輸入結束。接下去一行是乙個序列，序列長度小於10，包含 0 9 的數字，沒有重複數字，根據這個序列可以構造出一顆二叉搜尋樹。接下去的n行有n個序列，每個序列格式跟第乙個序列一樣，請判斷這...