Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
Другие темы раздела
C++ Сетевая задача (перевозка грузов) Формулировка задания.Требуется найти оптимальный план перевозок некоторого продукта от заданного множество производителей к множеству потребителей:производственные возможности i-го производителя заданы объемом производимого продукта, также задается спрос каждого покупателя. Решить транспортную задачу сетевым методом. Если ,что вот фотка . Спасибо! https://www.cyberforum.ru/ cpp-beginners/ thread921216.html C++ Найти мосты графа
Помогите, пожалуйста. В чем ошибка? http://www.e-olimp.com.ua/problems/1943 - условие #include <stdio.h> #include <iostream> #include <vector> #include <set> #include <algorithm> using namespace std; #pragma comment(linker, "/STACK:20000000"); typedef vector<int> VInt;
C++ Запись динамического массива в файл (не правильно выводит данные) https://www.cyberforum.ru/ cpp-beginners/ thread921187.html
Выделяю память под массив, заполняю его числами. int *mem_arr; int i; int n = 50; mem_arr = (int *)malloc(n*sizeof(int)); for(int i=0;i<6;i++) { printf("x=",i);
C++ Написать собственную функцию вычисления длины строки,перевода всех введенных букв в заглавные Написать собственную функцию вычисления длины строки,перевода всех введенных букв в заглавные.Продемонстрировать работу функции,введя несколько строк. https://www.cyberforum.ru/ cpp-beginners/ thread921182.html
C++ Можно ли прервать цепочку наследования?
например есть три класса, A, B и C. Класс "А" - базовый, "B" наследуется от "A", "C" наследуется от "B", как бы получается цепочка наследования A->B->C. Вопрос: можно ли сделать так, чтоб класс B наследовался от А, а класс С наследовался от B, но при этом класс C не наследовался бы от А ? :)
C++ Как создать статическую библиотеку с расширением .lib в MinGw? Зачем это надо? - хочу скомпилировать библиотеку в MinGw и подключить к с++builder. Возможно ли это? а может, если я по-варварски возьму и перебью расширение .a на .lib будет работать? а может вообще c .a будет работать? (я пока ищу меню, где подключаются библиотеки к с++builder, поэтому эксперимент провести не могу) https://www.cyberforum.ru/ cpp-beginners/ thread921172.html
C++ Работа с граф интерфейсом Почему он просто не может скомпилить ?? https://www.cyberforum.ru/ cpp-beginners/ thread921100.html C++ рекурсивный алгоритм
В общем я уже намучился с этим заданием... Дело такое, алгоритм составлен, но не совсем такой, какой нужен #include <iostream> #include <stdlib.h> #include <time.h> #include<conio.h> #include <iomanip> #include <cmath> using namespace std;
C++ Нужно заменить большое количество циклов for Подскажите пожалуйста. Встала такая проблема: нужно заменить большое количество циклов for двумя или вообще как-то нужно заменить хоть чем, но чтобы мы могли регулировать их количество. Например: нам нужно перебрать все возможные варианты наборов слов из алфавита. например алфавит: a b Количество наборов по 4 символа: https://www.cyberforum.ru/ cpp-beginners/ thread921084.html C++ Вычислить сколько единиц продукта приобретет Вася без сдач Помогите пожалуйста решить задачу , на первый взгляд легкая . Студент Вася Пупкин вместо занятий решил ударить по пиву.У него в карманах могут находиться монеты достоинством 10 руб.,5 руб.,2 руб.,1 руб.,50 коп.,10 коп.,5 коп..Причем их может быть разное кол-во,которое задается(Для первого случая всех монет по 5 ,для второго пятикопеечных=0,для третьего десяти-и пятикопеечные=0,и т.д). Вася решил... https://www.cyberforum.ru/ cpp-beginners/ thread921076.html
C++ Подскажите немножко с рекурсией ( Функция должна вызывать сама себя до тех пор пока sum не станет больше х)
Вводим число х. Функция должна вызывать сама себя до тех пор пока sum не станет больше х. Но программа выдает ошибку, Подскажите в чем проблема пожалуйста? Заранее спасибо. #include <iostream> using namespace std; int fn_sum(int x) { int n,sum=1,i=n; while(sum<x) { sum=sum+i;
C++ Массив строк. Определить количество слов, у которых первый символ встречается в слове еще хотя бы один раз Помогите, пожалуйста, с задачей: Дан текст из нескольких строк. Определить количество слов, у которых первый символ встречается в слове еще хотя бы один раз. Проверку символов оформить в виде функций. https://www.cyberforum.ru/ cpp-beginners/ thread921064.html
328 / 327 / 92
Регистрация: 16.12.2012
Сообщений: 544
10.07.2013, 23:40 0

Определить фальшивую монету за заданое число взвешиваний среди указанного количества золотых монет - C++ - Ответ 4829453

10.07.2013, 23:40. Показов 11291. Ответов 19
Метки (Все метки)

Ответ

Берете 9 монет на одну чашку и 9 на другую.
Если равны. То фальшивая лежит среди оставшихся 7 монет.
Берете из этих монет по 3 в каждую чашку. Если весы равны, фальшивая та, которую не взвешивали.
Если что-то легче, то взвешиваете по одной монете из легкой тройки.
Если равны, то фальшивая та, которую не взвешивали.
Если что-то легче, то фальшивая та, что легче.
Если среди девяток монет что-то легче, то кладете из легкой девятки по 3 монеты на каждую чашку.
Если что-то легче. То фальшивая в этой тройке, если равны, то фальшивая монет в тройке, которую не взвешивали.
Как найти фальшивую монеты среди 3-х монет за одно взвешивание я уже говорил.

Вернуться к обсуждению:
Определить фальшивую монету за заданое число взвешиваний среди указанного количества золотых монет C++
0
Заказать работу у эксперта
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
10.07.2013, 23:40
Готовые ответы и решения:

Найти фальшивую монету за заданное количество взвешиваний
Недавно узнал про эту известную задачку, написал тестовую кату на одном сайте компьютерных задачек...

За какое наименьшее количество взвешиваний можно обнаружить фальшивую монету?
Среди N монет существует одна фальшивая, которая легче других. Остальные имеют одинаковый вес. Есть...

Найти минимальное число взвешиваний монет на чашечных весах, чтобы определить фальшивку
Есть 15 монет,одна из них фальшивая.Та,что фальшивая весит меньше.Нужно найти минимальное число...

За какое минимальное количество взвешиваний можно найти фальшивую монету
Из 4 монет одна фальшивая(неизвестно больше или меньше). За какое минимальное количество...

19
10.07.2013, 23:40
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
10.07.2013, 23:40
Помогаю со студенческими работами здесь

Определить фальшивую монету
Все привет, я новенький в программировании И вот мой учитель задал мне домашнее задания на C#, я...

Определить за 3 взвешивания фальшивую монету
Есть 25 золотых монет. Одна из них фальшивая и она по весу меньше. Определить за 3 взвешивания...

Найти фальшивую монету
Имеется 11 монет. Золотые все. Николаевские червонцы. Среди них одна фальшивая, позолоченная. А...

Надо за 4 взвешивания найти фальшивую монету
Если кому эта задачка покажется излишне простой, то просто скажите что знаете решение, не...

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru