Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
dimakozyr
157 / 24 / 1
Регистрация: 17.08.2013
Сообщений: 463
#1

За два взвешивания определить которая из пяти монет имеет вес, отличный от остальных. - C++

17.11.2013, 23:32. Просмотров 1088. Ответов 14
Метки нет (Все метки)

Понимаю, что оффтоп, но задача для острого программерского ума.
Олимпиадная задача для 7 класса, условие:

Есть 5 монет. 4 из них по 5 грамм, пятая - неизвестно (либо больше, либо меньше пяти - это неизвестно).
Есть грузик на 5 грамм. За 2 взвешивания определить, где монета, которая НЕ 5 грамм.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.11.2013, 23:32
Здравствуйте! Я подобрал для вас темы с ответами на вопрос За два взвешивания определить которая из пяти монет имеет вес, отличный от остальных. (C++):

За 3 взвешивания на весах найти из 25 монет фальшивую - C++
Доброго всем здравия, на этом форуме была задача, за 3 взвешивания на весах найти из 25 монет, фальшивую. Написал программу, все...

Среди 13 монет есть одна отличающаяся по весу, за 3 взвешивания на чашечных весах найти ее - C++
Известно, что среди 13 монет есть одна отличающаяся по весу (фальшивая - тяжелее она или легче – неизвестно). За 3 взвешивания на чашечных...

Определить максимум из пяти чисел.Найти произведение 4-ех остальных - Pascal
Умножает максимум вместе с остальными числами, а умножать не должен как исправить ? uses crt; var a:array of integer; ...

Поменять местами строчку которая имеет максимальный елемент со строкой которая имеет минимальный елемент.Вывести обе матрицы на екран!! - Pascal
Данно квадратную матрицу А розмера NxN (N<=10), которая состоить с действительных элементов.Поменять местами строчку которая имеет...

Определить, имеет ли уравнение два одинаковых корня - Pascal
Даны три целых числа A,B,C,A<>0, заданных датчиком случайных числе из диапазона , Определить , имеет ли уравнение AX+By+c=0 два одинаковых...

Определить, на каком дне рождения вес съеденной пищи превысит собственный вес Винни-Пуха - C (СИ)
На каждом следующем дне рождения Винни-Пух съедает столько же пищи, сколько на двух предыдущих. На двух первых днях рождения у Пятачка и...

14
n0n4m3r
25 / 25 / 6
Регистрация: 12.10.2013
Сообщений: 183
17.11.2013, 23:40 #2
3 + 2+гиря.

Что перевесит - перевзвесить, если равно, то монета не 5гр там, где снятая кучка.
0
dimakozyr
157 / 24 / 1
Регистрация: 17.08.2013
Сообщений: 463
17.11.2013, 23:42  [ТС] #3
Сложность в том, что неизвестно - легче неизвестная монета, или тяжелее
0
zewer
1171 / 865 / 90
Регистрация: 07.01.2011
Сообщений: 6,241
17.11.2013, 23:45 #4
Цитата Сообщение от n0n4m3r Посмотреть сообщение
3 + 2+гиря.

Что перевесит - перевзвесить, если равно, то монета не 5гр там, где снятая кучка.

Не по теме:

Вы куратор вовсиркла?

0
Zazy
45 / 45 / 15
Регистрация: 14.04.2013
Сообщений: 186
18.11.2013, 00:25 #5
2 2 1+гиря ,все сравнит ,найти группу отличающуюся от двух остальных ,сравнит каждый элемент с гирей

Добавлено через 7 минут
Поправка не с каждым а с любым элементом из этой пары
0
dimakozyr
157 / 24 / 1
Регистрация: 17.08.2013
Сообщений: 463
18.11.2013, 00:29  [ТС] #6
Цитата Сообщение от Zazy Посмотреть сообщение
2 2 1+гиря ,все сравнит ,найти группу отличающуюся от двух остальных ,сравнит каждый элемент с гирей
Вот:
Цитата Сообщение от dimakozyr Посмотреть сообщение
За 2 взвешивания
0
vua72
415 / 415 / 85
Регистрация: 28.11.2010
Сообщений: 1,183
Завершенные тесты: 1
18.11.2013, 00:54 #7
х-м
0
Max Dark
шКодер самоучка
1841 / 1641 / 598
Регистрация: 09.10.2013
Сообщений: 3,664
Записей в блоге: 6
Завершенные тесты: 2
18.11.2013, 01:30 #8
если задача сказать ГДЕ монета, а не КОТОРАЯ из монет, то можно сказать и без взвешиваний - она в куче из этих 5ти монет)
0
vua72
415 / 415 / 85
Регистрация: 28.11.2010
Сообщений: 1,183
Завершенные тесты: 1
18.11.2013, 01:40 #9
Цитата Сообщение от Cra3y Посмотреть сообщение
если задача сказать ГДЕ монета, а не КОТОРАЯ из монет, то можно сказать и без взвешиваний - она в куче из этих 5ти монет)
Вы правы, нужна точная формулировка задачи.
0
Zazy
45 / 45 / 15
Регистрация: 14.04.2013
Сообщений: 186
18.11.2013, 01:53 #10
Так же 2 2 1+гиря, сравниваем 1+гиря с одной парой, если одинаковы то монетка в другой паре тогда сравниваем гирю с любой монеткой другой пары и находим искомую. Если вес разный тогда :
пример 1-гиря и 2-3 если правая часть тяжелее тогда меня местами монетку 1 с монеткой 2(или 3),2-гиря и 1-3
если осталось так же правая часть тяжелее то искомая монетка 3
если левая часть перевешивает то искомая монетка попадает на место 1
0
Jupiter
Каратель
Эксперт С++
6556 / 3977 / 227
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
Завершенные тесты: 2
18.11.2013, 02:13 #11
Цитата Сообщение от Zazy Посмотреть сообщение
тогда меня местами монетку 1 с монеткой 2(или 3),2-гиря и 1-3
если осталось так же правая часть тяжелее то искомая монетка 3
если левая часть перевешивает то искомая монетка попадает на место 1
это уже 3-е сравнение, нет?
0
alsav22
5421 / 4816 / 442
Регистрация: 04.06.2011
Сообщений: 13,587
18.11.2013, 02:30 #12
Цитата Сообщение от Jupiter Посмотреть сообщение
это уже 3-е сравнение, нет?
Взвешивания два.
Цитата Сообщение от Zazy Посмотреть сообщение
1-гиря и 2-3 если правая часть тяжелее тогда меня местами монетку 1 с монеткой 2(или 3),2-гиря и 1-3
Цитата Сообщение от dimakozyr Посмотреть сообщение
За 2 взвешивания определить,
0
I.M.
564 / 547 / 5
Регистрация: 16.12.2011
Сообщений: 1,389
18.11.2013, 03:16 #13
Цитата Сообщение от Zazy Посмотреть сообщение
Так же 2 2 1+гиря, сравниваем 1+гиря с одной парой, если одинаковы то монетка в другой паре тогда сравниваем гирю с любой монеткой другой пары и находим искомую. Если вес разный тогда :
пример 1-гиря и 2-3 если правая часть тяжелее тогда меня местами монетку 1 с монеткой 2(или 3),2-гиря и 1-3
если осталось так же правая часть тяжелее то искомая монетка 3
если левая часть перевешивает то искомая монетка попадает на место 1
есть изъян в этой логике
последняя фраза: "если левая часть перевешивает то искомая монетка попадает на место 1"
если после того, как мы поменяли монетку 1 с монеткой 2, левая сторона стала перевешивать, это может значить:
а) монетка 2 - искомая. И ее вес больше 5 грамм
б) монетка 1 - искомая. И ее вес меньше 5 грамм
0
Croessmah
Эксперт CЭксперт С++
13424 / 7578 / 856
Регистрация: 27.09.2012
Сообщений: 18,668
Записей в блоге: 3
Завершенные тесты: 1
18.11.2013, 04:27 #14
Цитата Сообщение от dimakozyr Посмотреть сообщение
Сложность в том, что неизвестно - легче неизвестная монета, или тяжелее
зато известно что она отличается по весу!

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
#include <iostream>
 
 
int foo ( int x [ 6 ] ) {
    int rez1 = ( x [ 1 ] + x [ 2 ] ) - ( x [ 0 ] + x [ 3 ] ) ; //1
    int rez2 ;
    if ( rez1 == 0 ) {
        rez2 = ( x [ 1 ] + x [ 4 ] ) - ( x [ 0 ] + x [ 3 ] ) ; //2
        if ( rez2 == 0 ) {
            return 5 ;
        } else {
            return 4 ;
        }
    } else {
        rez2 = ( x [ 2 ] + x [ 3 ] ) - ( x [ 0 ] + x [ 5 ] ) ; //2
        if ( rez2 == 0 ) {
            return 1;
        } else {
            if ( rez1 == rez2 ) {
                return 2 ;
            } else {
                return 3 ;
            }
        }
    }
    return 0 ;
}
 
 
 
int main(){
    int x [ 6 ] = { 5 , 5 , 5 , 2 , 5 , 5 } ;
    std :: cout << foo ( x ) << std :: endl ;
}
x [ 0 ] - всегда гиря!
Цифрами обозначены взвешивания.
Функция foo возвращает номер фальшивой монеты ( индекс в массиве )
1
Kuzia domovenok
1891 / 1746 / 118
Регистрация: 25.03.2012
Сообщений: 5,926
Записей в блоге: 1
18.11.2013, 05:11 #15
Cra3y, а мне кажется, задача не на то, чтоб умничать и выпендриваться
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
18.11.2013, 05:11
Привет! Вот еще темы с ответами:

Определить, на каком дне рождения вес съеденной пищи превысит собственный вес Винни – Пуха - Turbo Pascal
На каждом следующем дне рождения Винни – Пух съедает столько же пищи, сколько на двух предыдущих. На двух первых днях рождения у Пятачка и ...

Определить, на каком дне рождения вес съеденной пищи превысит собственный вес Винни-Пуха - C++
На каждом следующем дне рождения Винни-Пух съедает столько же пищи, сколько на двух предыдущих. На двух первых днях рождения у Пятачка и...

Даны два массива A и B. Определить которых из них имеет больший диапазон - C#
помогите решить 2 задачи на C# для консоли 1.Ввести два целых числа N1 и N2. Если N1 &gt;N2, найти сумму целых чисел в диапазоне N1 ... N2....

Известен вес каждого ученика из двух классов. Определить количество учеников в каждом классе, вес которых больше 50 кг - Pascal
1.Известен вес каждого ученика из двух классов. Определить количество учеников в каждом классе, вес которых больше 50 кг.


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
15
Yandex
Объявления
18.11.2013, 05:11
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru