Найти счёт при оптимальной стратегии двух игроков - C++ - Ответ 6411411

@dzrkot · 09.07.2014, 16:23 **[ТС]**

Сообщение от soon

Нет, тут вообще вопрос лишь в том, кто находится справа, а кто слева.

да, я сначала подумал что будет играть роль четность шагов между ними, но понял уже что просто как только следующая позиция принадлежит др игроку надо разворачиваться и убегать

Добавлено через 9 минут
вроде тоже сделал

C++

#include <iostream>
#include <cstdlib>
#include <ctime>
#include <iomanip>
#include <windows.h>
using namespace std;
 
int main()
{
srand(time(0));
int n;
int pl1,pl2;
n=10+rand()%15;
int *a=new int[n];
pl1=1+rand()%n;
pl2=1+rand()%n;
if(pl1>pl2)
    swap(pl1,pl2);
 
  for (;pl1==pl2;)
    pl2=rand()%n;
 
for(int i=1;i<n;i++)
  {
  cout<<setw(3)<<(a[i]=rand()%10);
  }
cout<<endl<<"pos player 1 = "<<pl1<<endl<<"pos player 2 = "<<pl2;
  int sum1=0;
  int sum2=0;
 
  for (int i=0;pl1<pl2;i++)
    {
    sum1+=a[pl1];
    a[pl1++]=0;
    sum2+=a[pl2];
    a[pl2--]=0;
    }
  while (pl1>0)
    {
      sum1+=a[pl1];
      a[pl1--]=0;
    }
  while (pl2<n)
    {
      sum2+=a[pl2];
      a[pl2++]=0;
    }
cout<<endl<<"sum1 = "<<sum1<<endl<<"sum2 = "<<sum2;
}

Добавлено через 4 минуты
тест 1 завалил)

хм...странно...мб я оформил неправильно и отправил, поэтому ошибку выдаёт ...

Добавлено через 10 минут
n++;
1ый тест пройден, крашится на 2ом

сам код:

C++

#include <iostream>
using namespace std;
int main()
{
int n;
int pl1,pl2;
cin>>n;
n++;
int *a=new int[n];
for(int i=1;i<n;i++)
  {
  cin>>a[i];
  }
cin>>pl1;
cin>>pl2;
  int sum1=0;
  int sum2=0;
  for (int i=0;pl1<pl2;i++)
    {
    sum1+=a[pl1];
    a[pl1++]=0;
    sum2+=a[pl2];
    a[pl2--]=0;
    }
  while (pl1>0)
    {
      sum1+=a[pl1];
      a[pl1--]=0;
    }
  while (pl2<n)
    {
      sum2+=a[pl2];
      a[pl2++]=0;
    }
cout<<sum1<<endl<<sum2;
}

Добавлено через 3 минуты
дурак я))
pl1 и pl2 могут быть в любом месте, да и равны по идее тоже))

Добавлено через 10 минут
всёравно крашится на 2ом тесте =((

C++

#include <iostream>
using namespace std;
int main()
{
int n;
int pl1,pl2;
int sum1=0;
int sum2=0;
cin>>n;
n++;
int *a=new int[n];
for(int i=1;i<n;i++)
  {
  cin>>a[i];
  }
cin>>pl1;
cin>>pl2;
if(pl1>pl2)
  swap(pl1,pl2);
 
 
if(pl1==pl2)
  {
    int compSum1=0;
    int compSum2=0;
    for (int i=pl1;i<n;i++)
      compSum1+=a[i];
    for (int i=pl1;i>0;i--)
      compSum2+=a[i];
    if (compSum1>compSum2)
        {
        while (pl1<n)
          {
          sum1+=a[pl1];
          a[pl1++]=0;
          }
        while (pl2>0)
          {
          sum2+=a[pl2];
          a[pl2--]=0;
          }
        }
    else
        {
        while (pl1>0)
          {
            sum1+=a[pl1];
            a[pl1--]=0;
          }
        while (pl2<n)
          {
            sum2+=a[pl2];
            a[pl2++]=0;
          }
        }
 
  }
  else
    {
    while(pl1<pl2)
      {
      sum1+=a[pl1];
      a[pl1++]=0;
      sum2+=a[pl2];
      a[pl2--]=0;
      }
    while (pl1>0)
      {
        sum1+=a[pl1];
        a[pl1--]=0;
      }
    while (pl2<n)
      {
        sum2+=a[pl2];
        a[pl2++]=0;
      }
    }
cout<<sum1<<endl<<sum2;
}

Добавлено через 3 минуты
swap был лишним
решил
все тесты пройдены, я молодец, всем спасибо))

C++

#include <iostream>
using namespace std;
int main()
{
int n;
int pl1,pl2;
int sum1=0;
int sum2=0;
cin>>n;
n++;
int *a=new int[n];
for(int i=1;i<n;i++)
  {
  cin>>a[i];
  }
cin>>pl1;
cin>>pl2;
 
if(pl1==pl2)
  {
    int compSum1=0;
    int compSum2=0;
    for (int i=pl1;i<n;i++)
      compSum1+=a[i];
    for (int i=pl1;i>0;i--)
      compSum2+=a[i];
    if (compSum1>compSum2)
        {
        while (pl1<n)
          {
          sum1+=a[pl1];
          a[pl1++]=0;
          }
        while (pl2>0)
          {
          sum2+=a[pl2];
          a[pl2--]=0;
          }
        }
    else
        {
        while (pl1>0)
          {
            sum1+=a[pl1];
            a[pl1--]=0;
          }
        while (pl2<n)
          {
            sum2+=a[pl2];
            a[pl2++]=0;
          }
        }
 
  }
  else
    {
      if(pl1<pl2)
        {
        while(pl1<pl2)
          {
          sum1+=a[pl1];
          a[pl1++]=0;
          sum2+=a[pl2];
          a[pl2--]=0;
          }
        while (pl1>0)
          {
            sum1+=a[pl1];
            a[pl1--]=0;
          }
        while (pl2<n)
          {
            sum2+=a[pl2];
            a[pl2++]=0;
          }
        }
        else
        {
        while(pl1>pl2)
          {
          sum1+=a[pl1];
          a[pl1--]=0;
          sum2+=a[pl2];
          a[pl2++]=0;
          }
        while (pl1<n)
          {
            sum1+=a[pl1];
            a[pl1++]=0;
          }
        while (pl2>0)
          {
            sum2+=a[pl2];
            a[pl2--]=0;
          }
        }
    }
cout<<sum1<<endl<<sum2;
}

Добавлено через 2 минуты
хотя решение и убого=(

Вернуться к обсуждению:
Найти счёт при оптимальной стратегии двух игроков C++

Другие темы раздела
C++ Печать из консоли на принтер https://www.cyberforum.ru/ cpp-beginners/ thread1224975.html Здравствуйте столкнулся с такой проблемой как печать с консольного окна результата программы. Хотел сделать следующее сам код программы напечатать допустим на одной стороне листа, а то что в итоге получиться "в консольном окне" это напечатать на другой стороне чтобы легко можно было просмотреть результат. Как это можно сделать подскажите.	Записать в третий файл через один содержимое первого файла и второго C++ Даны 2 файла содержащие числа , записать в 3 файл через один содержимое первого файла и второго файла и сумму первого и второго
C++ Управление перемещением символов в командной строке https://www.cyberforum.ru/ cpp-beginners/ thread1224923.html используя интерактивный ввод данных управлять перемещением символов в командной строке	C++ Для целого числа найти его представление в виде среднего арифметического квадратов чисел https://www.cyberforum.ru/ cpp-beginners/ thread1224915.html Заставляют решить такую задачу: Для целого числа N найти его представление в виде среднего арифметического квадратов натуральных чисел. Например, 2007=(2^2+12^2+22^2+86^2)/4. В первой строке ввода содержится одно целое число N (1 ≤ N ≤ 100000). Вывести в первой строке число K (1 ≤ K ≤ 1000). Во второй строке K натуральных чисел от 1 до...
C++ Как преобразовать код для n-ого количества строк? Всем доброго дня, у меня есть проблема с кодом, не получается вот что, сделать так чтобы частоты символом считались для всего текста, а не для строки отдельно. Есть код: #include "stdafx.h" #include <iostream> #include <string.h> #include <stdio.h> #include <Windows.h> #include <stdlib.h> using namespace std; int main()	C++ Упорядочить символы строки B в алфавитном порядке и удалить латинские буквы из строки A https://www.cyberforum.ru/ cpp-beginners/ thread1224889.html "Даны строки A и B. Если в A есть латинские буквы, а в B нет повторяющихся символов, то упорядочить символы B в алфавитном порядке и удалить латинские буквы из A; в остальных случаях продублировать русские буквы в A и удалить повторяющиеся символы из B." Такая вот задача... Пользую dev c++ 5.4.2. Дело вот в чем: ввожу в качестве первой строки такой набор: 1hы, а в качестве второй строки:...
C++ Чтение файла в структуру https://www.cyberforum.ru/ cpp-beginners/ thread1224883.html Всем привет! Есть бинарный файл test.txt, в нём заголовок, который я пытаюсь прочитать в структуру, но что-то не идёт... Содержание файла (от балды): 61 11 20 11 20 f0 f0 f0 f0 f0 f0 f0 f0 f0 f0 f0 код программы: #include <iostream> using namespace std; struct MyStruct {	C++ Сортировка трехмерного массива Выполнить сортировку трехмерного массива методом вставки, пызырька!
C++ В двумерном массиве заменить все четные элементы на минимальный элемент матрицы https://www.cyberforum.ru/ cpp-beginners/ thread1224853.html Задание: В двумерном массиве заменить все четные элементы на минимальный элемент матрицы. Зарание спасибо)	C++ Отредактировать текст по ширине #include "stdafx.h" #include <stdio.h> #include <stdlib.h> #include <conio.h> #include <locale.h> #include <windows.h> #define KEY_CTRL_Z 0x1A #define KEY_ENTER 0xD #define KEY_POINT '.' https://www.cyberforum.ru/ cpp-beginners/ thread1224852.html
Вычислить суму 4 чисел (верхних и нижних) в масиве C++ помогите пожалуйста написать программу которая показывает суму читерех чисел в масиве масив заполненый рандомными числа!масив 4 на 4 12 75 24 82 1 38 32 11 85 23 81 28 где звездочки те числа нужно сумировать и ввывисти! ребята помогите капац нужно через 2 часа на учобу а домашка не готова!	C++ Динамическая память new, delete https://www.cyberforum.ru/ cpp-beginners/ thread1224845.html Всем привет! Столкнулся с понятием "выделение динамической памяти", прочел несколько статей на эту тему и возникли вопросы: 1. В чем преимущество такого выделения памяти(приведите пример пожалуйста) 2. Как создать динамический массив? Вот так: char *p; p = new char;? Таким образом я получаю динамический массив размером в 5 элементов? Я вообще понял что динамический массив сам расширяет...

	09.07.2014, 16:23