C++で最小比較を使用する3つの中間
このセクションでは、3つの指定された値の中央を比較して見つける方法を説明します。したがって、(10、30、20)のように3つの数値が与えられた場合、これは中央の要素であるため、20が見つかります。最初にアルゴリズムを見てから、そのアルゴリズムをC++コードに実装します。
アルゴリズム
middle_of_three(a, b, c): Input: Three numbers a, b and c Output: The middle of these three Begin if a > b, then if b > c, then return b else if a > c, then return c else return a else if a > c, then return a else if b > c, then return c else return b End
例
#include <iostream> using namespace std; int mid_three(int a, int b, int c) { if (a > b) { if (b > c) return b; else if (a > c) return c; else return a; } else { if (a > c) return a; else if (b > c) return c; else return b; } } main() { int a = 10, b = 30, c = 20; cout << "Middle Out of Three "<< mid_three(a, b, c); }
出力
Middle Out of Three 20
-
C++での最小の騎士の動き
座標が-無限大から+無限大までの無限のチェス盤があり、正方形[0、0]に騎士がいるとします。騎士は、以下に示すように、8つの可能な動きをすることができます。それぞれの動きは、基本方向に2マス、次に直交方向に1マスです。 騎士を正方形[x、y]に移動するために必要な最小ステップ数を見つける必要があります。答えが存在することが保証されています。 したがって、入力がx=5およびy=5の場合、出力は4になります。これは[0,0]→[2,1]→[4,2]→[3,4]→[のようになります。 5,5] これを解決するには、次の手順に従います- マップを定義するm Solve()とい
-
C ++を使用して、数の因数の最小合計を求めます。
ここでは、与えられた数の因子の最小合計を取得する方法を見ていきます。数が12であると仮定します。これはさまざまな方法で因数分解できます- 12 =12 * 1(12 + 1 =13) 12 =2 * 6(2 + 6 =8) 12 =3 * 4(3 + 4 =7) 12 =2 * 2 * 3(2 + 2 + 3 =7) 最小の合計は7です。数値を取り、最小の因子の合計を見つけようとします。最小の因数分解の合計を取得するには、可能な限り数を因数分解する必要があります。言い換えれば、素因数を足して合計Sを求めようとすると、その合計は最小化されると言えます。 例 #include<