Tìm giá trị đầu tiên trong mảng có chữ số đầu tiên là chữ số lẻ

0
480

Bài toán: Hãy tìm giá trị đầu tiên trong mảng một chiều các số nguyên có chữ số đầu tiên là chữ số lẻ. Nếu trong mảng không tồn tại giá
trị như vậy thì hàm sẽ trả về giá trị 0

Ví dụ:

  • Input

  • Output

  • Input

  • Output

Ý tưởng tìm giá trị đầu tiên trong mảng có chữ số đầu tiên là chữ số lẻ

  • Đầu tiên ta viết một hàm check để kiểm tra xem số nguyên a có bắt đầu bằng số lẻ không. Nếu bắt đầu bằng số lẻ thì ta trả về giá trị true, ngược lại thì trả về false.
  • Ta tiến hành duyệt từng phần tử của mảng nếu phần tử nào thỏa mãn tính chất bắt đầu bằng số lẻ thì ta trả về giá trị của phần tử đó và kết thúc hàm. Ngược lại nếu duyệt hết tất cả các phần tử của mảng mà vẫn không tìm được phần tử bắt đầu bằng số lẻ thì ta trả về giá trị 0.

  •  

Xây dựng hàm kiểm tra chữ số đầu tiên là chữ số lẻ

  • Đầu tiên ta lấy giá trị tuyệt đối của phần tử n đang xét.
  • Ta tiến hành lấy từng chữ số của phần tử đó ra, đến khi lấy được chữ số đầu tiên thì dừng lại.
  • Sau khi đã lấy được chữ số đầu tiên thì ta tiến hành kiểm tra, nếu nó là số lẻ thì trả về true, nếu chẵn thì trả về false.

Code tìm giá trị đầu tiên trong mảng có chữ số đầu tiên là chữ số lẻ

Sau khi chạy chương trình trên ta có kết quả sau :

Bài viết mình đến đây là kết thúc. Cám ơn các bạn đã theo dõi !

avatar
  Subscribe  
Notify of