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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Сетевая задача (перевозка грузов) http://www.cyberforum.ru/cpp-beginners/thread921216.html
Формулировка задания.Требуется найти оптимальный план перевозок некоторого продукта от заданного множество производителей к множеству потребителей:производственные возможности i-го производителя заданы объемом производимого продукта, также задается спрос каждого покупателя. Решить транспортную задачу сетевым методом. Если ,что вот фотка . Спасибо!
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; http://www.cyberforum.ru/cpp-beginners/thread921196.html
Запись динамического массива в файл (не правильно выводит данные) C++
Выделяю память под массив, заполняю его числами. 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++ Написать собственную функцию вычисления длины строки,перевода всех введенных букв в заглавные
Написать собственную функцию вычисления длины строки,перевода всех введенных букв в заглавные.Продемонстрировать работу функции,введя несколько строк.
C++ Можно ли прервать цепочку наследования? http://www.cyberforum.ru/cpp-beginners/thread921178.html
например есть три класса, A, B и C. Класс "А" - базовый, "B" наследуется от "A", "C" наследуется от "B", как бы получается цепочка наследования A->B->C. Вопрос: можно ли сделать так, чтоб класс B наследовался от А, а класс С наследовался от B, но при этом класс C не наследовался бы от А ? :)
C++ Как создать статическую библиотеку с расширением .lib в MinGw? Зачем это надо? - хочу скомпилировать библиотеку в MinGw и подключить к с++builder. Возможно ли это? а может, если я по-варварски возьму и перебью расширение .a на .lib будет работать? а может вообще c .a будет работать? (я пока ищу меню, где подключаются библиотеки к с++builder, поэтому эксперимент провести не могу) подробнее

Показать сообщение отдельно
Thinker
Эксперт C++
 Аватар для Thinker
4215 / 2189 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
11.07.2013, 11:35     Определить фальшивую монету за заданое число взвешиваний среди указанного количества золотых монет
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
35
36
37
#include<iostream>
const int N = 25; 
// x - вес подлинных монет, y - вес фальшивой монеты, k - позиция фальшивой монеты.
void Init(int *a, int n, int k, int x, int y)
{
   for(int i = 0; i < n; ++i)
      a[i] = x;
   a[k] = y;   
}
 
int Sum(int *a, int n)
{
   int i, sum;
   for(i = sum = 0; i < n; ++i)
      sum += a[i];  
   return sum;   
}
 
// рекурсивный поиск фальшивой монеты
int Search(int *a, int n)
{
   int sum1, sum2, delta;
   if (n == 1) 
      return *a;
   delta = (n % 3 == 2 ? n/3 + 1 : n/3);
   sum1 = Sum(a, delta);    
   sum2 = Sum(a + delta, delta);
   return sum1 == sum2 ? Search(a + 2*delta, n - 2*delta) : (sum1 < sum2 ? Search(a, delta) : Search(a + delta, delta));        
}
 
int main()
{
   int a[N];
   Init(a, N, 10, 100, 99);
   std::cout << Search(a, N) << std::endl;
   return 0;
}
 
Текущее время: 23:13. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru