Cho tập số nguyên dương S={a1, a2, .., an} và một số nguyên K. Tìm một tập con Q có tổng nhỏ nhất sao cho tích các phần tử của Q chia hết cho K. Dữ liệu vào: + Dòng đầu tiên chứa hai số nguyên dương n, k (n < 105, k < 109) + Dòng thứ 2 chứa n số nguyên a1( d2,..., ữn(ữi 109) Dữ liệu ra: số nguyên dương X - tổng các số trong tập con cần tìm được
intput:
5 24
3 2 4 2 8
output:
9
t ko bt lm, ms k10
Cho tập số nguyên dương S={a1, a2, .., an} và một số nguyên K. Tìm một tập con Q có tổng nhỏ nhất sao cho tích các phần tử của Q chia hết cho K. Dữ liệu vào: + Dòng đầu tiên chứa hai số nguyên dương n, k (n < 105, k < 109) + Dòng thứ 2 chứa n số nguyên a1( d2,..., ữn(ữi 109) Dữ liệu ra: số nguyên dương X - tổng các số trong tập con cần tìm được
input:
5 24
3 2 4 2 8
output:
9
Cho dãy số nguyên A[1], A[2], …, A[n], các số đôi một khác nhau và số nguyên dương k (1 ≤ k ≤ n). Hãy đưa ra gá trị nhỏ thứ k trong dãy.
Dữ liệu vào: Tệp văn bản MINK.INP gồm:
+ Dòng đầu ghi hai số nguyên n và k (1 ≤ k ≤ n ≤ 105) cách nhau một dấu cách.
+ Dòng thứ hai ghi n số nguyên A[1], A[2], …, A[n] có giá trị tuyệt đối không vượt quá 106, giữa các số cách nhau một dấu cách.
Kết quả ra: Đưa ra tệp văn bản MINK.OUT, chỉ ghi một số duy nhất là số nhỏ thứ k trong dãy. Ví dụ dãy: 6, 7,8, 4, 3, 2 và k = 4 thì giá trị nhỏ thứ k là 6.
| MINK.INP | MINK.OUT |
| 6 46 7 8 4 3 2 | 6 |
c++ ạ
Câu 6. Tích chính phương – tichcp.* Cho trước số nguyên dương N (0< N≤ 1012). Yêu cầu: Tìm số nguyên dương K (K≥1) nhỏ nhất sao cho tích của K và N là một số chính phương. Dữ liệu vào: một số nguyên dương N. Dữ liệu ra: ghi số nguyên K tìm được. Ví dụ: input output 3 3 18 2 Ràng buộc
-Có 50% số test ứng với 𝑁 ≤ 10
-Có 50% số test ứng với 𝑁 ≤ 1012
Cho một dãy N số nguyên Ai gồm các số a1, a2, a3, ..., an. Yêu cầu: Cho biết số K, là số lượng phần tử có giá trị trái dấu luân phiên dài nhất từ 2 phần tử trở lên. Dữ liệu vào: Cho trong tệp văn bản AMDUONG.INP có cấu trúc: + Dòng 1: Ghi số N (0 < N <=600000) + Dòng 2: Ghi một dãy N số ai, mỗi số cách nhau một khoảng trống (0 <> | ai | < 100000) Dữ liệu ra: Kết quả đưa ra trong tệp AMDUONG.OUT theo cấu trúc sau: + Dòng 1: Ghi duy nhất một số nguyên K 0<=K<=N) + Dòng 2: Ghi các phần tử trái dấu luân phiên dài nhất đầu tiên tìm thấy. Nếu có nhiều dãy thõa mãn thì in ra dãy đầu tiên tìm thấy. Còn nếu không tìm được dãy nào thì ghi số 0.
Lập trình C++. cho dãy số nguyên gồm n phần tử a1, a2,.... các số đôi một khác nhau. tìm bộ ba số (a i, a j, a k) thoả mãn a i mũ 2 = a j mũ 2 + a k mũ 2, bộ 3 này được gọi là bộ số Pitago. Dữ liệu vào từ tệp PITAGO.INP: dòng đầu là số n, dòng tiếp theo là n số của dãy đã cho. Kết quả: ra tệp PITAGO.OUT ghi ra số lượng bộ ba số Pytago đã tìm được, Nếu không có bộ số nào ghi ra số 0
Nhập vào một dãy NN số nguyên A1,A2,...,AN(N≤10000,|Ai|≤10000000000).
Hãy in ra màn hình Trung bình cộng các phần tử âm.
Dữ liệu vào:
Dòng đầu tiên chứa số NN
Dòng thứ 2 chứa NN số nguyên A1,A2,...,AN
Kết quả:
In ra Trung bình cộng các phần tử âm lấy 2 số lẻ sau phần thập phân, nếu trong dãy không có số âm nào thì in ra −1.
Sample Input
Copy
7
7 6 -4 19 -22 51 -82
Sample Output
Copy
-36.00
Lưu ý dùng C++
Viết chương trình nhập một dãy gồm N (0<N≤1000)số nguyên a1,a2,a3,...aN và một số nguyên B . Đếm số lần xuất hiện của số nguyên N trong dãy số đã nhập
Dữ liệu vào:Nhập từ bàn phím
-Dòng đầu đọc số nguyên N
-Dòng thứ hai là các số của dãy cách nhau một khoảng trắng theo thứ tự a1,a2,a3,..aN
-Dòng thứ ba nhập số nguyên B
-kết quả ra:Xuất ra màn hình:Tổng số lần xuất hiện của B
Ví dụ :
Dữ liệu vào:9,2,4,3,1,5,4,1,1,9,1
Kết quả:3
a.Đếm phần tử xuất hiện nhiều nhất và số lần xuất hiện của nó trong mảng ?
b.Xếp lại dãy đó theo thứ tự tăng dần.Chèn số nguyên X vào dãy sao cho dãy vẫn giữ được thứ tự tăng dần(không được sắp xếp lại )
c.Tìm số nguyên Y và xoá số Y trong mảng trên (giúp em với ạ)
Lập trình C++. Đếm số lần xuất hiện các phần tử trong mảng sau đó in ra tần suất xuất hiện các số trong mảng. Dữ liệu vào: Cho file văn bản MAP1.INP gồm : dòng 1 chứa số nguyên N. Dòng 2: gồm N phần tử a1, a2,... Kết quả: ghi vào file MAP1.OUT gồm: mỗi dòng là phần tử và tần suất xuất hiện ( trên thứ tự xuất hiện từ trái sang phải)
