C++で強度Pで殺すことができる最大人数

与えられたタスクは、強さPで殺すことができる人の最大数を見つけることです。無限の人がいる列を考えてください。それぞれのインデックス番号は1から始まります。

s ^th の強さ 人はs ² で表されます 。強さのある人を殺した後、あなたの強さも秒だけ減少します。

例を使用して、私たちがしなければならないことを理解しましょう-

入力

P = 20

出力

3

説明

Strength of 1st person = 1 * 1 = 1 < 20, therefore 1st person can be killed.
Remaining strength = P – 1 = 20 – 1 = 19
Strength of 2nd person = 2 * 2 = 4 < 19, therefore 2nd person can be killed.
Remaining strength = P – 4 = 19 – 4 = 15
Strength of 3rd person = 3 * 3 = 9 < 15, therefore 3rd person can be killed.
Remaining strength = P – 9 = 15 – 9 = 6
Strength of 4th person = 4 * 4 = 16 > 6, therefore 4th person cannot be killed.
Output = 3

入力

30

出力

4

以下のプログラムで使用されるアプローチは次のとおりです

• main（）関数で、int型のP =30を初期化します。これは、強度とパスをMax（）関数に格納するためです。

• Max（）関数で、int型のs=0とP=0を初期化します。

• j=1からj*j <=P

  までループします

• s =s +（j * j）を入力し、s <=Pの場合はansに1を加算し、それ以外の場合はブレークします。

• 回答を返します。

例

#include <bits/stdc++.h>
using namespace std;
int Max(int P){
   int s = 0, ans = 0;
   for (int j = 1; j * j <= P; j++){
      s = s + (j * j);
      if (s <= P)
         ans++;
      else
         break;
   }
   return ans;
}
//main function
int main(){
   //Strength
   int P = 30;
   cout << “Maximum number of people that can be killed with strength P are: ”<<Max(P);
   return 0;
}

出力

Maximum number of people that can be killed with strength P are: 4