digitInPrimes
CodeLearn mới ra tính năng đo thời gian chạy
Đề bài này cũng dễ thôi, chủ yếu là thử tối ưu thời gian chạy. Hãy đếm tống số lần xuất hiện của 3 chữ số xuất hiện ít nhất trong n số nguyên tố đầu tiên (chỉ tính các chữ số có số lần xuất hiện khác 0)
Ví dụ:
- Với
n = 1, kết quảdigitInPrimes(n) = 1 - Với
n = 3, kết quảdigitInPrimes(n) = 3
Chữ số2, 3và5đều xuất hiện1lần, kết quả là1+1+1 = 3 - Với
n = 7, kết quảdigitInPrimes(n) = 77 số nguyên tố đầu tiên là:2, 3, 5, 7, 11, 13, 17Chữ số1xuất hiện4lần,3và7xuất hiện2lần,2và5xuất hiện1lần
Kết quả là1+1+2=4
Đầu ra/đầu vào:
- Thời gian chạy: 0.5s
- Đầu vào: integer n
1 <= n <= 50 000 - Đầu ra: integer
Post Comment