Комбинаторные алгоритмы для программистов

         

Программа


Программа 1.Поиск фальшивой монеты

//Монета ищется простым перебором. //Алгоритм реализован на языке программирования Turbo-C++. #include <stdlib.h> #include <conio.h> #include <stdio.h> int main() { clrscr(); int k, n, flag = -1; int *mas; printf("Введите число монет: "); scanf("%i", &n); mas = (int*)malloc(sizeof(n)); randomize(); k = random (10) + 1; for (int i = 0; i < n; i++) { mas[i] = k; } for (i = k; i == k; i = random (20)); mas[random (n)] = i; printf("Масса монет: "); for (i = 0; i < n; i++) { printf("%5i", mas[i]); if (mas[i] != k) { flag = i; } } printf("\nФальшивая монета под номером %i ее вес %i", flag+1, mas[flag]); getch(); free(mas); return 0; }


Содержание раздела