Как убить негра(аналог легенды о Иосифе Флавии)

@diagon · Регистрация: 02.05.2010

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

Нашел в инэте следующую задачку:

Т.к. мне лень считать вручную, решил написать программу по этой задаче...
В вики нашел следующую формулу:

Вроде как написал под нее код, но он выводит неверное значение и в double(по другому логарифм не считается).

C++

#include <iostream>
#include <math.h>
main(){
    int n,m;
    std::cin >> n >> m;
    std::cout <<  m*(n-pow(2,log((double)n)))+1;
    return 0;
}

Подробнее о задаче здесь:http://ru.wikipedia.org/wiki/%... 0%B8%D1%8F

@diagon · 16.04.2011, 16:02 **[ТС]**

Есть, конечно, и другие способы, но хочется именно формулу.
Насколько я понимаю, неправильно вычисляется именно логарифм, возможно log() в качестве основания берет не 2?

silent_1991 · 16.04.2011, 16:23

diagon, нет, разумеется, не 2. Это натуральный логарифм.

@diagon · 16.04.2011, 16:35 **[ТС]**

Странно... Заменил log на log2(должен такой быть в math.h), билдер такой функции не знает....
Попробовал также cmath.h, ничего не изменилось

silent_1991 · 16.04.2011, 16:38

Если не ошибаюсь, это функция стандарта С99 (могу и ошибаться).
В любом случае, двоичный логарифм через натуральный получается так:

C++

1	double log2a = log(a) / log(2);

@diagon · 16.04.2011, 17:15 **[ТС]**

Что-то эта формула совсем мой мозг съела..
Точно знаю, что при n=10 и m=3 k будет равно 4.
Если подставить, то получится 3*(10-3^4)+1=-212...
Перепробовал все варианты, подставляя вместо m 2 и оставляя ее константой... 4, как ни крути, не выходит.
upd:эта формула, оказывается, выражена из этой
http://upload.wikimedia.org/ma... d6950b.png

Добавлено через 7 минут
Все, разобрался.

silent_1991 · 16.04.2011, 17:15

diagon, во-перывх, [n] - целая часть n, никаких округлений, поэтому в степени будет 3, а не 4 (это без учёта второго пункта

). Во-вторых, в формуле m фигурирует не только на месте множителя и основания степени, но так же и в основании логарифма. Т.е. должно быть 3 * (10 - 3 ^ [log3(10)]) + 1, что и будет равняться 4.

@diagon Higher 1953 / 1219 / 120 Регистрация: 02.05.2010 Сообщений: 2,925 Записей в блоге: 2
	16.04.2011, 16:02 [ТС]	2
	Есть, конечно, и другие способы, но хочется именно формулу. Насколько я понимаю, неправильно вычисляется именно логарифм, возможно log() в качестве основания берет не 2? 0

silent_1991 5055 / 3115 / 271 Регистрация: 11.11.2009 Сообщений: 7,044
	16.04.2011, 16:23	3
	diagon, нет, разумеется, не 2. Это натуральный логарифм. 1

@diagon Higher 1953 / 1219 / 120 Регистрация: 02.05.2010 Сообщений: 2,925 Записей в блоге: 2
	16.04.2011, 16:35 [ТС]	4
	Странно... Заменил log на log2(должен такой быть в math.h), билдер такой функции не знает.... Попробовал также cmath.h, ничего не изменилось 0

@diagon Higher 1953 / 1219 / 120 Регистрация: 02.05.2010 Сообщений: 2,925 Записей в блоге: 2
	16.04.2011, 17:15 [ТС]	6
	Что-то эта формула совсем мой мозг съела.. Точно знаю, что при n=10 и m=3 k будет равно 4. Если подставить, то получится 3(10-3^4)+1=-212... Перепробовал все варианты, подставляя вместо m 2 и оставляя ее константой... 4, как ни крути, не выходит. upd:эта формула, оказывается, выражена из этой http://upload.wikimedia.org/ma... d6950b.png Добавлено через 7 минут* Все, разобрался. 0

silent_1991 5055 / 3115 / 271 Регистрация: 11.11.2009 Сообщений: 7,044
	16.04.2011, 17:15	7
	diagon, во-перывх, [n] - целая часть n, никаких округлений, поэтому в степени будет 3, а не 4 (это без учёта второго пункта ). Во-вторых, в формуле m фигурирует не только на месте множителя и основания степени, но так же и в основании логарифма. Т.е. должно быть 3 * (10 - 3 ^ [log3(10)]) + 1, что и будет равняться 4. 1

Опции темы