Soumettre un devoir C++

Dans ce tutoriel, nous devons écrire un algorithme pour trouver un moyen de réussir le devoir sans nous faire remarquer par le surveillant. Chaque étudiant doit soumettre ses devoirs au surveillant. Le devoir de l'étudiant A est confié à l'étudiant B, donc l'étudiant B doit rendre/transmettre le devoir à l'étudiant A sans que le surveillant ne s'en aperçoive.

Tous les étudiants font la queue. Nous devons trouver un moyen de transmettre le devoir à l’élève A sans nous faire prendre. Les différentes conditions pour lesquelles ils peuvent réussir le devoir sont les suivantes -

• L'étudiant A (à l'indice i) peut transmettre le devoir aux voisins situés à l'indice (i- 1) et (i+1)

• Étudiants peut soumettre, accepter ou conserver le poste.

• Le surveillant surveille tous les élèves en index [il, rl].

• Lorsque les étudiants se trouvent dans la zone de surveillance du surveillant, ils ne peuvent ni envoyer ni recevoir de devoirs.

• Bien que les étudiants soient dans la zone de surveillance du surveillant, ils ne peuvent ni envoyer ni recevoir de devoirs. p>

• Si les étudiants maintiennent leurs devoirs dans cette fourchette, les surveillants ne les remarqueront pas.

Nous recevons quatre entrées p, q, r, s, où p est le nombre total d'élèves, q est le nombre total de pas surveillés par le surveillant de il à rl, c est la position de l'élève A, et d est la position de l'étudiant A. Position de l'étudiant B.

Chaque étape (q) comporte trois entrées -

• Le temps total surveillé par le surveillant pour la plage donnée.

• Dans la zone de confinement à l'extrême gauche, le surveillant veille.

• Dans la zone de confinement à l'extrême droite, le surveillant veille. , en regardant.

Nécessite une séquence de sortie de 3 mots : "gauche", "droite" et "hold", indiquant l'activité de l'élève (s'il regarde) soit en réussissant le devoir (gauche/droite), soit en le gardant. Par exemple,

Étapes

Input

8 3 2 7
1 4 6
2 1 8
3 5 6

Output

Right
Keep
Right
Right
Right
Right

Explication

Suite à ces instructions, le devoir passera de l'étudiant à l'index 2 à l'étudiant à l'index 7 sans être capturé.

Entrée

5 1 1 3
1 2 5

Sortie

Keep
Right
Right

Explication

Suite à ces instructions, le devoir passera de l'élève à l'index 1 à l'élève à l'index 3 sans être capturé.

Près de trouver la solution

Dans un cas donné, si le surveillant surveille dans le champ d'application, soit l'étudiant qui effectue actuellement le devoir, soit l'étudiant à qui le devoir est envoyé, alors cet étudiant restera avec lui. mission. Sinon, il passe le ballon à un élève adjacent en direction du but final.

Exemple

#include <bits/stdc++.h>
using namespace std;
void solve(int p, int q, int r, int s,
long t[], int l[], int ar[]){
   int dir;
   string val;
   if (r < s) {
      dir = 1;
      val = "Right";
   } else {
      dir = -1;
      val = "Left";
   }
   string answer = "";
   int i = 0, current = r;
   long tim = 1;
   while (1) {
      if (i < q && tim == t[i]) {
         if ((current >= l[i] && current <= ar[i]) ||
         (current + dir >= l[i] && current + dir <= ar[i])) {
            answer += "Keep\n";
            tim++;
            i++;
            continue;
         }
         i++;
      }
      current += dir;
      answer += val+"\n";
      tim++;
      if (current == s)
         break;
   }
   cout << answer << endl;
}
int main(){
   int p = 8, q = 3, r = 2, s = 7;
   long t[q + 2] = { 1,2,3 };
   int l[q + 2] = { 4,1,5 };
   int ar[q + 2] = { 6,8,6 };
   solve(p, q, r, s, t, l, ar);
   return 0;
}

Sortie

Right
Keep
Right
Right
Right
Right

Conclusion

Dans ce tutoriel, nous avons appris à écrire un algorithme pour trouver un moyen de réussir la mission sans être découvert par le surveillant avec le code C++. Nous pouvons également écrire ce code en Java, Python et d'autres langages. L'algorithme ci-dessus est un algorithme important pour les concours de codage compétitifs. Cette question contient un problème réel que nous avons résolu grâce au code C++. Nous espérons que vous avez trouvé ce tutoriel utile.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!