5 Твой приятель Дима живёт в доме, в котором 8 квартир. Ты не знаешь, в какой
именно квартире он живёт. Подойдя к дому, ты встретил девочку, которая знает
номер квартиры Димы, но после каждого вопроса лишь кивает головой («да») или
мотает («нет»). Какое наименьшее количество вопросов необходимо задать
девочке, чтобы узнать номер квартиры Димы?

#include <stdio.h>
#include <conio.h>

int main (int argc, char *argv[])
{
    const int N = 15;
    int A[N], i = 0;
    while(i < N)
    {
        printf("A[%d] = ",++i);
        scanf("%d", &A[i-1]);
    }
    int n;
    printf("n = ");
    scanf("%d",&n);
    i = 0;
    while(A[i] < n)
        printf("%d ",A[i++]);
    getch();
}

Пример работы программы:

A[1] = 1
A[2] = 3
A[3] = 5
A[4] = 7
A[5] = 9
A[6] = 11
A[7] = 13
A[8] = 14
A[9] = 15
A[10] = 16
A[11] = 17
A[12] = 18
A[13] = 19
A[14] = 20
A[15] = 33
n = 14
1 3 5 7 9 11 13

Обозначим количество кроликов r, количество кур - c.
Тогда 2c+4r=128; c+2r=64 → c=64-2r, r=0,1,2,...32

// PascalABC.NET 3.2, сборка 1431 от 28.04.2017
// Внимание! Если программа не работает, обновите версию!

begin
  var s:=Range(0,32).Select(r->(r,64-2*r));
  Write('(Кролики-куры):'); s.Println
end.

Результат:
(Кролики-куры):(0,64) (1,62) (2,60) (3,58) (4,56) (5,54) (6,52) (7,50) (8,48) (9,46) (10,44) (11,42) (12,40) (13,38) (14,36) (15,34) (16,32) (17,30) (18,28) (19,26) (20,24) (21,22) (22,20) (23,18) (24,16) (25,14) (26,12) (27,10) (28,8) (29,6) (30,4) (31,2) (32,0)