Member 13855861 Ответов: 3

Сравните 10 башен, исправьте код


мой код не проходит тесты
Даны десять башен. Вам нужно сравнить их. возведение в степень происходит справа налево a ^ (a ^ (a ^ a)). В конце выведите их индексы в порядке возрастания. Вот мой код, но он неверен.
вход
10 // количество башен
4 2 2 2 2 2 // 4 первое число в строке не является элементом башни, это //число элементов в ней минус один.
1 2 2
1 3 2
1 2 3
3 2 2 2 2
2 2 2 2
1 3 3
3 3 3 3 3
2 4 3 3
2 2 3 4
выход
2 4 3 6 7 5 9 10 1 8

Что я уже пробовал:

#include <fstream>
#include <algorithm>

#include <stdio.h>
#include <math.h>
using namespace std;

class tower_t {
public:
    int num; // the tower room
    int height; // the height of the tower
    double val[11]; // content
    double cache[11]; // cache to speed up the calculation

    // Designer
    tower_t() {
        for (int i = 0; i < 11; i++) {
            val[i] = 1;
            cache[i] = 0;
        }
        height = 0;
    }

    // Triple logarithm of the top 3 levels
    double head(int level) {
        if(cache[level] == 0) cache[level] = log10(log10(val[level])) + log10(val[level + 1]) * val[level + 2];
        return cache[level];
    }

    // The calculation of the tops until intermeddle in double
    void normalize() {
        while(height > 1 && (log10(val[height - 2]) * val[height - 1]) < 50) {
            val[height - 2] = pow(val[height - 2], val[height - 1]);
            val[height - 1] = 1;
            height--;
        }
    }

    // Output for debugging
    void print() {
#ifdef _DEBUG
        printf("%2d: {", num);
        for (int i = 0; i < height; i++) {
            if (i > 0) printf(", ");
            if(val[i] < 1000000000) {
                printf("%0.0f", val[i]);
            } else {
                printf("%0.3e", val[i]);
            }
        }
        printf("}\n");
#endif
    }
};

// comparison of two towers
bool compare(tower_t& t1, tower_t& t2) {
    // floor with which to compare the last three levels
    int level = ((t1.height > t2.height) ? t1.height : t2.height) - 3;
    if (level < 0) level = 0;
    if(t1.height == t2.height) { // if the towers are of the same height, compare by floor
        for (int i = t1.height - 1; i >= 0; i--) {
            if (abs(t1.val[i] - t2.val[i]) > (t1.val[i] * 1e-14)) {
                if (i < level) { // the tops of the towers coincided below level
                    return t1.val[i] < t2.val[i];
                }
                break;
            }
        }
    }
    return t1.head(level) < t2.head(level);
}

int main(int argc, char**argv)
{
    // Reading job
    ifstream in ("input.txt");
    int cnt;
    in >> cnt;
    tower_t* towers = new tower_t[cnt];
    for (int i = 0; i < cnt; i++) {
        int len;
        in >> len;
        towers[i].num = i + 1;
        bool write = true;
        for (int j = 0; j <= len; j++) {
            int val;
            in >> val;
            if (val <= 1) write = false; // if level of <= 1 the higher not to read
            if(write) {
                towers[i].val[j] = val;
                towers[i].height = j + 1;
            }
        }
        towers[i].print();
        towers[i].normalize();
    }
    // Sort
    sort(towers, towers + cnt, compare);
    // The output
    ofstream out("output.txt");
    for (int i = 0; i < cnt; i++) {
        out << towers[i].num << " ";
        towers[i].print();
    }
    out << endl;
    out.close();
    delete[] towers;
    return 0;
}

3 Ответов

Рейтинг:
10

Member 13855861

мой код не проходит этот тест правильно.
вход

23 
9 2 2 2 2 2 2 99 2 9 19 
9 99 99 99 99 99 99 98 2 9 19 
8 25 34 99 75 2 99 99 92 99 
7 99 99 78 98 99 90 99 99 
5 98 99 99 8 2 34 
5 99 99 99 2 2 35 
5 98 99 99 16 2 33 
4 2 2 4 5 4 
3 98 99 98 98 
4 4 4 4 4 4 
3 3 3 3 3 
4 2 2 2 2 2 
3 64 2 2 2 
3 2 3 2 2 
2 4 3 3 
3 2 2 2 2 
1 3 3 
2 2 2 2 
1 3 2 
1 2 3 
0 7 
0 5 
1 2 2 

// correct answer 
23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 

//my answer 
23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 1 2


Patrice T

Воспользуйся Улучшить вопрос чтобы обновить ваш вопрос.
Чтобы каждый мог обратить внимание на эту информацию.
Принимая это решение, вы говорите всем, что проблема решена.

Рейтинг:
1

OriginalGriff

Компиляция не означает, что ваш код верен! :смеяться:
Подумайте о процессе разработки как о написании электронного письма: успешная компиляция означает, что вы написали письмо на правильном языке - например, на английском, а не на немецком, - а не то, что письмо содержало сообщение, которое вы хотели отправить.

Итак, теперь вы входите во вторую стадию разработки (на самом деле это четвертая или пятая, но вы перейдете к более ранним стадиям позже): тестирование и отладка.

Начните с рассмотрения того, что он делает, и как это отличается от того, что вы хотели. Это важно, потому что это дает вам информацию о том, почему он это делает. Например, если программа предназначена для того, чтобы позволить пользователю ввести число, а затем удвоить его и напечатать ответ, то если бы ввод / вывод был таким:

Input   Expected output    Actual output
  1            2                 1
  2            4                 4
  3            6                 9
  4            8                16
Тогда совершенно очевидно, что проблема заключается в бите, который удваивает его - он не прибавляет себя к себе или умножает его на 2, он умножает его на себя и возвращает квадрат входного сигнала.
Таким образом, вы можете посмотреть на код, и очевидно, что он находится где-то здесь:
int Double(int value)
   {
   return value * value;
   }

Как только у вас появится идея, что может пойти не так, начните использовать отладчик, чтобы выяснить, почему. Поместите точку останова в первую строку метода и запустите приложение. Когда он достигнет точки останова, отладчик остановится и передаст управление вам. Теперь вы можете запускать свой код построчно (так называемый "одноступенчатый") и просматривать (или даже изменять) содержимое переменных по мере необходимости (черт возьми, вы даже можете изменить код и повторить попытку, если вам это нужно).
Подумайте о том, что должна делать каждая строка кода перед ее выполнением, и сравните это с тем, что она действительно делала, когда вы использовали кнопку "Step over" для выполнения каждой строки по очереди. Он сделал то, что вы ожидали? Если да, то переходите к следующей строке.
Если нет, то почему? Чем это отличается?
Надеюсь, это поможет вам определить, в какой части этого кода есть проблема и в чем она заключается.
Это навык, и его стоит развивать, поскольку он помогает вам как в реальном мире, так и в развитии. И, как и все навыки, он только улучшается при использовании!


Maciej Los

5ed!

Member 13855861

вот моя задача https://petr-mitrichev.blogspot.com/2012/05/world-finals-day-2-upe-dinner.html

Рейтинг:
1

Patrice T

Ваша задача также заключается в отладке кода.

Цитата:
Вот мой код, но он неверен

Ваш код не монолитен, это набор шагов, с помощью простых изменений вы можете проверить промежуточные результаты. Делая это, вы будете знать, где что-то не так.
-----
Кстати, вы дали выход, вы забыли сказать, является ли он фактическим выходом или ожидаемым выходом, и поскольку вы не дали другого выхода, мы не знаем, в чем он неправильный.
Фактический выход есть ...
Ожидаемый результат : ...
-----
Ваш код ведет себя не так, как вы ожидаете, и вы не понимаете, почему !

Существует почти универсальное решение: запускайте свой код на отладчике шаг за шагом, проверяйте переменные.
Отладчик здесь, чтобы показать вам, что делает ваш код, и ваша задача-сравнить с тем, что он должен делать.
В отладчике нет никакой магии, он не знает, что вы должны делать, он не находит ошибок, он просто помогает вам, показывая, что происходит. Когда код не делает того, что ожидается, вы близки к ошибке.
Чтобы увидеть, что делает ваш код: просто установите точку останова и посмотрите, как работает ваш код, отладчик позволит вам выполнять строки 1 на 1 и проверять переменные по мере их выполнения.
Отладчик - Википедия, свободная энциклопедия[^]

Освоение отладки в Visual Studio 2010 - руководство для начинающих[^]
Базовая отладка с помощью Visual Studio 2010 - YouTube[^]
1.11 — отладка программы (пошаговое выполнение и останова) | выучить C++[^]
Отладчик здесь только для того, чтобы показать вам, что делает ваш код, и ваша задача-сравнить его с тем, что он должен делать.

[Обновление]
Ваш пример в решении 3 Очень странный.
23 
9 2 2 2 2 2 2 99 2 9 19 
9 99 99 99 99 99 99 98 2 9 19 
8 25 34 99 75 2 99 99 92 99 
7 99 99 78 98 99 90 99 99 
5 98 99 99 8 2 34 
5 99 99 99 2 2 35 
5 98 99 99 16 2 33 
4 2 2 4 5 4 
3 98 99 98 98 
4 4 4 4 4 4 
3 3 3 3 3 
4 2 2 2 2 2 
3 64 2 2 2 
3 2 3 2 2 
2 4 3 3 
3 2 2 2 2 
1 3 3 
2 2 2 2 
1 3 2 
1 2 3 
0 7 
0 5 
1 2 2 

// correct answer 
23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 

//my answer 
23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 1 2

// I would have expected
21 22 17 19 20 23 ...

потому что
0 ^ x равно 0, а 1 ^ x равно 1