Wildtype

Wildtype

Ageng Mufti SH  //  Biological science student, naturalist "in the making", primatology, evolutionary anthropology, behavioral ecology, birdwatching, GIS, and programming enthusiast.

May 14 / 6:49am

Project Euler Problem 29

Problem 29 ini, lagi-lagi bisa selesai dengan jurus asal-paksa, tentu saja dengan bantuan ular Python. Pertanyaannya, ada berapa nilai ab yang berbeda untuk 2<=a<=100 dan 2<=b<=100? Kemungkinan terbesar cuma 99*99 atau 9801 biji, sedikit itu. Tapi ya jumlahnya nggak sebanyak itu, karena misalnya saja 2^4 sama 4^2 kan ya..

Step yang saya kerjakan:

  1. Buat list kosong, list ini untuk menyimpan hasil hitungan ab.
  2. Hitung ab untuk a 2 sampai 100, masing-masing b dari 2 sampai 100 juga.
  3. Tiap hasil ab tadi, dicek apakah sudah ada di dalam list, kalau belum, masukkan ke dalam list.
  4. Setelah beres, hitung jumlah anggota list.
  5. Beres.