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

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

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

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

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

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

C++
1
2
3
4
5
6
7
8
#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.

Новые блоги и статьи Все статьи Все блоги /
Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .	Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .	Создание Single Page Application на фреймах krapotkin 16.11.2025 Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .	Фото: Daniel Greenwood kumehtar 13.11.2025	Расскажи мне о Мире, бродяга kumehtar 12.11.2025 — Расскажи мне о Мире, бродяга, Ты же видел моря и метели. Как сменялись короны и стяги, Как эпохи стрелою летели. - Этот мир — это крылья и горы, Снег и пламя, любовь и тревоги, И бескрайние. . .

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

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

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

@diagon Higher 1953 / 1219 / 120 Регистрация: 02.05.2010 Сообщений: 2,925 Записей в блоге: 2
	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 минут* Все, разобрался. 0

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