28 Mayıs 2013 Salı

Kral Kılıç Sorusu

Öğrenciliğimin ilk yılında girmiş olduğum Algoritma vize sınav sorusunu paylaşmak istiyorum. Ozaman python ile kodlamaya çalışmıştık ancak şuan Java ile kodlanmış halini bulacaksınız.

Programlamaya yeni başlayanlar için faydalı olabileceğini düşündüğüm bir soru bence.

Algoritma Sorusu ise kabaca şu şekilde :

  • Kral 1'den 10a kadar sıralanmış(çember şeklinde) askerlerden 1 numaralı olana kılıç veriyor.
  •  1 numara yanındaki 2 numarayı öldürüp yanındaki kılıcı 3 numaraya veriyor.
  •  Kısacası elinde kılıç olan yanındaki hayatta kalanı öldürüp kılıcı bir sonrakiaskere veriyor.
  • 10 kişilik bir grup için sırasıyla 2,4,6,8,10,3,7,1,9 ve hayatta 5 numara kalıyor.
  • Algoritma n kişilik grup için hayatta kalanı tespit etmek 
http://pastebin.ca/2383804 adresinden ilgili kod bloğuna ulaşabilirsiniz.