//
you're reading...
Đề thi cấp tỉnh - Đồng Tháp

Bài tập huấn luyện: Hệ 10′ phân

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


HSG 12 THPT – 2014 – Ngày thi: 29/9/2014 – Bài 3


Đề bài


Bạn Nam rất thích làm việc với các con số và bạn ấy đang nghiên cứu cách biểu diễn các số trong những hệ cơ số khác nhau. Với mỗi số nguyên dương n trong hệ thập phân có dạng n=akak-1…a2a1a0, trong đó 0≤ai≤9,i=0,k, Nam viết nó thành

n=ak10k + ak-110k-1 + … + a2102 + a1101 + a0100.

Và Nam đã nghĩ ra một hệ cơ số khá đặc biệt mà bạn rất thích thú với nó và đặc tên là hệ 10′ – phân. Một số viết trong hệ 10′ – phân dạng  n=akak-1…a2a1a0(10′) với 0≤ai≤9,i=0,k sẽ có giá trị trong hệ thập phân là

n=ak(10k + 1) + ak-1(10k-1 + 1) +…+ a2(102 + 1) + a1(101 + 1) + a0(100 + 1).

Bằng hệ cơ số này, Nam có thể mã hóa một số nguyên dương K nào đó bằng cách nhân giá trị của nó trong hệ thập phân và trong hệ 10′ – phân với nhau để được một số nguyên dương N (giá trị tính trong hệ tập phân).; Nam đang thắc mắc là số nguyên dương N cho trước thì số nguyên dương K nhỏ nhất là bao nhiêu. Bạn hãy giúp Nam giải quyết vấn đề này nhé.

Yêu cầu: Cho số nguyên dương N thõa mãn 0<N<1018. Hãy tìm số nguyên dương K nhỏ nhất sao cho giá trị của nó trong hệ thập phân và trong hệ 10′ – phân có tích bằng N.

Dữ liệu vào: Trong file COSO.INP, có một dòng duy nhất là số nguyên dương N.

Kết quả: In kết quả ra file COSO.OUT, một dòng duy nhất là số nguyên dương K. Nếu không có số K nào thỏa mãn thì in ra -1.

Ví dụ:

COSO.INP COSO.OUT
2 1
110 10
4 -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ả

Danh 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

Palouse Falls at Sunrise (Palouse, WA)

Dartford Warbler

Herbal face

More Photos

Thống kê

  • 137,116 lượt xem

pascalteacher.nct@gmail.com


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

%d bloggers like this: