与えられた制約で与えられた配列の要素を追加しますか?
この問題では、2つの指定された配列の要素を追加するために、追加値が変更されることに基づくいくつかの制約があります。与えられた2つの配列a[]とb[]の合計は、いくつかの要素を1桁で与えるように、3番目の配列c[]に格納されます。合計の桁数が1より大きい場合、3番目の配列の要素は2つの1桁の要素に分割されます。たとえば、合計が27の場合、3番目の配列はそれを2,7として格納します。
Input: a[] = {1, 2, 3, 7, 9, 6} b[] = {34, 11, 4, 7, 8, 7, 6, 99} Output: 3 5 1 3 7 1 4 1 7 1 3 6 9 9
説明
配列を出力し、両方の配列の0番目のインデックスからループを実行します。ループの反復ごとに、両方の配列の次の要素を検討して追加します。合計が9より大きい場合は、合計の個々の桁を出力配列にプッシュします。それ以外の場合は、合計自体をプッシュします。最後に、大きい方の入力配列の残りの要素を出力配列にプッシュします。
例
#include <iostream> #include<bits/stdc++.h> using namespace std; void split(int n, vector<int> &c) { vector<int> temp; while (n) { temp.push_back(n%10); n = n/10; } c.insert(c.end(), temp.rbegin(), temp.rend()); } void addArrays(int a[], int b[], int m, int n) { vector<int> out; int i = 0; while (i < m && i < n) { int sum = a[i] + b[i]; if (sum < 10) { out.push_back(sum); } else { split(sum, out); } i++; } while (i < m) { split(a[i++], out); } while (i < n) { split(b[i++], out); } for (int x : out) cout << x << " "; } int main() { int a[] = {1, 2, 3, 7, 9, 6}; int b[] = {34, 11, 4, 7, 8, 7, 6, 99}; int m =6; int n = 8; addArrays(a, b, m, n); return 0; }
-
C++で指定された制約を持つマトリックス内の最長パスを検索します
次数nの正方行列が1つあるとします。それはすべて異なる要素を持っています。したがって、パスに沿ったすべてのセルが1の差で昇順になるように、最大長のパスを見つける必要があります。1つのセルから4つの方向に移動できます。左、右、上、下。したがって、行列が-のような場合 1 2 9 5 3 8 4 6 7 したがって、出力は4になります。最長パスは6→7→8→9です。 この問題を解決するために、私たちはこの考えに従います。すべてのセルから始まる最長パスを計算します。すべてのセルの最長パスを取得したら、すべての最長パスの最大値を返します。
-
C ++の配列内の非反復(個別)要素の合計を検索します
要素が少ない配列Aがあるとします。配列内のすべての異なる要素の合計を見つける必要があります。したがって、A =[5、12、63、5、33、47、12、63]の場合、個別の要素の合計は160になります。重複する要素は、考慮されると単に無視されます。 順序付けされていないセットを使用して、この問題を効率的に解決できます。 1つのforループを実行し、どの値が最初に来るか、そのadd in sum変数をハッシュテーブルに格納し、次回はこの値を使用しないようにします。 例 #include<iostream> #include<unordered_set> using nam