kitten-owner’s gists

kitten-owner / Task EGE 5.py

Last active June 23, 2021 11:20

	#На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
	#1) Строится двоичная запись числа N.
	#2) Затем справа дописываются два разряда: символы 01, если число N чётное, и 10, если нечётное.
	#Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого
	#числа R. Укажите минимальное число N, после обработки которого автомат получает число, большее 138.
	#В ответе это число запишите в десятичной системе.
	def zadach5(N):
	R = bin(N)[2:]
	if N%2==0:
	R = R+"01"

kitten-owner / Task EGE 8.py

Created June 21, 2021 13:54

	#Определите количество пятизначных чисел в шестнадцатиричной системе счисления, которые не оканчиваются чётными цифрами
	# и не начинаются с цифры 1
	import itertools

	a = list(itertools.product("0123456789ABCDEF", repeat=5))
	count = 0
	for x in a:
	if x[0] != "1" and x[0] != "0" and (int(x[-1], 16) % 2) != 0:
	count+=1
	print(count)

kitten-owner / Task EGE 27.py

Last active March 24, 2021 11:52

	#Имеется набор данных, состоящий из пар положительных целых чисел.
	#Необходимо выбрать из каждой пары ровно одно число так, чтобы сумма всех выбранных чисел не делилась на 3 и при этом была
	#максимально возможной. Гарантируется, что искомую сумму получить можно. Программа должна напечатать одно число – максимально возможную
	#сумму, соответствующую условиям задачи.

	with open("27/1/27-1b.txt", "r") as f:
	n = int(f.readline()) # Считываем перввую строку в которой указано кол-во пар чисел
	s = 0 # Это переменная - наша сумма
	A = [] # Это список, куда будет помещаться разность пары чисел
	for i in range(n):

kitten-owner / Task EGE 19-21.py

Last active March 21, 2021 11:31

	#https://www.youtube.com/watch?v=hSbDxT8i1uY
	#Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней.
	#Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч (по своему выбору)
	#один камень или увеличить количество камней в куче в два раза.
	#Игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее 77.
	#Победителем считается игрок, сделавший последний ход, т.е. первым получивший такую позицию,
	#при которой в кучах будет 77 или больше камней. В начальный момент в первой куче было семь камней, во второй куче – S камней; 1 ≤ S ≤ 69.
	#Задание 19.
	#Известно, что Ваня выиграл своим первым ходом после неудачного первого хода Пети. Укажите минимальное значение S,
	#когда такая ситуация возможна.

kitten-owner / Task EGE 18.py

Created March 16, 2021 11:43

	http://informatikaexpert.ru/kazhdoe-sleduyushhee-chislo-otlichalos-ot-predydushhego-ne-bolee-chem-na-15/
	https://inf-ege.sdamgia.ru/problem?id=29666

kitten-owner / Reference for the EGE.py

Created February 21, 2021 11:48

	#РАЗБЕРЁМ ФУНЦИИ КОТОРЫЕ МОГУТ НАМ ПОМОЧЬ РЕШИТЬ 17 ЗАДАНИЕ

	# str - превращает всё в строку
	y = 1111
	print(str(y)) # Программа выведет "1111" (На панели не будет видно ковычек,
	# но результат всё равно будет строкой)

	#Проверить класс какого-то элемента( явялется он числом, строкой, списком или тд)
	# можно с помощью фунции type, например:
	z = 1

kitten-owner / Fronm 10 in another cc and reverse.py

Last active February 26, 2021 07:43

	#ПЕРЕВОД ИЗ 10 СС В ЛЮБУЮ ДРУГУЮ СС
	import string #(1)

	a=string.ascii_uppercase #(2)
	alphabet ="0123456789"+a #(3)

	def translate(chislo,cc):#(4)
	if chislo<cc:#(5)
	return alphabet[chislo]#(6)
	else:#(7)

kitten-owner / Task EGE 25.py

Last active June 22, 2021 14:35

	#Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [1024; 289212],
	#простые числа,то есть числа, имеющие ровно два натуральных делителя: единицуи само число.
	#Запишите в ответе сумму всех найденных простых чисел.
	def isProst(x):
	prost = True
	for i in range(2, int(x ** 0.5) + 1):
	if x % i == 0:
	prost = False
	return prost

kitten-owner / Task EGE 23.py

Last active February 15, 2021 14:11

	#У исполнителя Калькулятор три команды, которым присвоены номера:
	#1. прибавь 1
	#2. умножь на 2
	#3. умножь на 3
	#Сколько есть программ, которые число 1 преобразуют в число 18?

	def numProg( start, x ):
	if start == x: # если цель достигнута, то
	return 1 # завершить функцию, посчитав цепочку (программу)
	if start > x: # если перелет, то

kitten-owner / Task EGE 24.py

Last active March 22, 2021 10:20

	#Текстовый файл состоит не более чем из 10**6символов X, Y и Z. Определите максимальное количество подряд идущих одинаковых символов.
	#Для выполнения этого задания следует написать программу.
	f=open("24.txt")
	s=f.readline()

	n=0
	nmax=0
	for i in range(len(s)-1):
	if s[i]==s[i+1]:
	n+=1

ZVS kitten-owner