UVa Online Judge - #100

Måske jeg misforstår dig, men hvis du får de rigtige testoutput, hvad skal vi så kigge efter?

Jeg ville nok ikke lave min while løkke på den måde og så breake ved 1, men i bund og grund betyder det nok ikke noget.

Måske jeg misforstår dig, men hvis du får de rigtige testoutput, hvad skal vi så kigge efter?

Jeg får de 4 rigtige outputs fra de 4 inputs i eksemplet. Jeg har prøvet at finde et webprogram hvor man kan skrive vilkårlige input og den vil give en outputtet. Det har jeg prøvet og der får jeg også det rigtige output. Men et eller andet sted må der gå noget galt, for når jeg submitter til UAv Online Judge siger den der fejl i outputtet.

Det den allerførste opgave i hele deres problemsæt så jeg rimelig overbevist om fejlen ligger i min algoritme et sted. Men er lidt på bar bund om hvor.

Har testet at løkken inkluderer i og j hvilket den gør, det skal den også, så det ikke fordi jeg glemmer at beregne "cycle-lengthen" på endepunkterne.

Jeg ved ikke hvordan det foregår med upload og hvilke regler der er. Umiddelbart ser programmet ok ud. Dog er stdbool.h (trods navnet) ikke en standard ANCI C header. Prøv at slette den og lave while(true) om til while(1).

Jeg bryder mig heller ikke om at bruge break på den måde.

Jeg ved ikke hvordan det foregår med upload og hvilke regler der er. Umiddelbart ser programmet ok ud. Dog er stdbool.h (trods navnet) ikke en standard ANCI C header. Prøv at slette den og lave while(true) om til while(1).

Jeg bryder mig heller ikke om at bruge break på den måde.

Fjernede stdbool.h og ændrede min while til (number != 1). Stadig siger den svaret er forkert .

/*
100 - 3n+1 problem
*/

#include <stdio.h>
#include <stdlib.h>

int main(int argc, char **argv) {
    unsigned int argIdx;

    /* For each pair of input */
    for (argIdx = 1; argIdx < argc; argIdx+=2) { /* Ignore file name arg of this */
        unsigned int loopIdx, min, max;
        unsigned int maxCycles = 0; /* Max number of cycles found */
        unsigned int i = atoi(argv[argIdx]);
        unsigned int j = atoi(argv[argIdx+1]);

        if (i <= j) {
            min = i;
            max = j;
        } else {
            min = j;
            max = i;
        }

        /* Bruteforce cycle length for each input number in range */
        for (loopIdx = min; loopIdx <= max; loopIdx++) {
            unsigned int number = loopIdx;
            unsigned int cycles = 1;

            /* Keep counting cycles */
            while (number != 1) { /* Break out if 1 */
                cycles++;
                if (number % 2 == 0) {
                    number = number / 2;
                } else {
                    number = number * 3 + 1;
                }
            }
            if (cycles > maxCycles)
                maxCycles = cycles;
        }
        printf("%u %u %u\n", i, j, maxCycles);
    }
    return 0;
}

Interessant: (number != 1) i stedet for (1) og break, gav en fordobling i kørselstiden.

Sådan .. Fandt en anden på nettet som havde lavet en meget lignende løsning men han læste inputtet med scanf så kunne være det ikke var argumenter til programmet. Så brugte scanf selv og fik det til at virke. Det tog ( 0.604s ud af et maks på 3.000s):

/*
100 - 3n+1 problem
*/

#include <stdio.h>

int main(int argc, char **argv) {
    int i, j;

    /* For each pair of input */
    while (scanf("%u%u", &i, &j) == 2) {
        unsigned int loopIdx, min, max;
        unsigned int maxCycles = 0; /* Max number of cycles found */

        if (i <= j) {
            min = i;
            max = j;
        } else {
            min = j;
            max = i;
        }

        /* Bruteforce cycle length for each input number in range */
        for (loopIdx = min; loopIdx <= max; loopIdx++) {
            unsigned int number = loopIdx;
            unsigned int cycles = 1;

            /* Keep counting cycles */
            while (number != 1) { /* Break out if 1 */
                cycles++;
                if (number % 2 == 0) {
                    number = number / 2;
                } else {
                    number = number * 3 + 1;
                }
            }
            if (cycles > maxCycles)
                maxCycles = cycles;
        }
        printf("%u %u %u\n", i, j, maxCycles);
    }
    return 0;
}

Mange tak for hjælpen alligevel.