[GPC opgave 3] oplossingen

[D2k]

Ja daar is tie weer
de jury test set

Onder elke set staat een mogelijke oplossing

1)
Invoer:
1 2 3 4 5
15
Uitvoer
1+2+3+4+5

2)
Invoer:
2 3 14 41 49 59
3155
Uitvoer:
(2+14)*(49-3)+41*59
3)
Invoer:
2 3 14 41 49 59
3156
Uitvoer:
Geen antwoord
4)
Invoer:
1 2 3 4 5 6 7
3240
Uitvoer:
(1*2)+(3*4*5*6*7)
5)
Invoer:
2 3 9 20 50
15
Uitvoer:
(2/3)*(9/(20*50))

vooral de 2e ging bij nogal wat mensen niet goed (he difool )

[Verwijderd]

Die 2de met m'n aangepast prog :

code:

The values of the operands ? :
2 3 14 41 49 59
The number you want to 'construct' ? :
3155

41*59-(2+14)*(3-49)

CPU time needed for this solution : 0.1 seconds.

En ik weet al waarom 'Xalista' een goede heeft : er was geen testinput van 7 inputs die geen oplossing heeft. Worst case met 7 inputs is dus nooit getest

[kvdveer]

[...]

Invoer:
1 2 3 4 5 6 7
3240
Uitvoer:
(1*2)+(3*4*5*6*7)
5)
Invoer:
2 3 9 20 50
15
Uitvoer:
(2/3)*(9/(20*50))

Overbodige haakjes!

(1*2)+(3*4*5*6*7) -> 1*2+3*4*5*6*7
(2/3)*(9/(20*50)) -> 2/3*9/20*50

[D2k]

was maar voor ons hoor
ik heb toch alles met de rekenmachine (van de inzenders dan) nagerekend

[Verwijderd]

3)
Invoer:
2 3 14 41 49 59
3156
Uitvoer:
Geen antwoord

code:

root@p350:~# java cijfers.Solver
2 3 14 41 49 59
3156
[TRUNCATED] (((((3/14)*49)+2)+41)*59) = 3156.5
[TRUNCATED] (((((3/14)*49)+41)+2)*59) = 3156.5
[TRUNCATED] (((((3+14)+41)+49)/2)*59) = 3156.5
[TRUNCATED] (((((3+14)+41)+49)*59)/2) = 3156.5
[TRUNCATED] (((((3+14)+49)+41)/2)*59) = 3156.5
[TRUNCATED] (((((3+14)+49)+41)*59)/2) = 3156.5
[TRUNCATED] (((((3+41)+14)+49)/2)*59) = 3156.5
[TRUNCATED] (((((3+41)+14)+49)*59)/2) = 3156.5

Wat overige regels en opmerkingen:
Alleen gehele getallen worden gebruikt bij de invoer en antwoord. Echter tussendoor zijn wel niet-gehele getallen toegestaan. Bijvoorbeeld (3/4)*4 = 3.
Het programma moet werken tot maximaal 7 getallen bij de invoer. Bovenstaand voorbeeld werkt met 5 getallen.
Mocht het programma geen antwoord vinden dan komt de uitvoer "Geen antwoord".
De maximale runtime is 10 minuten tot 6 getallen en 20 minuten voor 7 getallen.

Mijn eigenlijk vraag is dus, wordt met gehele getallen afronding of truncation (geen idee hoe het in het nl heet) bedoelt. Ik ben van truncation uitgegaan en dan heeft test 3 wel een oplossing...

[D2k]

tussenantwoorden mochten breuken zijn (3/4 *4 oid) eind antwoord moest geheel zijn

[Verwijderd]

Op zondag 23 december 2001 17:19 schreef D2k het volgende:

tussenantwoorden mochten breuken zijn (3/4 *4 oid) eind antwoord moest geheel zijn

Als in dat een breuk uberhaupt niet qualificeert als antwoord?

[D2k]

Op zondag 23 december 2001 17:22 schreef crashburn het volgende:

[..]

Als in dat een breuk uberhaupt niet qualificeert als antwoord?

breuk != geheel

[Orphix]

offtopic:
D2K, heb je nou zo'n zieke ondertitel, of denk ik nou weer psychopatisch?

[D2k]

Op zondag 23 december 2001 17:30 schreef Orphix het volgende:

offtopic:
D2K, heb je nou zo'n zieke ondertitel, of denk ik nou weer psychopatisch?

ligt aan jou

</ot>

[Verwijderd]

D2k moet nog wat communicatieve vaardigheden opdoen
* doekman kon het niet laten

[D2k]

Op zondag 23 december 2001 23:41 schreef Doekman het volgende:
D2k moet nog wat communicatieve vaardigheden opdoen
* doekman kon het niet laten

mwoah ach tja.........

</demo>

[Theswitch]

Hoi,

Voor iedereen die z'n eigen programma goed wil testen.
In de testset staan een reeks getallen: 2 3 14 41 49 59
Het bijzondere aan deze reeks is dat ze *alle* sommen kunnen maken van 1 t/m 3155. 3156 is het eerste getal wat hierbij niet mogelijk is. Dus test je programma en kijk of ze alle 3155 vinden.