В
Все
М
Математика
А
Английский язык
Х
Химия
Э
Экономика
П
Право
И
Информатика
У
Українська мова
Қ
Қазақ тiлi
О
ОБЖ
Н
Немецкий язык
Б
Беларуская мова
У
Українська література
М
Музыка
П
Психология
А
Алгебра
Л
Литература
Б
Биология
М
МХК
О
Окружающий мир
О
Обществознание
И
История
Г
Геометрия
Ф
Французский язык
Ф
Физика
Д
Другие предметы
Р
Русский язык
Г
География
Subhinur
Subhinur
02.01.2022 04:00 •  Информатика

анализ по информатике

Показать ответ
Ответ:
zulu51
zulu51
17.08.2022 01:13

Проверил, код работает!

Если будут вопросы - написать в комменты, отвечу.

P. S.

n - кол-во столбцов

m - кол-во строк.

#include <iostream>

#include <vector>

using namespace std;

int main(){

   int n, m;

   cin >> m >> n;

   bool isDot = true, isA = !(n % 2) and !(m % 2) or n % 2 and !(m % 2);

   vector<vector<char>> v(n, vector<char>(m));

   for (int i = 0; i < n; i++) {

       for (int j = 0; j < m; j++) {

           if(isDot)

               v[i][j] = '.';

           else v[i][j] = '*';

           isDot = isDot xor 1;

       }

       if(isA) isDot = isDot xor 1;

   }

   for(auto& i: v){

       for(auto j: i)

           cout << j << ' ';

       cout << endl;

   }

   return 0;

}

0,0(0 оценок)
Ответ:
марина1929
марина1929
03.05.2022 17:06

2 + 4 + 6 + ... + 2k - арифметическая прогрессия, значит мы можем найти сумму этого ряда по формуле суммы арифметической прогрессии, вынесем это в отдельную функцию :

def sumN(first, last):

   return (first + last) * ((last - first + 2) // 2) / 2

Дальше будем перебирать последний элемент для ряда, просто идти в цикле долго и глупо, поэтому зная, что функция суммы ряда из положительных чисел монотонно возрастающая, то найдем подходящий последний элемент, а значит и кол-во слагаемых с бинпоиска за логарифм вместо линии :

def sumN(first, last):

   return (first + last) * ((last - first + 1) // 2) / 2

N = int(input())

l = 1

r = 100000

res = -1

while l <= r :

   m = (l + r) // 2

   F = 2

   L = 2 * m

   if sumN(F,L) > N :

       res = m

       r = m - 1

   else :

       l = m + 1

print(res)

полный код :

def sumN(first, last):

   return (first + last) * ((last - first + 1) // 2) / 2

N = int(input())

l = 1

r = 100000

res = -1

while l <= r :

   m = (l + r) // 2

   F = 2

   L = 2 * m

   if sumN(F,L) > N :

       res = m

       r = m - 1

   else :

       l = m + 1

print(res)


Python Напишите программу, которая определяет, сколько слагаемых должно быть в сумме 2+4+6+8+…, чтоб
0,0(0 оценок)
Популярные вопросы: Информатика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота