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

nピクセルの画面サイズを見つけるためのC++コード

数nがあるとします。ディスプレイにはnピクセルが表示されます。長方形のディスプレイのサイズを見つける必要があります。ルールは以下のようになります-

  • 行数（a）が列数（b）を超えない[a <=b]

  • b-aの差は可能な限り最小です

したがって、入力がn =12の場合、出力は（3、4）

になります。

ステップ

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

i := square root of n
while n mod i is non-zero, do:
   (decrease i by 1)
return (i, n / i)

例

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

#include <bits/stdc++.h>
using namespace std;
void solve(int n){
   int i = sqrt(n);
   while (n % i)
      i--;
   cout << i << ", " << n / i;
}
int main(){
   int n = 12;
   solve(n);
}

入力

12

出力

3, 4

  1. 例を使用したC++STLのマルチセットsize（）

    このチュートリアルでは、C ++ STLのマルチセットsize（）を理解するためのプログラムについて説明します。 関数size（）は、指定されたコンテナに存在する要素の数を返します。 例 #include <bits/stdc++.h> using namespace std; int main(){    multiset<int> s;    s.insert(10);    s.insert(13);    cout << "The size of multis

  2. ユーザー定義のサイズのC++の2Dベクトル

    ベクトルのベクトルは2Dベクトルと呼ばれます。 アルゴリズム Begin    Declare a variable v to the 2D vector type.    Initialize values to the vector v.    Print “the 2D vector is:”.    for (int i = 0; i < v.size(); i++)       for (int j = 0; j < v[i].size()