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

C++で指定された範囲の除数が奇数である数の数を見つけるプログラム

このチュートリアルでは、特定の範囲で除数の数が奇数である数の数を見つけるプログラムについて説明します。

このため、範囲の上限と下限が提供されます。私たちのタスクは、除数の数が奇数の値の数を計算してカウントすることです。

例

#include <bits/stdc++.h>
using namespace std;
//counting the number of values
//with odd number of divisors
int OddDivCount(int a, int b){
   int res = 0;
   for (int i = a; i <= b; ++i) {
      int divCount = 0;
      for (int j = 1; j <= i; ++j) {
         if (i % j == 0) {
            ++divCount;
         }
      }
      if (divCount % 2) {
         ++res;
      }
   }
   return res;
}
int main(){
   int a = 1, b = 10;
   cout << OddDivCount(a, b) << endl;
   return 0;
}

出力

3

  1. 各桁が異なる特定の範囲の数値を検索するC++プログラム

    2つの数lとrがあるとします。 lとr（両方を含む）の間にあり、xのすべての数字が異なる整数xを見つける必要があります。 したがって、入力がl=211のような場合。 r =230の場合、出力は213になります。 ステップ これを解決するには、次の手順に従います- for initialize k := l, when k <= r, update (increase k by 1), do:    h := convert k to string    Define one set s    for initialize i

  2. 与えられたグラフのブリッジエッジの数を見つけるためのC++プログラム

    n個の頂点とm個のエッジを含む重み付けされていない無向グラフが与えられたとします。グラフのブリッジエッジは、グラフを削除するとグラフが切断されるエッジです。与えられたグラフでそのようなグラフの数を見つける必要があります。グラフには、平行なエッジや自己ループは含まれていません。 したがって、入力がn =5、m =6、edges ={{1、2}、{1、3}、{2、3}、{2、4}、{2、5}、{3 、5}}の場合、出力は1になります。 グラフには、{2、4}のブリッジエッジが1つだけ含まれています。 これを解決するには、次の手順に従います- mSize := 100 Define an