Форум программистов, компьютерный форум, киберфорум
Pascal ABC
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.83/6: Рейтинг темы: голосов - 6, средняя оценка - 4.83
4 / 4 / 8
Регистрация: 16.10.2012
Сообщений: 93
1

Определение 8 монеты в порядке убывания масс среди всех 16 монет

13.02.2013, 19:39. Показов 1055. Ответов 1
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
На столе в двух столбиках лежат 8 серебряных и 8 золотых монет, как серебряные так и золотые монеты упорядочены в порядке убывания масс. Массы всех монет разные, какое наименьшее количество взвешиваний необходимо для определения 8 монеты в порядке убывания масс среди всех 16 монет. За 1 раз можно взвешивать 2 монеты и определить какое из них тяжелее.
найти нужно с помощью бинарного поиска. программа построена на таком примере--->
1)344 298
2)300 240
3)260 200
4)222>128
5)186 62
6)100 50
7)37 20
8)1 14--->

1)186 298
2)100<240
3)67 200
4)1 128--->

1)186 < 200
2)100 128--->

1)186>128
ну вот и найдет 8 элемент - 186.
Сама программа, но не работает почему то.
Pascal
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
program zl;
uses crt;
const n=8;
var a,b:array[1..n] of integer;
 l,r,z,k,p,i:integer;
  begin
for i:=1 to n do begin
   write('a','[',i,'] ');
   read(a[i]);
   end;
for i:=1 to n do begin
   write('b','[',i,'] ');
   read(b[i]);
   end;
l:=1; r:=n;
 while  l>=r do begin
  z:=(l+r) div 2;
  k:=a[z]; p:=b[z];
   if k>p then begin
   a[r]:=a[z+1];
   b[l]:=b[z-1];
    end else
    a[l]:=a[z-1];
    b[r]:=b[z+1];
end;
 if a[z]>b[z] then
 writeln('8 moneta',a[z])
  else
  writeln('8 moneta',b[z]);
end.
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
13.02.2013, 19:39
Ответы с готовыми решениями:

Какое min количество взвешиваний необходимо для определения 64-ой монеты (из 128) в порядке убывания масс?
Здравствуйте! Есть задача. На столе в двух столбиках лежат 64 золотых и 64 серебряных монеты...

В массиве K(n) в порядке убывания представлены достоинства денежных знаков (купюр и монет)
В массиве K(n) в порядке убывания представлены достоинства денежных знаков (купюр и монет) валютной...

Задача про монеты. Найти количество монет определенного номинала
Дана примерно такая задача : Есть монеты определенного номинала ( 5копеек,10копеек,50копеек)...

Получение в порядке убывания всех делителей заданного числа
6. Составьте программу получения в порядке убывания всех делителей данного числа.

1
4 / 4 / 8
Регистрация: 16.10.2012
Сообщений: 93
26.02.2013, 18:12  [ТС] 2
Вот программа, если кому надо..
Pascal
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
35
36
37
38
program moneta;
uses crt;
 const n=8;
 var l,l1,r1,r,masa,masb,i,c:integer;
 a,b:array [1..n] of integer;
 begin
 for i:=1 to n do
 begin
  write('Вес серебряных монет ');
  read(a[i]);
 end;
  for i:=1 to n do
  begin
   write('Вес золотых монет ');
   read(b[i]);
  end;
 l:=1;r:=n;
 l1:=1;r1:=n;
 while (l<=r) and (l1<=r1) do
  begin
   masa:=(l+r) div 2;
   masb:=(l1+r1) div 2;
   c:=c+1;
    if a[masa]>b[masb] then
     begin
      l:=masa;r1:=masb;
       if b[masb]>a[masa+1] then
       begin
        writeln('монета под №8 по убыванию=', b[masb],'. Наименьшее количество взвешиваний=',c); r:=0;
   end; end
   else
   begin
   r:=masa;l1:=masb;
    if a[masa]>b[masb+1] then
   begin
    writeln('монета под №8 по убыванию=', a[masa],'. Наименьшее количество взвешиваний=',c); r:=0;end;
   end; end;
   end.
0
26.02.2013, 18:12
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
26.02.2013, 18:12
Помогаю со студенческими работами здесь

Отсортировать первые столбцы во всех матрицах в порядке убывания
Пожалуйста помогите решить задачу с матрицами оч. надо, я уже замучался ее решать. Заранее спасибо....

Вывести номера домов всех соседей в порядке возрастания и убывания
Помогите пожалуйста доделать код или исправить ошибки в нем. Нужно только вывести номера домов...

Программа получения в порядке убывания всех делителей данного числа
Помогите, пожалуйста. Выводятся делители вводимого числа. Как их расположить в порядке убывания?...

Монеты на какую сумму можно потратить, оставив по одному экземпляру каждого типа монет?
У Петра скопилась горка юбилейных монет, среди которых попадаются дубликаты. Монеты попадаются...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
Интеграция Arduino и ChatGPT: Практическое руководство
InfoMaster 16.01.2025
В современную эпоху технологических инноваций интеграция искусственного интеллекта с микроконтроллерами открывает принципиально новые возможности для создания умных устройств и автоматизированных. . .
Как создать робота, управляемого ChatGPT
InfoMaster 16.01.2025
Концепция проекта В современную эпоху искусственный интеллект и робототехника становятся все более доступными для энтузиастов и разработчиков. Создание роботизированной руки, управляемой ChatGPT,. . .
Как создать ChatGPT бота в Telegram на Python
InfoMaster 16.01.2025
В современном мире технологии искусственного интеллекта становятся все более доступными для разработчиков, открывая новые возможности для создания умных и интерактивных приложений. Одним из самых. . .
Машинное обучение с помощью Python
InfoMaster 16.01.2025
Машинное обучение стало неотъемлемой частью современных технологий, позволяя компьютерам учиться на основе данных и принимать решения без явного программирования. В сочетании с языком. . .
Использование связки C# и PHP в корпоративной разработке и микросервисной архитектуре
InfoMaster 16.01.2025
Введение в интеграцию C# и PHP В современной корпоративной разработке все чаще возникает потребность в создании гибких и масштабируемых решений, способных эффективно решать широкий спектр. . .
Как использовать Kerio дома для управления сетью и пользователями
InfoMaster 16.01.2025
Использование технологий для улучшения повседневной жизни стало неотъемлемой частью современного быта. Одной из таких технологий является Kerio — мощный инструмент для управления сетью и. . .
Есть ли будущее у DVD и Blu-ray?
InfoMaster 16.01.2025
В эпоху стремительного развития цифровых технологий и повсеместного распространения потоковых сервисов вопрос о будущем физических носителей информации становится все более актуальным. Особенно остро. . .
Как проводить научные вычисления на Python
InfoMaster 15.01.2025
Python стал одним из наиболее востребованных языков программирования в области научных вычислений благодаря своей простоте, гибкости и обширной экосистеме специализированных библиотек. Научные. . .
Создание игры типа Minecraft на PyGame/Python: пошаговое руководство
InfoMaster 15.01.2025
В данном руководстве мы рассмотрим процесс создания игры в стиле Minecraft с использованием библиотеки PyGame на языке программирования Python. Этот проект идеально подходит как для начинающих. . .
Как создать свою первую игру в стиле Doom на Unreal Engine
InfoMaster 15.01.2025
Разработка шутера от первого лица в стиле классического Doom представляет собой увлекательное путешествие в мир игрового программирования, где сочетаются творческий подход и технические навыки. . . .
Параллельное программировани­е: основные технологии и принципы
InfoMaster 15.01.2025
Введение в параллельное программирование Параллельное программирование представляет собой фундаментальный подход к разработке программного обеспечения, который позволяет одновременно выполнять. . .
Как написать микросервис на C# с Kafka, MediatR, Redis и GitLab CI/CD
InfoMaster 15.01.2025
В современной разработке программного обеспечения микросервисная архитектура стала стандартом де-факто для создания масштабируемых и гибких приложений. Этот подход позволяет разделить сложную систему. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru