Hackercup

Chriz · 08.01.2011, 15:04

Hey,

macht da jemand mit?

Hat zwar relativ wenig mit Hacken zu tun, eher mit Konsolenskripting, aber eigentlich ists ganz spassig.

mimomamu · 08.01.2011, 16:43

Nein. Dazu benötigt man anscheinend einen Account bei facebook. Ich habe allerdings keinen Account bei facebook. Deshalb mache ich da nicht mit.

Jabberwocky · 09.01.2011, 09:30

Was muss man da machen/können?

Chriz · 09.01.2011, 18:45

z.B.

Zitat:

Double Squares
A double-square number is an integer X which can be expressed as the sum of two perfect squares. For example, 10 is a double-square because 10 = 32 + 12. Your task in this problem is, given X, determine the number of ways in which it can be written as the sum of two squares. For example, 10 can only be written as 32 + 12 (we don't count 12 + 32 as being different). On the other hand, 25 can be written as 52 + 02 or as 42 + 32.

Input
You should first read an integer N, the number of test cases. The next N lines will contain N values of X.
Constraints
0 ≤ X ≤ 2147483647
1 ≤ N ≤ 100
Output
For each value of X, you should output the number of ways to write X as the sum of two squares.

Hatte jetzt leider doch weniger Zeit als gedacht und konnte nicht mitmachen. Muss aber zugeben dass mir jetzt dafür nichts performantes eingefallen ist, auch wenns nur die Qualifikationsrunde war

haemoglobin · 10.01.2011, 21:01

Ich bin scheinbar schon zu dumm die Frage zu verstehen.

Ich verstehe das 10 = 32 + 12 ist, da 32^2 = 1024, und 12^2 = 144 ist. Wenn man also nun als X 20 hat, dann soll man ausgeben wie viele Kombinationen es für die 20 gibt, wobei Kombinationen in denen die Zahlen umgedreht sind nicht mitgezählt werden.

Aber wozu ist der Integer N, den man ja als erstes einlesen soll, da? Soll das heißen wenn man dort eine 70 einliest, das man dann alle Kombinationen für die Zahlen von 1 - 70 ausgeben soll?

Manko10 · 10.01.2011, 21:26

Mööp. Und wieder eine digitale Sackgasse.
Facebook is not the open Internet.

coola · 10.01.2011, 21:32

Der Erfinder des Internets (dieser Schweizer, Namen weiß ich nicht auswendig) hat auch angemerkt, dass es heutzutage einige Firmen in Internet gibt, die versuchen, das Internet neu zu erfinden, sodass sich dann alles nur noch um sie drehen soll. 2 oder 3 Firmen hatte er erwähnt, wenn ich mich recht erinnere. Google gehörte auch dazu, glaube ich. Ich muss sagen, ich bin auch seiner Meinung, dass das nicht gut ist.

Manko10 · 10.01.2011, 21:37

Du meinst Tim Berners-Lee? Der ist aber Brite.

coola · 10.01.2011, 21:39

Kann nicht sein. Das Internet wurde in der Schweiz erfunden. Und zwar in dieser Firma, wo auch dieser rießige Teilchenbeschleuiger ist. In Cern.

EDIT: Oh, tatsächlich! Das ist gar kein Schweizer.

EDIT 2: Hier der Bericht

: http://www.heise.de/mac-and-i/kolumn...t-1147394.html

Manko10 · 10.01.2011, 21:43

Im CERN arbeiten Forscher aus aller Welt.
Außerdem ist das Internet als solches Erfindung des US-Militärs. Tim Berners-Lee hat bloß den Hypertext und konkret das Word Wide Web begründet.

Themen-Optionen
Druckbare Version zeigen Jemanden per E-Mail auf dieses Thema hinweisen
Thema bewerten
Thema bewerten:

08.01.2011, 15:04
Chriz Moderator Registriert seit: 11.05.2008 Beiträge: 6.267	Hackercup Hey, macht da jemand mit? Hat zwar relativ wenig mit Hacken zu tun, eher mit Konsolenskripting, aber eigentlich ists ganz spassig. __________________ "Nuschel ich?" - "Was?"


Mister Ad PHP Code Flüsterer Registriert seit: 21.08.2005 Beiträge: 4682 PHP-Kenntnisse: Fortgeschritten

08.01.2011, 16:43
mimomamu Erfahrener Benutzer Registriert seit: 23.08.2010 Beiträge: 495 PHP-Kenntnisse: Fortgeschritten	Nein. Dazu benötigt man anscheinend einen Account bei facebook. Ich habe allerdings keinen Account bei facebook. Deshalb mache ich da nicht mit. __________________ Meinungen, die ich geäußert habe, sind nicht notwendigerweise meine eigenen. Abweichungen von der deutschen Rechtschreibung unterliegen dem Urheberrecht, dürfen aber unter den Bedingungen von verwendet werden

09.01.2011, 09:30
Jabberwocky Neuer Benutzer Registriert seit: 11.12.2010 Beiträge: 9 PHP-Kenntnisse: Fortgeschritten	Was muss man da machen/können? __________________ Bastian Eipert Artwork

10.01.2011, 21:01
haemoglobin Benutzer Registriert seit: 04.07.2009 Beiträge: 67 PHP-Kenntnisse: Anfänger	Ich bin scheinbar schon zu dumm die Frage zu verstehen. Ich verstehe das 10 = 32 + 12 ist, da 32^2 = 1024, und 12^2 = 144 ist. Wenn man also nun als X 20 hat, dann soll man ausgeben wie viele Kombinationen es für die 20 gibt, wobei Kombinationen in denen die Zahlen umgedreht sind nicht mitgezählt werden. Aber wozu ist der Integer N, den man ja als erstes einlesen soll, da? Soll das heißen wenn man dort eine 70 einliest, das man dann alle Kombinationen für die Zahlen von 1 - 70 ausgeben soll?

10.01.2011, 21:26
Manko10 Supermoderator HD Registriert seit: 16.03.2008 Beiträge: 8.706 PHP-Kenntnisse: Fortgeschritten	Mööp. Und wieder eine digitale Sackgasse. Facebook is not the open Internet. __________________ Refining Linux Advent Calendar series “24 Outstanding ZSH Gems”

10.01.2011, 21:32
coola Gesperrt Registriert seit: 03.12.2010 Beiträge: 860 PHP-Kenntnisse: Anfänger	Der Erfinder des Internets (dieser Schweizer, Namen weiß ich nicht auswendig) hat auch angemerkt, dass es heutzutage einige Firmen in Internet gibt, die versuchen, das Internet neu zu erfinden, sodass sich dann alles nur noch um sie drehen soll. 2 oder 3 Firmen hatte er erwähnt, wenn ich mich recht erinnere. Google gehörte auch dazu, glaube ich. Ich muss sagen, ich bin auch seiner Meinung, dass das nicht gut ist.

10.01.2011, 21:37
Manko10 Supermoderator HD Registriert seit: 16.03.2008 Beiträge: 8.706 PHP-Kenntnisse: Fortgeschritten	Du meinst Tim Berners-Lee? Der ist aber Brite. __________________ Refining Linux Advent Calendar series “24 Outstanding ZSH Gems”

10.01.2011, 21:39
coola Gesperrt Registriert seit: 03.12.2010 Beiträge: 860 PHP-Kenntnisse: Anfänger	Kann nicht sein. Das Internet wurde in der Schweiz erfunden. Und zwar in dieser Firma, wo auch dieser rießige Teilchenbeschleuiger ist. In Cern. EDIT: Oh, tatsächlich! Das ist gar kein Schweizer. EDIT 2: Hier der Bericht : http://www.heise.de/mac-and-i/kolumn...t-1147394.html Geändert von coola (10.01.2011 um 21:45 Uhr).

10.01.2011, 21:43
Manko10 Supermoderator HD Registriert seit: 16.03.2008 Beiträge: 8.706 PHP-Kenntnisse: Fortgeschritten	Im CERN arbeiten Forscher aus aller Welt. Außerdem ist das Internet als solches Erfindung des US-Militärs. Tim Berners-Lee hat bloß den Hypertext und konkret das Word Wide Web begründet. __________________ Refining Linux Advent Calendar series “24 Outstanding ZSH Gems”