500ルピー紙幣の合計金額がXルピー以上かどうかを判定するC++プログラム

この記事では、2つの整数 K と X が与えられたとき、「Amal さんが持っている 500 ルピー紙幣 K 枚の合計金額が、X ルピー以上になるかどうか」を判定する C++ プログラムを紹介します。

例えば、K = 2、X = 900 が入力された場合を考えてみましょう。500 ルピー紙幣 2 枚の合計は 2 × 500 = 1000 ルピーとなり、900 ルピー以上であるため、出力は True(真) になります。

解法のアプローチ

この問題は非常にシンプルで、次の手順で解くことができます。

もし (500 × K) >= X ならば:
    true を返す
そうでなければ:
    false を返す

つまり、紙幣の総額を計算し、それが目標金額 X を下回っていないかを比較するだけです。

実装例

それでは、実際の C++ コードを見てみましょう。

#include <bits/stdc++.h>
using namespace std;

bool solve(int k, int x){
    if ((500 * k) >= x){
        return true;
    } else{
        return false;
    }
}
int main(){
    int K = 2;
    int X = 900;
    cout << solve(K, X) << endl;
}

入力

2, 900

出力

1

出力が「1」になっているのは、C++ では bool 型の true が整数の 1 として表示されるためです。つまり、500 ルピー紙幣 2 枚の合計 1000 ルピーが目標の 900 ルピー以上であることを意味します。

まとめ

このプログラムは、単純な掛け算と比較演算だけで解ける基本的な問題です。計算量は O(1) と非常に効率的で、初心者の方が条件分岐と関数の使い方を学ぶのに適した例題といえます。