- Siêu lớp và danh mục iOS/Objective-C
- object-c - -1001 lỗi khi NSURLSession vượt qua httpproxy và /etc/hosts
- java - Nhận địa chỉ url bằng lớp mạng
- ios - Âm thanh không phát trong thông báo đẩy
Tôi bắt gặp câu hỏi này vài tháng trước trong một cuộc thử thách tuyển dụng của Amazon.
Cho hai số Một
Và b
và bội số của nó trong danh sách tăng dần, hãy tìm n
bội số.
Ví dụ, nếu a = 4 , b = 6
Và n=6
thì câu trả lời là 18
Bởi vì danh sách là 4 6 8 12 16 18 20 24 28 30....
Đây là phương pháp tôi sử dụng:
选择Một
Vàb
Cái nhỏ hơn. Được giao cho nhỏ. Gán cái khác cho lớn.
生成 Một
Và b
Danh sách bội số (hiển thị ở trên) cho đến khinhỏ*n
, vì câu trả lời bắt buộc không thể lớn hơn câu trả lời này.
Tạo một con trỏ tới số cuối cùng trong danh sách này.
Di chuyển con trỏ này lùi lại bội số của số lớn hơn cho đến khi nhỏ*n
(đơn giản thông qua (nhỏ * n)/lớn
lấy lại con trỏ).
di chuyển con trỏ về phía trướcMột
Vàb
bội số chung nhỏ nhất của cho đến khinhỏ*n
. Đây là câu trả lời cần thiết.
Cách tiếp cận này hoạt động tốt với các trường hợp thử nghiệm nhỏ nhưng cũng hiệu quả với các trường hợp thử nghiệm lớn.
Vui lòng đề xuất một phương pháp ít phức tạp về thời gian hơn. Vì lý do nào đó Mathjax không hoạt động trong bất kỳ trình duyệt nào của tôi.
câu trả lời hay nhất
Như đã đề cập trước đó, hãy tìm L=LCM(a,b)
(12 ở đây)
Tính toán đồng thờila = LCM/a, lb = LCM/b
(ở đây 3,2)
Lưu ý rằng L nằm ở dòng F = la + lb - 1
vị trí và bội số thứ k của LCM nằm ở chuỗi k*F
Vị trí (ở đây là k*4)
Vì vậy bạn có thể dễ dàng tìm thấy:
-khoảng thời gian trong đó thành viên thứ n là:idx=ndivF
(đây 6div 4 = 1
bắt đầu từ 0)
- nằm trong phạm vi này:p = div mod F
(đây6 mod 4 = 2
bắt đầu từ 0)
Bây giờ bạn phải 0..LCM - 1
Tìm mục thứ p trong phạm vi. Lưu ý rằng bạn không cần xây dựng danh sách (cách tiếp cận có thể - tìm kiếm nhị phân)
Về thuật toán - số thứ n trong danh sách bội của hai số, chúng tôi tìm thấy một câu hỏi tương tự trên Stack Overflow: https://stackoverflow.com/questions/49484305/
Vì vậy, đây là tình huống của tôi. Tôi có một số số muốn làm tròn đến bội số gần nhất và nhỏ nhất của 10. Ví dụ: các giá trị từ 51 đến 59 phải được làm tròn thành 50. Đầu vào = 59 => Phản hồi = 50 Đầu vào = 51
Tôi cố gắng triển khai kịch bản sau trong nhiều lựa chọn select2. Người dùng chọn một số tùy chọn Người dùng chọn "Không có tính năng bắt buộc" trong phần lựa chọn Chọn xóa tất cả các giá trị đã chọn Chọn có phần giữ chỗ với nội dung sau: "Không có tính năng bắt buộc" Điều này
Tôi đang tìm cách làm tròn một số lên bội số gần nhất của 250. Ví dụ: nếu tôi có JS sau: var containerHeight = $("#container").height(); ...chúng tôi giả sử "
Xin chào mọi người, tôi mới làm quen với AngularJS và tôi đang gặp sự cố khi gọi nhiều http.get. $scope.countries đang nhận được giá trị từ các thành phố. Chuyện gì đã xảy ra thế? Làm cách nào để gọi nhiều http.get?
Câu hỏi này đã có câu trả lời ở đây: Đã đóng 11 năm trước. Có thể trùng lặp: Toán tử ** làm gì trong Python?
Tôi muốn làm điều gì đó với scss. Về cơ bản tôi muốn nó để tôi có thể để lại bất kỳ lề nào cho mỗi 5px. Vì vậy, ví dụ tôi có thể viết m10 m15 m20 m25, v.v... nó sẽ tạo ra lề:10px;
Tôi đang tạo một cây đàn piano bằng C Sharp và hiện tại tôi có các phím trên bàn phím để phát âm thanh. Ví dụ: phím A chơi nốt C. Vấn đề tôi gặp phải là tôi muốn nhấn nhiều phím cùng lúc và phát ra âm thanh. Rõ ràng là tôi không muốn đặt tất cả các kết hợp vào lớp keyDown vì tôi sẽ không phải làm vậy.
Tôi vẫn đang tìm cách tải lên nhiều tệp một cách tinh tế của Rails. Tôi mới tìm hiểu về hỗ trợ Rails "input type="file" multiple"? Có ví dụ nào không? Làm cách nào để tải nhiều ảnh lên mẫu album trong Rails? Cảm ơn bạn vì câu trả lời tốt nhất Những gì bạn cần là nhiều hơn nữa.
Tôi có mã như thế này để tạo ra nhiều bội số bánh rán D3. phần thân { phông chữ: 10px sans-serif } svg { phần đệm: 10px 0 0 10px } .
Làm cách nào để làm tròn một số lên bội số gần nhất của 0,2 theo số numpy? Ví dụ: tôi có cái này: 0,2 * np.floor(xi / 0,2) Nó hoạt động trong hầu hết các trường hợp, như >>> xi = 9,4 >>> 0,2
Câu hỏi này đã có câu trả lời ở đây: Làm tròn số thành bội số cụ thể [trùng lặp] (1 câu trả lời) Đã đóng 6 năm trước. Tôi có một cái phao. Tôi muốn làm tròn nó đến gần nhất
Tôi nhận thấy đây không phải là một tựa đề hay nên tôi sẽ cố gắng giải thích kỹ hơn. Về cơ bản, tôi có một giá trị kép gọi là clusterSize chỉ thay đổi một lượng nhỏ. Sau đó, tôi có giá trị kép thứ hai là vĩ độ hoặc kinh độ trên bản đồ
Tôi có một lưới được vẽ trên Canvas và khi người dùng nhấp vào lưới, tôi đang vẽ một hình chữ nhật. Tôi muốn luôn vẽ một hình chữ nhật lên trên ô lưới mà người dùng nhấp vào. Vì vậy, tôi cần làm tròn xuống X gần nhất, trong trường hợp của tôi là bội số của 40. Một số ví dụ..
Cách làm tròn thành bội số chẵn của một số đơn vị dấu phẩy động cơ bản (ví dụ: 0,0005f) float example_input = 2.718281828459f; sao cho đầu ra có dạng 2;
Tôi mới làm quen với lập trình Java. Tôi muốn làm tròn giá đến hai chữ số thập phân gần nhất. Ví dụ: 38,82 trở thành 38,80, 38,87 trở thành 38,90 và 38,85 không thay đổi. Mình làm ví dụ 1 và ví dụ 2 nhưng kết quả chỉ có dấu thập phân
Tôi đưa ra giá trị và số bước trong một số float, ví dụ: double step = 0,4; double value = 47,7121; Đối với mỗi cặp giá trị và bước tôi đưa ra, tôi cần trả về số float có thể biểu thị gần nhất của bước đó.
Tôi đang cố chạy Drupal 8 trên một trong các máy chủ của mình, nhưng trong quá trình cài đặt Drupal trong trình duyệt, nó cung cấp cho tôi một phiên bản PHP (7.0.23) khác với khi tôi chạy php -v > trên dòng lệnh (7.1. 12)
Tôi cần làm tròn một số lên bội số gần nhất của 0,11 hoặc làm tròn thành số nguyên Ví dụ: 0,99 chuyển thành 1,00 0,87 chuyển thành 0,88 0,59 chuyển thành 0,55 54,01 tu
Tôi có danh sách nhân đôi được tính từ một công thức. Ví dụ: một trong những số đôi là 88,32547. Tôi muốn chuyển đổi chúng thành bội số gần nhất của 10 và đặt chúng vào một biến khác. Trong ví dụ, nhân đôi a = 88
Tôi đang cố gắng kết hợp chức năng di chuột qua tiêu điểm + tâm ngắm được thấy trong ví dụ về bội số này. Tôi hy vọng các tâm ngắm có kích thước y sẽ luôn bắn trên đường x. Xem công việc
Tôi là một lập trình viên xuất sắc, rất giỏi!