Угадать алгоритм по результатам теста. (codehunt)

@yo_krevedko · Регистрация: 16.11.2013

Author24 — интернет-сервис помощи студентам

помогите угадать алгоритм по результатам теста. Никак не могу увидеть логики в них

@Good1101 · 01.06.2014, 04:28

да я тоже на этом здании с дулся)) так и не решил...

@Эт · 01.06.2014, 10:26

Что мешает добавить еще один if?

C#

1	if (x==640) return 512;

@WhiteMaster · 01.06.2014, 10:39

в чем суть не совсем понятно

@follow39 · 01.06.2014, 11:18

Какой это уровень?

@yo_krevedko · 01.06.2014, 11:56 **[ТС]**

WhiteMaster, суть в том, чтобы угадать алгоритм, действия, проведенные с числом, по полученным результатам тестов

Добавлено через 2 минуты
Эт, много if-ов я добавил, чтобы показало больше тестов, чтобы форумчанам было проще догадаться. Тут if-ами не отделаешься)

Добавлено через 2 минуты
follow39, написано, что 00.10

@rRczZZ · 01.06.2014, 12:03

yo_krevedko, дай прямую ссылку, в секции 00 только 4 задачи

@follow39 · 01.06.2014, 12:03

yo_krevedko, у меня такого нет.

@rRczZZ · 01.06.2014, 12:07

follow39, вопщим я понял - справа вверху есть кнопка "изменить зону", переходи на Pex там есть 00.10

@yo_krevedko · 01.06.2014, 12:11 **[ТС]**

rRczZZ, да, да зона Pex4Fun
вот ссыль https://www.codehunt.com/#/sectors/Sector%200/10

@WhiteMaster · 01.06.2014, 12:12

там есть чо то типа если четное окончание отнимается 1 а если нечетное то отнимается обратный логарифм по степени 2 от последней цифры в числе но паур примеров к этому не подходит)

@yo_krevedko · 01.06.2014, 12:16 **[ТС]**

WhiteMaster, ну нифига ж себе, обратный логарифм..) Это вот такой? $https://www.cyberforum.ru/cgi-bin/latex.cgi?\frac{1}{\log_{2} (x)}$ , где х = n%10?

@WhiteMaster · 01.06.2014, 12:30

yo_krevedko, ахах) да чот я шутканул я имел ввиду такая штука ,не знай как называется
a^(Math.Round(log(2 нижнего регистра-(как тут формулы клепать то))))(x)))

@yo_krevedko · 01.06.2014, 12:39 **[ТС]**

WhiteMaster, внизу страницы есть редактор формул)

@WhiteMaster · 01.06.2014, 12:47

$https://www.cyberforum.ru/cgi-bin/latex.cgi?{2}^{Math.Round({\log}_{2}b )}$

@rRczZZ · 01.06.2014, 12:56

для степеней двойки нужно возвращать 0
для многих чисел нужно занулить правую половину байт (например 996=1111100100 -> 1111100000=992, 10 -> 8, 20->16, итд)
фэйлится на 12, 14, 15 (несколько чисел меньше 15, но не 10 и не степени двойки) где нужно вернуть 0

Добавлено через 7 минут
кстати, это тоже самое, что WhiteMaster говорит ^_^

@yo_krevedko · 01.06.2014, 12:58 **[ТС]**

rRczZZ, WhiteMaster, нифига, вы мочите, парни))

Добавлено через 20 секунд
WhiteMaster, а что такое b В вашей формуле?

@rRczZZ · 01.06.2014, 13:10

Карочи я понял - нужно занулить правую группу байт равных единице, например 101110 -> 100000, соотв в степенях двойки есть единсвенный байт равный 1 - его зануляем и получаем ноль (512 -> 0), вот горячий набросок кода:

C#

        int n = 0, t = x;
        while (t != 0 && t % 2 == 0) { n++; t >>= 1; }
        while (t != 0 && t % 2 != 0)
        { 
            n++; t >>= 1; 
        }
        int r = ~((1 << n) - 1);
        return r & x;

его нужно допилить (например зануление можно просто сдвигом влево-вправо сделать) или формулу через логарифм и степень 2 придумать

@yo_krevedko · 01.06.2014, 13:28 **[ТС]**

rRczZZ, ого, спасибище)

@rRczZZ · 01.06.2014, 13:44

yo_krevedko, Вот такой вариант два кирпича откатал, нужно еще подумать

C#

using System;
using System.Text.RegularExpressions;
 
public class Program {
    public static int Puzzle(int x) {
        return Convert.ToInt32(
            Regex.Replace(Convert.ToString(x, 2), "1+0*$", _=>_.Value.Replace('1', '0')),2);
    }
}

@yo_krevedko 6 / 6 / 4 Регистрация: 16.11.2013 Сообщений: 134
	01.06.2014, 12:58 [ТС]	17
	rRczZZ, WhiteMaster, нифига, вы мочите, парни)) Добавлено через 20 секунд WhiteMaster, а что такое b В вашей формуле? 0

@yo_krevedko 6 / 6 / 4 Регистрация: 16.11.2013 Сообщений: 134
	01.06.2014, 13:28 [ТС]	19
	rRczZZ, ого, спасибище) 0

@Good1101 63 / 62 / 11 Регистрация: 28.12.2011 Сообщений: 280
	01.06.2014, 04:28	2
	да я тоже на этом здании с дулся)) так и не решил... 0

@WhiteMaster C#,XNA Game Studio 36 / 36 / 8 Регистрация: 26.04.2014 Сообщений: 195
	01.06.2014, 10:39	4
	в чем суть не совсем понятно 0

@follow39 64 / 64 / 22 Регистрация: 27.01.2014 Сообщений: 448
	01.06.2014, 11:18	5
	Какой это уровень? 0

@yo_krevedko 6 / 6 / 4 Регистрация: 16.11.2013 Сообщений: 134
	01.06.2014, 11:56 [ТС]	6
	WhiteMaster, суть в том, чтобы угадать алгоритм, действия, проведенные с числом, по полученным результатам тестов Добавлено через 2 минуты Эт, много if-ов я добавил, чтобы показало больше тестов, чтобы форумчанам было проще догадаться. Тут if-ами не отделаешься) Добавлено через 2 минуты follow39, написано, что 00.10 0

@rRczZZ 814 / 422 / 169 Регистрация: 08.02.2013 Сообщений: 711
	01.06.2014, 12:03	7
	yo_krevedko, дай прямую ссылку, в секции 00 только 4 задачи 0

@follow39 64 / 64 / 22 Регистрация: 27.01.2014 Сообщений: 448
	01.06.2014, 12:03	8
	yo_krevedko, у меня такого нет. 0

@rRczZZ 814 / 422 / 169 Регистрация: 08.02.2013 Сообщений: 711
	01.06.2014, 12:07	9
	follow39, вопщим я понял - справа вверху есть кнопка "изменить зону", переходи на Pex там есть 00.10 0

@yo_krevedko 6 / 6 / 4 Регистрация: 16.11.2013 Сообщений: 134
	01.06.2014, 12:11 [ТС]	10
	rRczZZ, да, да зона Pex4Fun вот ссыль https://www.codehunt.com/#/sectors/Sector%200/10 0

@WhiteMaster C#,XNA Game Studio 36 / 36 / 8 Регистрация: 26.04.2014 Сообщений: 195
	01.06.2014, 12:12	11
	там есть чо то типа если четное окончание отнимается 1 а если нечетное то отнимается обратный логарифм по степени 2 от последней цифры в числе но паур примеров к этому не подходит) 0

@yo_krevedko 6 / 6 / 4 Регистрация: 16.11.2013 Сообщений: 134
	01.06.2014, 12:16 [ТС]	12
	WhiteMaster, ну нифига ж себе, обратный логарифм..) Это вот такой? $https://www.cyberforum.ru/cgi-bin/latex.cgi?\frac{1}{\log_{2} (x)}$ , где х = n%10? 0

	01.06.2014, 13:44

@WhiteMaster C#,XNA Game Studio 36 / 36 / 8 Регистрация: 26.04.2014 Сообщений: 195
	01.06.2014, 12:30	13
	yo_krevedko, ахах) да чот я шутканул я имел ввиду такая штука ,не знай как называется a^(Math.Round(log(2 нижнего регистра-(как тут формулы клепать то))))(x))) 0

@yo_krevedko 6 / 6 / 4 Регистрация: 16.11.2013 Сообщений: 134
	01.06.2014, 12:39 [ТС]	14
	WhiteMaster, внизу страницы есть редактор формул) 0

@WhiteMaster C#,XNA Game Studio 36 / 36 / 8 Регистрация: 26.04.2014 Сообщений: 195
	01.06.2014, 12:47	15
	$https://www.cyberforum.ru/cgi-bin/latex.cgi?{2}^{Math.Round({\log}_{2}b )}$ 0

@rRczZZ 814 / 422 / 169 Регистрация: 08.02.2013 Сообщений: 711
	01.06.2014, 12:56	16
	для степеней двойки нужно возвращать 0 для многих чисел нужно занулить правую половину байт (например 996=1111100100 -> 1111100000=992, 10 -> 8, 20->16, итд) фэйлится на 12, 14, 15 (несколько чисел меньше 15, но не 10 и не степени двойки) где нужно вернуть 0 Добавлено через 7 минут кстати, это тоже самое, что WhiteMaster говорит ^_^ 0