資訊學奧賽一本通，綜合應用 12分數求和
#include
using
namespace std;
long
long a[12]
, b[12]
;//a陣列用來存分子，b陣列用來存分母
/*這個函式用來找出兩個數的最大公約數，保證a>b */
intf1
(int a,
int b)
/*這個函式是遞迴函式（迴圈模擬也可以），從陣列的第二項一直到最後一項
當前項和前一項計算結果，先不約分，一直到最後一項計算完成，統一約分答案
i為當前項的下標，n為陣列長度
*/voidf2(
int i,
int n)
//求最大公約數
int p =
f1(b[i]
, b[i -1]
);//如果最大公約數是他們本身，那麼說明不需要通分，直接分子相加
if(p == b[i]
&& p == b[i -1]
) a[i]
+= a[i -1]
;//否則，模擬分數相加即可（即通分）
else
//然後i+1，繼續遍歷陣列
f2(i +
1, n);}
intmain()
//main函式部分
return0;
}
資訊學奧賽一本通 小球（drop）
許多的小球乙個乙個的從一棵滿二叉樹上掉下來組成fbt full binary tree，滿二叉樹 每一時間，乙個正在下降的球第乙個訪問的是非葉子節點。然後繼續下降時，或者走右子樹，或者走左子樹，直到訪問到葉子節點。決定球運動方向的是每個節點的布林值。最初，所有的節點都是false，當訪問到乙個節點時...
資訊學奧賽一本通 小球（drop）
this drop is gonna last forever！許多的小球乙個乙個的從一棵滿二叉樹上掉下來組成fbt full binary tree，滿二叉樹 每一時間，乙個正在下降的球第乙個訪問的是非葉子節點。然後繼續下降時，或者走右子樹，或者走左子樹，直到訪問到葉子節點。決定球運動方向的是每個...
資訊學奧賽一本通（C 版）
資訊學奧賽一本通 c 版 總目錄 1.資訊學奧賽一本通 c 版 刷題 記錄 2.資訊學奧賽一本通 c 版 第一部分 c 語言 第一章 c 語言入門 3.資訊學奧賽一本通 c 版 第一部分 c 語言 第二章 順序結構程式設計 4.資訊學奧賽一本通 c 版 第一部分 c 語言 第三章 程式的控制結構 5...