anusha33325
?>

Java script компьютер рандомно загадывает число от 1 до 100. у пользователя есть 3 попытки его угадать. когда пользователь вводит число меньше чем загадал компьютер долно быть оповещение что загаданное число больше, или наоборот. когда пользователь угадал число выводим что он угадал и с какой попытки. в случае если пользователь за 3 раза ошибся выводим что он проиграл.

Информатика

Ответы

mikek0906

1 шаг: делишь 24 на три части по 8 монет в каждой, определяшь одним взвешиванием в какой из трех частей находится монета;

2шаг: делишь эту часть из 8 монет на три части: 3 + 3 + 2 монеты. взвешиваешь две части по три монеты. если они равны, значит монета в части где 2 монеты. если не равны, тогда монета в той, которая легче;

3 шаг: если монета в части из 3 монет, - берешь две любых и взвешиваешь, если они равны, тогда фальшивая та, что осталась. если монета в части из 2 монет то просто взвешиваешь и определяешь

jgaishun756

//у меня прошел все тесты

#include < iostream>

#include < vector>

#include < algorithm>

using namespace std;

int abc(int a)

{

    if(a > 0)

        return a;

    return a *= -1;

}

int main()

{

  int n;

    cin> > n;

    vector< int> d(n+1);

//ввод

    for(int i = 1; i< =n; i++)

    {

        cin> > d[i];

    }

    vector< int> b(n+1);

    b[1] = d[1];

    b[2] = abc(d[2] - d[1]);

//дп

    for(int i = 3; i< =n; i++)

    {

      long a = abc( d[i] -   d[i-1] );

        long z =   abc( 3 *   (   d[i]   -   d[i-2]   ) );

        a = a   + b[i-1];

        z =   z   + b[i-2];

        b[i] = min(a,z);

      // cout< < b[i]< < " "< < i< < endl;

        if(i == 3 & & b[i] == z)

        {

            b[i] -= d[i-2];

        }

  }

    cout< < b[n]< < endl

}

Ответить на вопрос

Поделитесь своими знаниями, ответьте на вопрос:

Java script компьютер рандомно загадывает число от 1 до 100. у пользователя есть 3 попытки его угадать. когда пользователь вводит число меньше чем загадал компьютер долно быть оповещение что загаданное число больше, или наоборот. когда пользователь угадал число выводим что он угадал и с какой попытки. в случае если пользователь за 3 раза ошибся выводим что он проиграл.
Ваше имя (никнейм)*
Email*
Комментарий*