C ++
 Computer >> コンピューター >  >> プログラミング >> C ++

C++で数値に到達する

無限の数直線上の位置0に立っているとします。これで、位置ターゲットに目標があります。ここでは、それぞれの動きで、左側または右側に移動できます。 n番目の移動（1から開始）中に、nステップを実行します。目的地に到達するために必要な最小ステップ数を見つける必要があります。したがって、入力がtarget =3のような場合、2つのステップが必要です。 0から1、1から3。

これを解決するには、次の手順に従います-

  • target：=| target |、cnt：=0
  • ターゲット>0の間、
    • cntを1減らします
    • target：=target –cnt
  • ターゲットが偶数の場合はcntを返し、そうでない場合はcnt + 1 + cntmod2を返します

理解を深めるために、次の実装を見てみましょう-

例

#include <bits/stdc++.h>
using namespace std;
class Solution {
   public:
   int reachNumber(int target) {
      target = abs(target);
      int cnt = 0;
      while(target > 0){
         target -= ++cnt;
      }
      return target % 2 == 0? cnt : cnt + 1 + cnt % 2;
   }
};
main(){
   Solution ob;
   cout << (ob.reachNumber(3));
}

入力

3

出力

2

  1. C++での質素な数

    この問題では、正の整数Nが与えられます。私たちのタスクは、与えられた数が質素な数であるかどうかをチェックするプログラムを作成することです。 不正な番号 −指定された数の素因数分解の桁数よりも厳密に桁数が多い数。 例 − 625、数625の素因数は5 4です。 。 625の桁数は3です。 5 4の桁数 は2です。 3は厳密に2より大きくなります。したがって、625は質素な数です。 最初のいくつかの質素な数は − 125、128、243、256、343、512、625など。 問題を理解するために例を見てみましょう Input: n = 128 Output: Frugal n

  2. C++五胞体数

    五胞体数は、パスカルの三角形の5番目の数として表されます。ご存知のように、これは5番目の数字です。つまり、パスカルの三角形に少なくとも5つの数字が必要です。したがって、このシリーズの最初の数字は 1 4 6 4 1から始まります。 パスカルの三角形の4行目。したがって、このチュートリアルでは、たとえば、n番目の五胞体数を見つける必要があります Input : 1 Output : 1 Input : 4 Output : 35 次の図から出力を確認できます- この問題については、可能な限り、これは一種のシリーズであるため、ソリューションでこのシリーズのパターンを見つけようと