題目描述
大數學家高斯小時候偶然間發現一種有趣的自然數集合 blah，對於以 a 為基的集合 ba 定義如下：
a 是集合 ba 的基，且 a 是 ba 的第乙個元素；
如果 x 在集合 ba 中，則 2x+1 和 3x+1 也都在集合 ba 中；
沒有其他元素在集合 ba 中了。
現在小高斯想知道如果將集合 ba 中元素按照公升序排列，第 n 個元素會是多少？
輸入格式
輸入包括很多行，每行輸入包括兩個數字，集合的基 a 以及所求元素序號n
輸出格式
對於每個輸入，輸出集合 ba 的第n個元素值。
輸入樣例
1 100
28 5437
輸出樣例
418900585
資料範圍
1 ≤ a ≤ 50
1 ≤ n ≤ 106
題解
queue：
解題步驟：
用q1儲存2a+1的值，用q2儲存3a+1的值；
每次比較q1.front()和q2.front()，用其中的較小值來更新後續的值；
#include
#include
using
namespace std;
intmain()
else
if(q1.
front()
> q2.
front()
)else
} cout << a << endl;
}return0;
}
計算（資訊學奧賽一本通 T1356）
題目描述 小明在你的幫助下，破密了ferrari設的密碼門，正要往前走，突然又出現了乙個密碼門，門上有乙個算式，其中只有 0 9，求出的值就是密碼。小明數學學得不好，還需你幫他的忙。用整數除法 輸入格式 共 1 行，為乙個算式。輸出格式 共 1 行，就是密碼。輸入樣例 1 3 2 7 2 69 2 ...
均值（資訊學奧賽一本通 T1060）
題目描述 給出一組樣本資料，包含n個浮點數，計算其均值，精確到小數點後4位。輸入 輸入有兩行，第一行包含乙個整數n n小於100 代表樣本容量 第二行包含n個絕對值不超過1000的浮點數，代表各個樣本資料。輸出 輸出一行，包含乙個浮點數，表示均值，精確到小數點後4位。輸入樣例 21.0 3.0 輸出...
資訊學奧賽一本通 小球（drop）
許多的小球乙個乙個的從一棵滿二叉樹上掉下來組成fbt full binary tree，滿二叉樹 每一時間，乙個正在下降的球第乙個訪問的是非葉子節點。然後繼續下降時，或者走右子樹，或者走左子樹，直到訪問到葉子節點。決定球運動方向的是每個節點的布林值。最初，所有的節點都是false，當訪問到乙個節點時...