FRIHOST • FORUMS • SEARCH • FAQ • TOS • BLOGS • COMPETITIONS
You are invited to Log in or Register a free Frihost Account!


bilgisayar olimpiyati





palavra
http://contest.usaco.org/ioigate


bilgisayar olimpiyatlarina hazirlananlar icin guzel bir site.
kendi kendinizi deneyebiliyorsunuz.
ama sorular cidden cok zor.
mr.emre
teşekkürler ..
roguehider
Zamanında ben de katılmıştım, madalyalarım da yok değil hani övünmek gibi olmasın.

Ben, cormen'in "Introduction to Algorithms" kitabını okuyup anlamaya çalışarak girişmiştim işte. Sanırım bu konuda en büyük kitap odur. Tabi ayrıca knuth'un da kitapları var, "Art of computer programming" serileri. Onlar da çok önemli baş ucu eserleridir.

Hazırlanan herkese başarılar.
palavra
turkcelestirilmis bir ornek:


/*
Cucelerin Sapkalari

input: sapkalar.in
output: sapkalar.out

Arka arkaya dizilmis N tane cuce var. Bazilari beyaz, bazilari kirmizi
sapka giymisler.
Her cucenin elinde iki rakam var. Birinci rakam kendinden onceki
cucelerden kac tanesinin
beyaz sapkali oldugunu, ikinci rakam kendinden onceki cucelerin kac
tanesinin kirmizi sapkali
oldugunu gosteriyor. Beyaz sapkali cuceler her zaman dogru, kirmizi
sapkali cuceler her zaman
yalan soyluyorlar. Her bir cucenin giydigi sapkanin rengini bulan bir
program yapiniz.

Giris dosyasinin ilk satirinda cucelerin sayisini gosteren bir tamsayi
(N) var. Takip eden
N adet satirin herbirinde, o siradaki cucenin elindeki iki rakami
gosteren bir tamsayi cifti
var. Birinci rakam kendinden onceki beyaz sapkali cucelerin sayisi,
ikinci rakam da kendinden
onceki kirmizi sapkali cucelerin sayisini gosteriyor.

Cikti dosyasinda beyaz sapkali cuceler icin 'b' kirmizi sapkali
cuceleri icin 'k' harfini
kullaniniz. Butun harfler bir satirda verilsin ve aralarinda bir bosluk
olsun.

Ornek Girdi
5
0 0
0 1
2 0
1 2
2 2

Ornek Cikti
b k k b b
*/
#include <iostream>
#include <vector>
#include <fstream>

using namespace std;

struct Tcuce{
int white, red;
};

vector <Tcuce> vecCuce; //cucelerin tutuldugu array
vector <char> vecRes ; //sonucun yazilacagi array
int n, nrWhite=0, nrRed=0; //cucelerin sayisi, kendinden onceki beyaz
ve kirmizi
//sapkalarin sayisi
Tcuce cuce;
ifstream fin("sapkalar.in");
ofstream fout("sapkalar.out");

main()
{
fin >> n; //cucelerin sayisini oku
vecCuce.resize(n); //Hafizadan array icin n elemanlik yer ayir.
vecRes.resize(n);
for (int i=0; i<n; i++) //butun sapka renklerini oku.
{
fin >> cuce.white;
fin >> cuce.red;
vecCuce[i]= cuce;
}

for(int i=0; i<n; i++) //sonuc arrayini doldur.
{
if (vecCuce[i].white == nrWhite && vecCuce[i].red == nrRed)
{
vecRes[i] = 'b';
nrWhite++;
}
else
{
vecRes[i] = 'k';
nrRed++;
}
}

for(int i=0; i<n; i++) //sonucu yazdir
fout << vecRes[i] <<" ";
fout <<endl;

return 0;
}
Related topics
vazgeçemediğiniz bilgisayar oyunları
Bilgisayar Müzesi
bir bilgisayar neden açılmaz
Dizüstü Bilgisayar Öneriniz
bilgisayar proje yarismasi
Beyazperde adayı en iyi 5 bilgisayar oyunu
Sifresi Kirilamayan Ilk Bilgisayar Agi
Bilgisayar Faresi 40 Yaşında
Bu bilgisayar hiçbir şekilde su geçirmiyor!
Google'dan bedava bilgisayar
Bu Da Gözüstü Bilgisayar
Çin işi süper bilgisayar
Başarısızlığıyla Tarihe Geçen 12 Bilgisayar!
Google, Giyilebilir Bilgisayar Denemelerine Başladı
Reply to topic    Frihost Forum Index -> Language Forums -> Turkish

FRIHOST HOME | FAQ | TOS | ABOUT US | CONTACT US | SITE MAP
© 2005-2011 Frihost, forums powered by phpBB.