e793: an easy gcd problem

e793:an easy gcd problem


題 意:
請 用 C++ 實 作 可 以 求 出 兩 數 的 最 大 公 因 數 的 函 式,此 程 式 不 能 使 用 分 支 條 件 if...else..., 任 何 除 了<cstdio> 函 式 庫, #define, &&, ||, /, while, do..while, goto, break, continue, for, 三元運算子, switch..case, operator。

solve:
與 上 一 題 求 和 題 類 似,都 可 以 用 class 的 virtual function 實現,不 過 有 一 個 更 簡 單 的 方 法,即 是 函 式 指 標。
先 想 想 gcd 的 中 止 條 件,再 把 兩 個 函 式 賦 予 在 一 個 長 度 為 二 陣 列 中,即 可。

code:

虛擬函式:


函式指標:



留言

熱門文章