C++を使用して指定された数の傾きを見つけます
この問題では、数値Nが与えられます。私たちのタスクは、与えられた数値の傾きを見つけることです。 。
数値の傾き は、数値の最大桁と最小桁の総数です。
最大桁 は、両方のネイバー(前と次)が小さい数字です。
最大桁 は、両方のネイバー(前と次)が大きい数字です。
問題を理解するために例を見てみましょう
入力
N = 9594459
出力
2
ソリューションアプローチ
この問題の簡単な解決策は、最初と最後の数字を除外することから数字を1桁ずつ移動することです(最大値または最小値から数えないでください)。ここで、各桁について、その前後の桁が大きいか小さいかを確認します。最後に、最大値と最小値を返します。
例
ソリューションの動作を説明するプログラム
#include <iostream> using namespace std; int findNumberSlope(string N, int len){ int slope = 0; for (int i = 1; i < len - 1; i++) { if (N[i] > N[i - 1] && N[i] > N[i + 1]) slope++; else if (N[i] < N[i - 1] && N[i] < N[i + 1]) slope++; } return slope; } int main(){ string N = "574473434329"; int len = N.size(); cout<<" The slope of the given number is "<<findNumberSlope(N, len); return 0; }
出力
The slope of the given number is 7
-
C++を使用して停止ステーションの数を見つける
ポイントXとYの間にn個の中間駅があります。2つの駅が隣接しないように、s駅に停車するように列車を配置できるさまざまな方法の数を数えます。そのため、この記事では、停車駅の数を見つけるためのあらゆる可能なアプローチについて説明します。問題を見ると、sの駅数で列車を止めることができる組み合わせを見つける必要があることがわかります。 問題を解決するためのアプローチ 中間駅が8つあり、3つの中間駅で電車を止める方法を見つける必要がある例を見てみましょう。 n = 8, s = 3 (n-s)、つまり電車が止まらない駅が5つ残っています 電車が止まらないA、B、C、D、Eの5つの駅があります
-
C ++を使用して、指定されたポイントから可能な四辺形の数を見つけます
四辺形は、ユークリッド平面幾何学で4つの頂点と4つのエッジを持つポリゴンを形成します。名前4-gonなど。四辺形の他の名前に含まれ、正方形、表示スタイルなどとしても知られています。 この記事では、与えられた点から可能な四辺形の数を見つけるためのアプローチを説明します。この問題では、デカルト平面に提供された4つの点(x、y)を使用して作成できる四辺形の数を調べる必要があります。だからここに与えられた問題の例があります- Input : A( -2, 8 ), B( -2, 0 ), C( 6, -1 ), D( 0, 8 ) Output : 1 Explanation : One quadr