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

C++で数値を2^x + 2^yとして表現できるかどうかを確認します

ここでは、数値を2の2の非ゼロ乗の合計として表すことができるかどうかを確認します。したがって、指定された数値Nを（2 x として表すことができることを確認します。 + 2 y ）ここで、x、y>0です。数値が10であるとすると、これは2 3 として表すことができます。 + 2 1 。

アプローチは簡単です。 2つのケースがあります。数nが偶数の場合、2 x として表すことができます。 。 x> 0の場合。もう1つのケースは、Nが奇数であり、2の累乗の合計として表すことはできません。累乗を0として使用できないため、奇数を取得できません。すべての奇数の場合、その2進表現のLSbは1です

例

#include <iostream>
using namespace std;
bool isSumofTwosPower(int n) {
   if((n & 1) == 0){
      return true;
   }else{
      return false;
   }
}
int main() {
   int num = 86;
   if(isSumofTwosPower(num)){
      cout << "Can be represented";
   }else{
      cout << "Cannot be represented";
   }
}

出力

Can be represented

  1. 数値がC++で2つの三角数の合計として表現できるかどうかを確認します

    このセクションでは、1つの数を2つの三角数の合計として表現できるかどうかを確認します。三角数は以下のようになります- 例から、1、3、6、10はいくつかの三角数であることがわかります。数N（たとえば16）を2つの三角数（6、10）の合計として表す必要があります。 アプローチは非常に簡単です。 N未満のすべての三角数を取得する必要があります。これらの値からセットを作成します。ここで、集合からXと言う数を取り、N – Xが集合に存在するかどうかを確認する必要があります。そうすると、Xは2つの三角数の合計として表すことができます。 例 #include <iostream> #

  2. Pythonで数値をa^bとして表現できるかどうかを確認します

    数nがあるとします。 a^bのように表現できるかどうかを確認する必要があります。 したがって、入力が125のような場合、出力は125 =5 ^ 3としてTrueになるため、a=5およびb=3 これを解決するには、次の手順に従います- numが1と同じ場合、次のようになります。 trueを返す iを初期化する場合：=2、i * i <=numの場合、更新（iを1つ増やす）、次のようにします。 val：=log（num）/ log（i） val-valの整数部分がほぼ0の場合、次のようになります。 trueを返す falseを返す 理解を深めるために、次の実装を見て