Bài 20 phân tích số
nhập số nguyên dương n(n <=109).hãy phân tích n thành tích 2 số nguyên dương x và y (trong đó x<=y) sao cho tổng của chúng là nhỏ nhất.
Input: số nguyên dương n
Output: 2 số x và y
| INPUT | OUTPUT |
| 6 | 2 3 |
Giải Thích ví dụ: 6 có 2 cách phân tích thành tích thành tích của 2 số nguyên là(1, 6)và (2, 3); trong đó cách phân tích thành 2 số là 2 và 3 có tổng nhỏ hơn
Code C++
em xin cảm ơn
Bài 1: Đưa ra ngoài căn
Với mọi số nguyên dương x ta luôn biến đổi được x thành tích a. với a, b là
các số nguyên dương. Việc biến đổi như vậy gọi là đưa thừa số ra ngoài dấu căn.
Yêu cầu: Cho trước số nguyên dương x (x ≤ 1014). Hỏi trong các cách biến đổi
thành tích a. (với a, b là các số nguyên dương) thì số a lớn nhất là số nào?Ví dụ: Với x = 72 ta có = =1. = 2. = 3. = 6.
Khi đó số a lớn nhất là 6.
Dữ liệu vào: Đọc ở file văn bản SQUA.INP một số nguyên dương x (x ≤ 1014).
Dữ liệu ra: Ghi ra file văn bản SQUA.OUT số a lớn nhất cần tìm.
Nhập vào từ bàn phím số nguyên dương N (1<N 10')
- Dòng 1: Tổng các chữ số của N.
- Dòng 2: Số lượng các số nguyên dương, không phải là số nguyên tố nhỏ hơn N
- Dòng 3: Ghi hai số 7 và K cách nhau 1 dấu cách : I10 cho tổng thu K số nguyên liên tiếp bắt đầu từ Z bằng N, trường hợp tồn tại nhiều giá trị Z, thì hiển thị màn hình kết quả có giá trị Z nhỏ nhất
- Dòng 4: Ghi số X là số lượng các chữ số cần dùng để chỉnh chốt quyển sách có N
Ví dụ :nhập vào 15
in ra d1:6
d2:8
d3:1 5
d4:21
BÀI 2. DÃY SỐ
Cho dãy số nguyên gồm n (3 ≤ n ≤ 100) phần tử a 1 , a 2 , …, a n (-1000 ≤ a i ≤ 1000).
Nhiệm vụ của em là phải tìm tích lớn nhất của ba trong dãy n số đã cho.
INPUT
Dòng đầu tiên chứa số nguyên dương n.
Dòng thứ hai chứa n số nguyên a 1 , a 2 , … ,a n .
OUTPUT
Một số nguyên duy nhất là tích lớn nhất tìm được của 3 số.
Ví dụ:
INPUT OUTPUT
7
5 2 10 1 3 2
150
2/4
4
3 -3 4 -1
12
* Ràng buộc:
Có 70% test tất cả các phần tử trong dãy đều dương hoặc đều âm.
Mình cần giúp bài này
Nhập từ bàn phím số nguyên dương N (1N109)
Hiển thị ra màn hình:
+ Dòng 1: ghi số A là tổng các số nguyên chẵn và chia hết cho 3 thuộc đoạn
từ 1 đến N.
+ Dòng 2: ghi số B là ước nguyên dương lớn nhất của N (B N).
+ Dòng 3: ghi số C là số lượng các chữ số của N.
+ Dòng 4: ghi YES nếu N là số nguyên tố, ngược lại hiển thị NO.
Ví dụ:
| Nhập vào | Hiển thị |
| N = 25 | 4 2 |
số nguyên dương k được gọi là số may mắn nếu k chia hết cho tổng các chữ số của nó . Ví dụ 12 có tổng các chữ số là 3 và 12 chia hết cho 3 nên 12 là số may mắn.số 11 có tổng các chữ số là 2 và 11 không chia hết cho 2 nên 11 không phải là số may mắn.
Viết chương trình cho phép nhập số nguyên dương n từ bàn phím rồi thực hiện.
a/ cho biết có bao nhiêu số may mắn nhỏ hơn n
b/ in ra các số nhỏ nhất lớn hơn n và là số may mắn
(Mọi người làm bằng pascal giúp mình)
Ta biết rằng số 6 có 4 ước số nguyên dương là những số 1, 2, 3, 6; Số 4 có 3 ước số nguyên dương là những số 1, 2, 4. Khi đó ta nói rằng 6 có số lượng ước là chẵn; 4 có số lượng ước là lẻ. Yêu cầu: Hãy đếm xem có bao nhiêu số tự nhiên ≤ N mà có số lượng ước là số chẵn. Dữ liệu vào: Từ bàn phím gồm một số nguyên dương duy nhất N (N ≤ 1018). Kết quả: Ghi ra màn hình một số nguyên duy nhất đó là số lượng số nguyên có số ước là chẵn. Ví dụ: INPUT OUTPUT GIẢI THÍCH 6 4 Đó là các số: 2, 3, 5, 6 Ràng buộc: - Có 70% số test tương ứng 40% số điểm của bài N ≤ 5000 - Có 30% số test tương ứng 30% số điểm của bài có 5000 < N ≤ 1018
Cho một dãy gồm n số nguyên dương A1,A2,…,An
(N≤105,Ai≤109) và số K.
Hãy in số nhỏ nhất lớn hơn K cùng chỉ số của nó, nếu có nhiều số nhỏ nhất lớn hơn K thì in ra các chỉ số của nó.
Input:
Dòng đầu chứa số n và K, dòng thứ hai chứa n số nguyên dương A1,A2,…,An.
Output:
Dòng đầu chứa số có giá trị nhỏ nhất lớn hơn K, dòng thứ hai chứa các chỉ số của nó.
Input
Copy
6 35
91 32 43 43 451 54
Output
Copy
43
2
Lưu ý :dùng c++
Các bạn giúp mình bài này với (thuật toán thôi cũng được ạ).
Bài 3. Đối xứng
Một số nguyên dương được gọi là số nhị phân đối xứng và cân bằng nếu dạng biểu diễn nhị phân của số đó là một xâu đối xứng và có số bit lượng bit 0, bit 1 chênh nhau không quá 1.
Chẳng hạn, số 313 có dạng biểu diễn nhị phân 100111001 là một xâu đối xứng, số bit 1 bằng 5, số bit 0 bằng 4, 313 là một số nhị phân đối xứng và cân bằng.
Cho số nguyên dương N hãy đếm số số đối xứng nhị phân cân bằng nhỏ hơn N
Dữ liệu Balpalin.inp
1 dòng duy nhất là số nguyên N (1 <= N <= 2x 10^12)
Kết quả Balpalin.out
1 dòng duy nhất số nguyên kết quả
Ví dụ
balpalin.inp | balpalin.out |
10 | 3 |
Cho 2 số nguyên m và n. Hãy tính tổng của N số nguyên tố nhỏ nhất và lớn hơn M. Pascal
