Minggu, 24 Oktober 2010

SRM 485 div 2

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.

Tidak ada komentar:

Posting Komentar