Oke gw akan membahas tentang soal Single Round Match (SRM) kemarin, tapi yang divisi 2 tipe 250.
Soal nya bisa di lihat di sini.
SRM 485 div 2 250 coba di baca dulu.
Inti dari soal itu adalah carilah angka terbesar dengan angka '9' terbanyak.
#include <iostream>
using namespace std;
class MicrowaveSelling {
public :
int mostAttractivePrice(int min, int max)
{
int nine=0,max9=0,temp=0,j;
for(int i=min;i<=max;i++)
{
nine = 0; j=i;
while(true)
{
//menghitung berapa banyaknya angka 9
if(j%10 == 9) nine++,j/=10;
else break;
}
if(nine >= max9) max9 = nine, temp = i;
}
return temp;
}
} test;
int main()
{
cout << test.mostAttractivePrice(460,680) << endl;
return 0;
}
yang bikin sulit di percaya adalah....
seorang mahasiswa Universitas Tokyo dengan nickname ah_xiaodao menyelesaikan soal ini dalam waktu 41 detik.....
mungkin lain waktu saya juga bisa menyelesaikan dengan waktu segitu....amin.
Minggu, 24 Oktober 2010
SRM 485 div 2
Langganan:
Posting Komentar (Atom)
Tidak ada komentar:
Posting Komentar