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

C++の配列のK番目の奇数


このチュートリアルでは、指定された配列からk番目の奇数を見つけるプログラムを作成します。

問題を解決するための手順を見てみましょう。

  • 配列とkを初期化します。
  • アレイを反復処理します。
    • 現在の要素が奇数の場合は、kの値をデクリメントします。
    • kが0の場合、現在の要素を返します。
  • -1を返します。

コードを見てみましょう。

#include <bits/stdc++.h>
using namespace std;
int findKthOddNumber(int arr[], int n, int k) {
   for (int i = 0; i <= n; i++) {
      if (arr[i] % 2 == 1) {
         k--;
      }
      if (k == 0) {
         return arr[i];
      }
   }
   return -1;
}
int main() {
   int arr[] = { 4, 5, 22, 1, 55 }, k = 3;
   cout << findKthOddNumber(arr, 5, k) << endl;
   return 0;
}

出力

上記のコードを実行すると、次の結果が得られます。

55

結論

チュートリアルに質問がある場合は、コメントセクションにそのことを記載してください。


  1. C++での算術数

    算術数は、すべての正の除数の平均が整数である数です。つまり、除数の数が除数の合計を除算できる場合、nは算術数です。 概念をよりよく理解するために例を見てみましょう。 Input : n = 6 Output : YES Explanation : Divisors are 1 , 2 , 3 , 6 Sum = 1+2+3+6 = 12 Number of divisors = 4 Sum of divisors / number of divisor = 12 / 4 = 3 アルゴリズム Step 1 : Calculate the sum of divisors and store i

  2. C++のCHAR_BIT

    CHAR_BITは、charのビット数です。これは、C++言語の「limits.h」ヘッダーファイルで宣言されています。 1バイトあたり8ビットです。 これがC++言語のCHAR_BITの例です 例 #include <bits/stdc++.h> using namespace std; int main() {    int x = 28;    int a = CHAR_BIT*sizeof(x);    stack<bool> s;    cout << "T