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

C++でのコインの配置

階段状に形成したいコインがn個あるとすると、k番目の行ごとに正確にk個のコインが必要です。したがって、nがある場合、形成できる完全な階段の行の総数を見つける必要があります。

したがって、入力が5の場合、出力は2になります。これは、5枚のコインを使用して2つの完全なスターケース行を作成できるため、最後の1つは3つ必要ですが、2のままにする必要があります-

*
**
**

これは、この式を使用して直接実行できます-

$$ \ frac {\ sqrt {（8n + 1）}-1} {2} $$

例

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

#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
   int arrangeCoins(int n) {
      return (sqrt(8*(long long)n+1)-1)/2;
   }
};
main(){
   Solution ob;
   cout << (ob.arrangeCoins(13));
}

入力

13

出力

4

  1. C++の識別子

    C ++識別子は、変数、関数、クラス、モジュール、またはその他のユーザー定義アイテムを識別するために使用される名前です。識別子は、文字AからZまたはaからzまたはアンダースコア（_）で始まり、その後に0個以上の文字、アンダースコア、および数字（0から9）が続きます。 C ++では、識別子内に@、$、％などの句読文字を使用できません。 C ++は、大文字と小文字を区別するプログラミング言語です。したがって、Manpowerとmanpowerは、C++では2つの異なる識別子です。 受け入れ可能な識別子の例を次に示します- mohd Piyush abc move_na

  2. LinuxでのC++の最高のIDEは何ですか？

    大きなプロジェクトは、単なるテキストエディタでは管理が困難です。このような場合にIDEを使用すると、生産性が向上し、フラストレーションが軽減される可能性があります。 IDEにはさまざまな種類があり、ニーズに合ったものを選択する必要があります。 Linux上のC++に最適なIDEは1つではありません。ツールは賢く選ぶ必要があります。 Linux用の人気のあるIMOの最高のIDEのリストは次のとおりです。 C /C++開発用のNetbeans- Netbeansは、C /C++および他の多くのプログラミング言語向けの無料のオープンソースで人気のあるクロスプラットフォームIDEです。コミュニテ