//
you're reading...
00 - Chủ đề chung, Đề thi cấp tỉnh - Đồng Tháp

Bài tập huấn luyện: Bé tập tính

[Bộ đề huấn luyện vòng tỉnh Đồng Tháp]


Chọn đội tuyển dự thi quốc gia – 2015 – Bài 1


Đề bài


Năm học mới sắp đến và bé Hoa đã kết thúc chặng đường mẫu giáo để bước vào lớp 1. Mẹ đã mua sẵn các que tính để trong dịp hè, bé ngồi tập làm quen với phép tính cộng trừ. Cùng học chung với bé, mẹ sẽ cho một số nguyên dương và yêu cầu bé xếp các que đó thành các con số gồm toàn số 1 rồi viết thêm vào giữ chúng các dấu cộng, trừ thích hợp để được kết quả tương ứng. Do số lượng que tính không nhiều nên bé Hoa cần phải rất tiết kiệm trong việc đặt phép tính và mẹ cũng mong muốn rằng be` phải tìm ra một cách đặt phép tính sử dụng càng ít que càng tốt.

 

Yêu cầu. Với số của mẹ bé Hoa cho, bạn hãy giúp bé Hoa xác định số lượng que tính ít nhất để có thể xếp được một phép tính đúng, chỉ gồm các phép tính cộng trừ và ra kết quả là số đã cho.

 

Dữ liệu vào. Trong file BETAPTINH.INP, có 1 số nguyên dương n với 1 ≤ n ≤ 1015 là số của mẹ bé Hoa cho trước.

 

Kết quả. In vào file BETAPTINH.OUT, 1 số nguyên dương duy nhất là số lượng que tính ít nhất mà bé Hoa dùng để xếp được phép tính đúng.

 

Ví dụ.

BETAPTINH.INP BETAPTINH.OUT
7 6
121 6

 

Giải thích.

Trong ví dụ đầu tiên, ta xếp phép tính như sau 7 = 11 – 1 – 1 – 1 – 1, còn trong ví dụ thứ hai, ta xếp phép tính là 121 = 111 + 11 – 1.

 


Hướng dẫn


[]


Chương trình


[]

Advertisements

About pascalteacher

Trang thông tin Toán học và Tin học

Thảo luận

Không có bình luận

Trả lời

Mời bạn điền thông tin vào ô dưới đây hoặc kích vào một biểu tượng để đăng nhập:

WordPress.com Logo

Bạn đang bình luận bằng tài khoản WordPress.com Log Out / Thay đổi )

Twitter picture

Bạn đang bình luận bằng tài khoản Twitter Log Out / Thay đổi )

Facebook photo

Bạn đang bình luận bằng tài khoản Facebook Log Out / Thay đổi )

Google+ photo

Bạn đang bình luận bằng tài khoản Google+ Log Out / Thay đổi )

Connecting to %s

Các tác giả

Chuyên mục

Tháng Mười Hai 2016
H B T N S B C
« Th11   Th1 »
 1234
567891011
12131415161718
19202122232425
262728293031  

NCT Computer

Flickr Photos

Staithes

Reflecting Pool

Golden Hour

More Photos

Thống kê

  • 115,382 lượt xem

pascalteacher.nct@gmail.com


Trang huấn luyện học sinh giỏi Tin học

%d bloggers like this: