クライアントが呼び出したときに収集された順序をカウントするC++コード
n、m、zの3つの数があるとします。オフィスはn分ごとに電話を受け、一部の配達はm分ごとにオフィスに到着します。オフィスはz分間開いています。クライアントが電話をかけたときに保留中の注文がないように、収集される注文の最小数をカウントする必要があります。注文を受けてクライアントと話すのにちょうど1分かかることを検討してください。
したがって、入力がn=1のような場合。 m =2; z =5の場合、2分と4分でコレクターが必要になるため、出力は2になります。
ステップ
これを解決するには、次の手順に従います-
return z / ((n * m) / (gcd of n and m))
例
理解を深めるために、次の実装を見てみましょう-
#include <bits/stdc++.h> using namespace std; int solve(int n, int m, int z){ return z / ((n * m) / __gcd(n, m)); } int main(){ int n = 1; int m = 2; int z = 5; cout << solve(n, m, z) << endl; }
入力
1, 2, 5
出力
2
-
ロボットが最終位置に到達するまでのステップをカウントするC++コード
2つの座標(x1、y1)と(x2、y2)があるとします。ロボットがポイント(x1、y1)にいて、ポイント(x2、y2)に移動しようとしています。 1つのステップで、ロボットは1つのセルに向かって8つの隣接する座標に移動できます。最終的な位置に到達するために必要な最小限のステップ数を見つける必要があります。 したがって、入力がx1=3のような場合。 y1 =4; x2 =6; y2 =1;の場合、出力は3になります。 ステップ これを解決するには、次の手順に従います- return maximum of |x2 - x1| and |y2 - y1| 例 理解を深めるために、次の実装
-
C++でアルファベット順に部分文字列の数を検索します
長さnの文字列があるとします。大文字のみが含まれます。文字がアルファベット順に出現している部分文字列の数を見つける必要があります。サブストリングの最小サイズは2になります。したがって、ストリングが「REFJHLMNBV」のようで、サブストリング数が2の場合、「EF」と「MN」になります。 したがって、これを解決するには、次の手順に従います- str [i]+1がstr[i+ 1]と同じかどうかを確認し、同じである場合は、結果を1増やし、アルファベット順以外の次の文字まで文字列を繰り返します。それ以外の場合は続行します。 例 #include<iostream> using