第4回ブルーブリッジカップ予選-購入できない数

タイトル説明

シャオミンはお菓子屋をオープンしました。彼は独創的です:フルーツキャンディーを4個と7個の2つのパックに詰めます。キャンディーは開梱して販売することはできません。
子供がお菓子を買いに来るとき、彼はこれらの2種類のパッケージを組み合わせて使用​​します。もちろん、10個のキャンディーのように、キャンディーの数を組み合わせることはできません。
コンピューターでテストできます。このパッケージの場合、利用できない最大数量は17です。17より大きい任意の数は、4および7と組み合わせることができます。
この質問の要件は、2つのパッケージの数量がわかっている場合に組み合わせることができない最大数を見つけることです。

入る

各パッケージ内の糖の数を示す2つの正の整数(1000以下)
。2つの正の整数互いに素であることを確認するための入力

出力

購入できない砂糖の最大量を示す正の整数

サンプル入力

4 7

サンプル出力

17

コードは次のように表示されます。

#include <iostream>
using namespace std;

int main()
{
    
    
    int p,q;
    cin>>p>>q;
    cout<<p*q-p-q<<endl;
    return 0;
}

結論:
aとbが両方とも正の整数で互いに素である場合、ax + by、x> = 0、y> = 0により、構成できない最大の数はa * babです。

おすすめ

転載: blog.csdn.net/m0_51955470/article/details/113666302