Menyelesaikan Tugasan Cabaran Mingguan Langkah demi Langkah dalam Python

1. Pengenalan

Cabaran Mingguan, anjuran Mohammad S. Anwar, adalah pertandingan mesra di mana pembangun bersaing dengan menyelesaikan sepasang tugas. Ia menggalakkan penyertaan daripada pembangun semua bahasa dan peringkat melalui pembelajaran, perkongsian dan keseronokan.

Tugas 2: Langkah demi Langkah daripada The Weekly Challenge memerlukan pembangun mencari nilai permulaan yang menjadikan jumlah langkah demi langkah tidak pernah lebih kecil daripada satu.

Dalam siaran ini saya membincangkan, dan membentangkan penyelesaian bahasa Python saya kepada, Tugasan 2: Langkah demi Langkah, dan bungkus dengan kesimpulan ringkas.

2. Tugasan 2: Langkah demi Langkah

Anda diberi tatasusunan integer, @ints.

Tulis skrip untuk mencari nilai permulaan positif minimum supaya jumlah langkah demi langkah tidak boleh kurang daripada satu.

Cabaran Mingguan 302, Tugasan 2: Langkah demi Langkah

Contoh 1 - 3 membentangkan output yang dijangkakan daripada input yang diberikan.

Contoh 1

Input: @ints = (-3, 2, -3, 4, 2)
Output: 5

Untuk nilai permulaan 5.

5 + (-3) = 2
2 + (+2) = 4
4 + (-3) = 1
1 + (+4) = 5
5 + (+2) = 7

Contoh 2

Input: @ints = (1, 2)
Output: 1

Contoh 3

Input: @ints = (1, -2, -3)
Output: 5

3. Penyelesaian saya untuk Tugasan 2

def return_min_start(ints: list[int]) -> int | None:
    for start_value in range(1, 1000000):
        step_sum = start_value + ints[0]
        if step_sum < 1:
            continue
        for index in range(1, len(ints)):
            step_sum += ints[index]
            if step_sum < 1:
                break
        if step_sum >= 1:
            return start_value
    return None

Penyelesaian saya menggunakan penyataan gelung dan if untuk mencari secara berperingkat nilai_mula yang sepadan dengan keperluan tugas:

• Saya mencari nilai permulaan secara berperingkat dalam julat [1, 1000000). Untuk setiap nilai_mula:
  • Saya mengira jumlah langkah demi langkah (step_sum) bagi nilai_mula dan int[0]. Jika step_sum kurang daripada satu, maka saya mulakan semula dengan nilai_mula yang mungkin seterusnya.
  • Saya mengira step_sum untuk baki elemen int. Jika step_sum kurang daripada satu untuk mana-mana elemen, maka saya mulakan semula dengan nilai_mula seterusnya yang mungkin.
  • Jika jumlah_langkah terakhir untuk nilai_mula lebih besar daripada satu, maka saya akan mengembalikan nilai_mula.
• Jika saya tidak menjumpai nilai_mula dalam julat [1, 1000000), maka saya tidak mengembalikan Tiada.

4. Kesimpulan

Dalam siaran ini saya membincangkan Tugasan 2: Langkah demi Langkah dan saya membentangkan penyelesaian saya.

Ketahui lebih lanjut tentang cabaran terkini dan lepas di tapak web The Weekly Challenge:
https://theweeklychallenge.org/

Ketahui lebih lanjut tentang bersaing di Soalan Lazim Cabaran Mingguan:
https://theweeklychallenge.org/faq/

Atas ialah kandungan terperinci Menyelesaikan Tugasan Cabaran Mingguan Langkah demi Langkah dalam Python. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!