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

与えられた制約で与えられた配列の要素を追加しますか?


この問題では、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;
}

  1. C++で指定された制約を持つマトリックス内の最長パスを検索します

    次数nの正方行列が1つあるとします。それはすべて異なる要素を持っています。したがって、パスに沿ったすべてのセルが1の差で昇順になるように、最大​​長のパスを見つける必要があります。1つのセルから4つの方向に移動できます。左、右、上、下。したがって、行列が-のような場合 1 2 9 5 3 8 4 6 7 したがって、出力は4になります。最長パスは6→7→8→9です。 この問題を解決するために、私たちはこの考えに従います。すべてのセルから始まる最長パスを計算します。すべてのセルの最長パスを取得したら、すべての最長パスの最大値を返します。

  2. C ++の配列内の非反復(個別)要素の合計を検索します

    要素が少ない配列Aがあるとします。配列内のすべての異なる要素の合計を見つける必要があります。したがって、A =[5、12、63、5、33、47、12、63]の場合、個別の要素の合計は160になります。重複する要素は、考慮されると単に無視されます。 順序付けされていないセットを使用して、この問題を効率的に解決できます。 1つのforループを実行し、どの値が最初に来るか、そのadd in sum変数をハッシュテーブルに格納し、次回はこの値を使用しないようにします。 例 #include<iostream> #include<unordered_set> using nam