За 3 взвешивания на весах найти из 25 монет фальшивую

//  Переделанная задача из моего детства, было: найти фальшивую монету из 9, двумя взвешиваниями
// Сегодня на форуме появилась задача: найти фальшивую монету из 25, тремя взвешиваниями.
//  
//
 
#include "stdafx.h"
#include <iostream>
#include <ctime>
using namespace std;
 
int test1(int step1[], int step2[], int size);
int test2(int dev1[],int size);
int test3(int last[]);
int test3_1(int, int);
int sum1, sum2, sum3, sum4, sum5, a;
int part1[8], part2[8], part3[8];
int part4[3], part5[3];
unsigned int x = 0;           // это чило укажет на номер фальшивой монеты
int main()
{
    setlocale(0, "");
    srand(time(0));
    int all[25];
    int gr = 8;       //для деления на группы
    int count = 0;
    for (int i = 0; i < 25; i++)
        all[i] = 1;
    all[rand() % 25] = 0;     //присвоили случайному элементу массива 0, теперь будем его искать
    // 25 монет делим по 8 монет (последняя пусть подождет)
    //int part1[8], part2[8], part3[8];
    for (int i = 0; i < 25; i++)
    {
        if (count == 8)
            count = 0;
 
        if (i<gr)
            part1[count++] = all[i];   // первая партия для взвешевания
        
 
        if (i >= gr && i < (2 * gr))   // вторая партия для взвешевания
            part2[count++] = all[i];
        
        if (i >= (2 * gr) && i < (3 * gr))  // третья партия для взвешевания
            part3[count++] = all[i];
    
    }
    
    // Последующие 3 цикла -for- только для вывода в консоль что, где находится.
    for (int i = 0; i < 8; i++)
        cout << part1[i] << ' ';
    cout << endl;
    for (int n = 0; n < 8; n++)
        cout << part2[n] << ' ';
    cout << endl;
    for (int m = 0; m < 8; m++)
        cout << part3[m] << ' ';
 
    cout << endl;
    for (int i = 0; i < 25; i++)   // Этот цикл вывода всех монет, на случай если фальшивая окажется 25 монетой.
        cout << all[i] << ' ';
    cout << endl;
    test1(part1, part2, gr); // Эта функция произведет взвешевание первой и второй партии
 
    cout << " Фальшивая монета оказалась " << x << endl << endl;
    system("pause");
    return 0;
}
int test1(int step1[],int step2[], int size)   // первое взвешевание
{
    for (int i = 0; i < size; i++)   // суммируем первую партию
        sum1 += step1[i];
    cout << sum1 << endl;
    for (int i = 0; i < size; i++)   // суммируем вторую партию
        sum2 += step2[i];
    cout << sum2 << endl;
    //  фальшивая монета легче, в наименьшей сумме она и окажется
    if (sum1 < sum2)
    {
        test2(part1, size);  // функция произведет проверку партии, если сумма меньше
    }
    if (sum1>sum2)
    {
        x += 8;              // это чило укажет на номер фальшивой монеты
        test2(part2, size);   // функция произведет проверку партиии, если сумма меньше
    }
    if (sum1 == sum2)   // Если сумма(вес) двух первых партий оказалсь равной, значит фальшивая монета в последней партии или 25 по счету.
    {
        x += 16;              // это чило укажет на номер фальшивой монеты
        test2(part3, size);    // функция произведет проверку последней партиии
    }
    return 0;
}
int test2(int step[], int size)
{
    for (int i = 0; i < 8; i++)  // это я вывел чтобы убедится, что в функцию передано то что я и хотел
        cout << step[i] << ' ';
    cout << endl;
    
    int count = 0;
    int w, z, gr = 3;
    for (int i = 0; i < 8; i++)
    {
        // разбиваем партию из 8 монет на 2 маленькие партии по 3 монеты
        if (count == gr)
            count = 0;
        if (i < gr)
            part4[count++] = step[i];  // первая маленькая партия  
        if (i>=gr && i < 2 * gr)
            part5[count++] = step[i];  // вторая маленькая партия
        if (i == 2 * gr)
            w = step[i];               // предпоследнюю монету помещаем в отдельную переменную
        if (i>2 * gr)
            z = step[i];               // последнюю монету помещаем в отдельную переменную 
    }
    for (int i = 0; i < gr; i++)      
    {
        sum4 += part4[i];        // Cкладываем содержимое маленькой партии
        sum5 += part5[i];        // Cкладываем содержимое другой маленькой партии
    }
    cout << sum4 << endl << sum5 << endl;
    if (sum4 < sum5)
    {
        test3(part4);           // сравниваем и по результату сравнения помещаем наименьшую в функцию.
    }
    if (sum4 > sum5)
    {
        x += 3;
        test3(part5);            // сравниваем и по результату сравнения помещаем наименьшую в функцию.
    }
    if (sum4 == sum5)
    {
        x += 6;                   // это чило укажет на номер фальшивой монеты
        test3_1(w, z);            // сравниваем и по результату сравнения помещаем две оставшиеся монеты в функцию.
    }
 
    cout << endl << endl;
 
    return 0;
}
int test3(int last[])
{
    if (last[0] < last[1])
        x += 1;                    // это чило укажет на номер фальшивой монеты
    if (last[0] > last[1])
        x += 2;                    // это чило укажет на номер фальшивой монеты
    if (last[0] == last[1])
        x += 3;                     // это чило укажет на номер фальшивой монеты
 
    return 0;
}
int test3_1(int w, int z)
{
    if (w < z)
        x += 1;                     // это чило укажет на номер фальшивой монеты
    if (w>z)
        x += 2;                     // это чило укажет на номер фальшивой монеты
    else
        x += 3;                    // это чило укажет на номер фальшивой монеты
    return 0;
}