Cプログラムの値と同じ頻度の要素の配列範囲クエリ？
Q（start、end）は、数字「p」が開始から終了まで正確に「p」回発生した回数を示します。
したがって、配列が次のようになっている場合：{1、5、2、3、1、3、5、7、3、9、8}、クエリは-
Q（1、8）-ここで、1は1回存在し、3は3回存在します。答えは2です
Q（0、2）-ここでは、1が1回存在します。答えは1です
アルゴリズム
query（s、e）−
Begin get the elements and count the frequency of each element ‘e’ into one map count := count + 1 for each key-value pair p, do if p.key = p.value, then count := count + 1 done return count; End
#include <iostream>
#include <map>
using namespace std;
int query(int start, int end, int arr[]) {
map<int, int> freq;
for (int i = start; i <= end; i++) //get element and store frequency
freq[arr[i]]++;
int count = 0;
for (auto x : freq)
if (x.first == x.second) //when the frequencies are same, increase count count++;
return count;
}
int main() {
int A[] = {1, 5, 2, 3, 1, 3, 5, 7, 3, 9, 8};
int n = sizeof(A) / sizeof(A[0]);
int queries[][3] = {{ 0, 1 },
{ 1, 8 },
{ 0, 2 },
{ 1, 6 },
{ 3, 5 },
{ 7, 9 }
};
int query_count = sizeof(queries) / sizeof(queries[0]);
for (int i = 0; i < query_count; i++) {
int start = queries[i][0];
int end = queries[i][1];
cout << "Answer for Query " << (i + 1) << " = " << query(start, end, A) << endl;
}
} 出力
Answer for Query 1 = 1 Answer for Query 2 = 2 Answer for Query 3 = 1 Answer for Query 4 = 1 Answer for Query 5 = 1 Answer for Query 6 = 0
-
配列要素の乗算のためのC++プログラム
整数要素の配列で与えられ、タスクは配列の要素を乗算して表示することです。 例 Input-: arr[]={1,2,3,4,5,6,7} Output-: 1 x 2 x 3 x 4 x 5 x 6 x 7 = 5040 Input-: arr[]={3, 4,6, 2, 7, 8, 4} Output-: 3 x 4 x 6 x 2 x 7 x 8 x 4 = 32256 以下のプログラムで使用されるアプローチは次のとおりです − 一時変数を初期化して、最終結果を1で格納します ループを0からnまで開始します。nは配列のサイズです 最終結果を得るには、tempの値にarr[i]を掛け続
-
与えられた範囲内の奇数因子を持つ要素の数のためのPythonプログラム
この記事では、以下に示す問題ステートメントの解決策について学習します。 問題の説明 −範囲が与えられているので、範囲内の奇数因子の数を見つける必要があります。 アプローチ 私たち全員が知っているように、すべての完全な正方形には、範囲内に奇数の因子があります。そこで、ここでは完全な平方の数を計算します。 mとnは両方とも包括的であるため、nが完全な正方形である場合のエラーを回避するために、式でn-1を使用します。 次に、以下の実装を見てみましょう- 例 # count function def count(n, m): return int(m**0.5) -