Skip to content
27 Desember 2008 / Jeffrey Hermanto Halimsetiawan

Post Test 1


Download PDF : PostTest1

PROBLEM A (BEBAS)
TIME LIMIT : 1 detik
Cari jumlah angka 1 pada bilangan biner dari bilangan desimal antara 
1 ­- N
Misal : 5
0001 = 1
0010 = 1
0011 = 2
0100 = 1
0101 = 2
Total = 7
Input :
 0 <= T <= 10 ­­> Jumlah Test Case
 0 <= N <= 150000000
Output :
Jumlah angka 1 pada bilangan biner nya mulai dari 1 ­ N
Sample Input :
4
0
10
100000000
150000000
Sample Output :
0
17
1314447116
2014995018

PROBLEM B (BEBAS)
TIME LIMIT : 1 detik
Tampilkan output program sesuai dengan ketentuan sebagai berikut:
Cetak counter angka sebagai berikut :
­ mengandung substring 13 : cetak *
­ mengandung substring 3 dan 4 : cetak @
­ mengandung substring 4 : cetak $
­ mengandung substring 3 : cetak #
selain itu tampilkan angka sesuai counter.
Input :
 1 <= T <= 10 
 1 <= N <= 10
Output :
Output program seperti pada contoh program "PROBLEM B.exe".
Sample Input :
3
3
5
9
Sample Output :
           1
       2   #   $
   2   #   $   5   6
   5   6   7   8   9
   7   8   9  10  11
  10  11  12   *   $
  12   *   $  15  16
      15  16  17
          17
                   1
               2   #   $
           2   #   $   5   6
       5   6   7   8   9  10  11
   7   8   9  10  11  12   *   $  15
  12   *   $  15  16  17  18  19  20
  16  17  18  19  20  21  22   #   $
  21  22   #   $  25  26  27  28  29
  25  26  27  28  29   #   #   #   #
   #   #   #   #   @   #   #   #   #
   @   #   #   #   #   #   $   $   $
       #   $   $   $   @   $   $
           @   $   $   $   $
               $   $   $
                   $
PROBLEM C (REKURSI)
TIME LIMIT : 1 detik
Buatlah program untuk me­list jumlah alphabet dalam kalimat secara 
descending.
Jika ada 2 alphabet yang jumlahnya sama, maka alphabet diurutkan 
secara ascending.
Program tidak case sensitive.
Input :
 1 <= T <= 10 ­­> jumlah test case
 jumlah maksimal sebuah alphabet dalam kalimat 1 <= N <= 256
 Panjang string kalimat 1 <= S <= 1000
Output :
List alphabet dan jumlahnya dalam kalimat secara descending.
Tiap test case dipisahkan oleh satu baris kosong.
Sample Input :
3
pemrograman terstruktur
Practice Makes Perfect
Close Book, No Instant Messaging, No Bacem
Sample Output :
R 5
T 3
A 2
E 2
M 2
U 2
G 1
K 1
N 1
O 1
P 1
S 1
E 4
C 3
A 2
P 2
R 2
T 2
F 1
I 1
K 1
M 1
S 1
N 5
O 5
S 4
A 3
E 3
B 2
C 2
G 2
I 2
M 2
T 2
K 1
L 1
PROBLEM D (BEBAS)
TIME LIMIT : 1 detik
Buatlah program perkalian antara 2 bilangan N yg maksimalnya 10 
pangkat 16
Hint : gunakan array
Input :
 0 <= T <= 10 ­­> Jumlah Test Case
 0 <= N <= 999999999999999
Output :
Hasil perkalian antara 2 bilangan
Sample Input :
4
1234567890
9876543210
25
52
5
2
123456789012345
543210987654321
Sample Output :
12193263111263526900
1300
10
67063084292027052277861592745

Tinggalkan Balasan

Isikan data di bawah atau klik salah satu ikon untuk log in:

Logo WordPress.com

You are commenting using your WordPress.com account. Logout / Ubah )

Gambar Twitter

You are commenting using your Twitter account. Logout / Ubah )

Foto Facebook

You are commenting using your Facebook account. Logout / Ubah )

Foto Google+

You are commenting using your Google+ account. Logout / Ubah )

Connecting to %s

%d blogger menyukai ini: