移动的打印方向，使您停留在C ++中的[-k，+ k]边界内

在这个问题中，我们必须找到一种有效的方式来移动正方向或负方向，以使我们保持在用户提供的特定限制内。

在这里，我们给定了一个最大极限K，它是我们可以移动到的最大值和n个正值要移动的数组。我们必须返回序列（即正向或负向）进行移动，以使其永远不会超过K值。

让我们举个例子来更好地理解这个话题，

Input : K = 56 and the array is [25 , 14 , 31 , 16 , 5].
Output : positive positive negative positive positive.

说明

首先，我们将检查0 + a [0] = 0 + 25 = 25 <56是，然后我们将向正方向移动。

现在，我们将检查25 + a [1] = 25 + 14 = 39 <56是，然后我们将朝正方向移动。

现在，我们将检查29 + a [2] = 39 + 31 = 70 <56否，那么我们将检查39-a [2] = 39-31 = 8> 0，然后我们将向负方向移动。

我们将检查8 + a [3] = 8 + 16 = 24 <56是，然后我们将朝正方向移动。

我们将检查16 + a [4] = 16 + 5 = 21 <56是，然后我们将朝正方向移动。

因此，现在让我们创建解决此问题的逻辑。我们必须检查朝正方向移动是否会达到极限。如果否，则朝正方向移动。否则，请检查是否向负方向移动将达到下限，即0。如果否，则向负方向移动。如果两者均为“是”，则不可能返回。

基于此逻辑，创建代码必须遵循的算法是-

算法

Initially set position to 0.
Step 1 : for i -> 0 to n , n is the length of array. Follow step 2 - 4.
Step 2 : if initial_postition + a[i] < K, initial_position + = a[i]. Print “POSITIVE”.
Step 3 : else if initial_postition - a[i] > 0, initial_position - = a[i]. Print “NEGATIVE”.
Step 4 : else , print “NO MORE VALID MOVES”.

示例

现在，让我们创建一个程序来展示解决该问题的算法的实现，

#include <iostream>
using namespace std;
void StepsTaken(int a[], int n, int k){
   string res = "";
   int position = 0;
   int steps = 1;
   for (int i = 0; i < n; i++) {
      if (position + a[i] <= k && position + a[i] >= (-k)) {
         position += a[i];
         cout<<"POSITIVE \t";
      }
      else if (position - a[i] >= -k && position - a[i] <= k) {
         position -= a[i];
         cout<<"NEGATIVE \t";
      } else {
         cout << -1;
         return;
      }
   }
   cout << res;
}
int main(){
   int a[] = { 12 , 24 , 9 , 17 , 8};
   int n = sizeof(a) / sizeof(a[0]);
   int k = 40;
   StepsTaken(a, n, k);
   return 0;
}

输出结果

POSITIVE    POSITIVE    NEGATIVE
      NEGATIVE    POSITIVE