K
Khách

Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.

Bài 1 (8 điểm): TÍNH TỔNG

Cho dãy số a1, a2,..., aN và một số S. Hãy tính tổng các phần tử trong dãy mà chia hết cho S

Dữ liệu: Vào từ tệp văn bản BAI1.INP:

Dòng 1 : Hai số nguyên dương N và S (N ⩽ 105, S ⩽ 109)

Dòng 2 : N số nguyên dương a1, a2,..., aN  (ai ⩽ 109)

Kết quả: Ghi ra tệp văn bản BAI1.OUT kết quả tìm được.

Ví dụ:

BAI1.INP

BAI1.OUT

5 2

2 4 6 8 10 

30

 

Bài 2 (6 điểm): HIỆU LỚN NHẤT

     Cho 2 dãy số a1, a2,..., aN và b1, b2,..., bN , hãy tìm cặp số (x, y) sao cho x thuộc dãy a, y thuộc dãy b và chênh lệch giữa x và y là lớn nhất

Dữ liệu: Nhập vào từ tệp BAI2.INP gồm:

Dòng 1 : Số nguyên dương N ( N ⩽ 1000) 

N dòng tiếp theo, mỗi dòng chứa 2 số nguyên ai và bi (ai, bi ⩽ 109)

Kết quả: Ghi ra tệp BAI2.OUT một số nguyên là chênh lệch lớn nhất của hai số (x, y) tìm được.

Ví dụ:

BAI2.INP

BAI2.OUT

4

1 5

2 6

3 7

4 8

7

Bài 3 (4 điểm): GIÁ TRỊ CẶP SỐ

Ta định nghĩa giá trị cặp số nguyên dương (a, b) là số lượng ước số chung của a và b.  Cho trước cặp số (a, b), hãy tính giá trị của cặp số này

Dữ liệu: Nhập vào từ tệp BAI3.INP gồm hai số nguyên dương a, b (a, b ⩽ 1012)

Kết quả: Ghi ra tệp BAI3.OUT một số nguyên là kết quả tìm được.

 

Ví dụ:

BAI3.INP

BAI3.OUT

4 5

1

Ràng buộc:

Có 50% số test tương ứng với 50% số điểm có A, B  ⩽ 100000

50% số test tương ứng với 50% số điểm còn lại không có ràng buộc gì thêm.



 

Bài 4 (2 điểm): ĐỐI XỨNG LẺ

    Xâu đối xứng là xâu đọc từ trái sang phải cũng như đọc từ phải sang trái (Ví dụ “abba” là xâu đối xứng còn “abab” thì không). Ta định nghĩa xâu đối xứng lẻ là xâu đối xứng có độ dài lẻ. 

Cho trước một xâu S có độ dài n và vị trí p, yêu cầu tìm độ dài xâu đối xứng lẻ dài nhất là xâu con của S và chứa vị trí p

Dữ liệu: Nhập vào từ tệp văn bản BAI4.INP:

· Dòng đầu chứa 2 số nguyên dương n, p (1 ⩽ p ⩽ n ⩽ 20000)

· Dòng thứ hai chứa xâu S độ dài n gồm các chữ cái tiếng Anh in thường 

Kết quả: Ghi ra tệp văn bản BAI4.OUT độ dài xâu đối xứng lẻ dài nhất chứa vị trí p

Ví dụ: 

BAI4.INP

BAI4.OUT

7 7

abbbcce

1

Ràng buộc:

50% số test tương ứng với 50% số điểm có n ⩽ 1000

50%  số điểm còn lại không có ràng buộc gì thêm

------ HẾT ------

 
0
15 tháng 12 2022

#include <bits/stdc++.h>

using namespace std;

int n,s,i,t;

int main()

{

freopen("bai1.inp","r",stdin);

freopen("bai1.out","w",stdout);

cin>>n>>s;

t=0;

for (int i=1; i<=n; i++)

{

int x;

cin>>x;

if (x%s==0) t+=x;

}

cout<<t;

}

25 tháng 4 2021

Làm giúp bài này nhé

 

25 tháng 4 2021

Truy vấn 3 Tên file chương trình truyvan3.* Cho một dãy A gồm n số tự nhiên a1, a2, …, an có giá trị từ 1 đến n, dãy B gồm n số tự nhiên b1, b2, …, bn có giá trị từ n+1 đến 2n. Dãy C gồm nn số được hình thành từ dãy A và B như sau: c11=a1+b1, c12 = a1+b2, …, c21 = a2+b1, c22 = a2+b2, …, cnn = an+bn Yêu cầu: có k truy vấn, mỗi truy vấn là một số nguyên dương q yêu cầu xác định xem có bao giá trị bằng q trong dãy C. Dữ...
Đọc tiếp

Truy vấn 3

Tên file chương trình truyvan3.*

Cho một dãy A gồm n số tự nhiên a1, a2, …, an có giá trị từ 1 đến n, dãy B gồm n số tự nhiên b1, b2, …, bn có giá trị từ n+1 đến 2n. Dãy C gồm nn số được hình thành từ dãy A và B như sau:

c11=a1+b1, c12 = a1+b2, …, c21 = a2+b1, c22 = a2+b2, …, cnn = an+bn

Yêu cầu: có k truy vấn, mỗi truy vấn là một số nguyên dương q yêu cầu xác định xem có bao giá trị bằng q trong dãy C.

Dữ liệu vào: Cho trong file văn bản TRUYVAN3.INP có cấu trúc như sau:

➢ Dòng đầu ghi 2 số nguyên dương n và k (n ≤ 109 , k ≤ 104 ).

➢ k dòng tiếp theo mỗi dòng ghi 1 số nguyên dương q cho biết các truy vấn (q ≤ 3n). Kết quả: Ghi ra file văn bản TRUYVAN3.OUT gồm k dòng, mỗi dòng là kết quả của một truy vấn tương ứng.

1
7 tháng 8 2020

Làm tạm :v

var n,k,i,j,dem:integer;
q,k2:Array[1..104] of integer;
C:Array[1..109] of integer;

begin
assign(input,'truyvan3.inp');
reset(input);
readln(n,k);
for i:=1 to k do read(q[i]);
close(input);

assign(output,'truyvan3.out');
rewrite(output);
for i:=1 to n do C[i]:=2*i+n;
for j:=1 to k do
begin
dem:=0;
for i:=1 to n do if C[i]=q[j] then dem:=dem+1;
k2[j]:=dem;
end;
for j:=1 to k do writeln(k2[j]);
close(output)
end.

13 tháng 7 2021
Code:#include <stdio.h> struct phanso {int tu;int mau;}; int ucln(int a, int b) {while(a!=b){if(a>b)a=a-b;elseb=b-a;}return a;} struct phanso tg(struct phanso a) {int c = ucln(a.tu, a.mau);a.tu /= c;a.mau /= c;return a;} struct phanso tong(struct phanso a, struct phanso b) {struct phanso s;s.tu = (a.tu * b.mau) + (b.tu * a.mau);s.mau = a.mau * b.mau;return s;} main() {struct phanso ps[100];struct phanso s;int n, x = 0, maxnum;double gtps[100], max;unsigned int i;printf("Nhap n: "); scanf("%d", &n);for (i = 0; i < n; i++) {printf("Nhap tu so cua phan so so %d: ", i + 1); scanf("%d", &ps[i].tu);printf("Nhap mau so cua phan so so %d: ", i + 1); scanf("%d", &ps[i].mau);}s = ps[0];for (i = 1; i < n; i++) {s = tong(s, ps[i]);}printf("\n");printf("a) Tong: %d/%d\n", tg(s).tu, tg(s).mau);for (i = 0; i < n; i++) {if (ps[i].mau != tg(ps[i]).mau) {x += 1;}}printf("b) So phan so chua toi gian: %d\n", x);for (i = 0; i < n; i++) {gtps[i] = (double)ps[i].tu / (double)ps[i].mau;}max = gtps[0];for (i = 1; i < n; i++) {if (max < gtps[i]) {maxnum = i;max = gtps[i];}}printf("c) Phan so co gia tri lon nhat la: %d/%d", ps[maxnum].tu, ps[maxnum].mau);return 0;} Ảnh:
16 tháng 6 2021

Program HOC24;

var a: array[1..32000] of integer;

i,n: integer;

t: longint;

begin

write('Nhap N: '); readln(n);

t:=0;

for i:=1 to n do

begin

write('A[',i,']='); readln(a[i]);

if a[i]>=5 then t:=t+a[i];

end;

write('Tong la: ',t);

readln

end.

27 tháng 12 2021

#include <bits/stdc++.h>

using namespace std;

long long i,n,t,x,dem;

int main()

{

cin>>n;

t=0;

dem=0;

for (i=1; i<=n; i++)

{

cin>>x;

if (x>=0) 

{

t=t+x;

dem++;

}

}

cout<<fixed<<setprecision(2)<<t*1.0/(dem*1.0);

return 0;

}

 sử dụng con trỏ để làm các bài tập sau đây 1.1 Mảng một chiều Nhập vào một mảng gồm n phần tử nguyên (1 ≤ n ≤ 10,000) và một số nguyên X: o Những phần tử nào (in ra cả giá trị và vị trí của phần tử đó) là ước số của X? o Dồn những phần tử là ước số của X về cuối mảng. Sắp xếp các phần tử không phải là ước số của X theo thứ tự tăng dần (giữ nguyên vị trí các phần tử là ước số...
Đọc tiếp

 sử dụng con trỏ để làm các bài tập sau đây 1.1 Mảng một chiều

 Nhập vào một mảng gồm n phần tử nguyên (1 ≤ n ≤ 10,000) và một số nguyên X: o Những phần tử nào (in ra cả giá trị và vị trí của phần tử đó) là ước số của X? o Dồn những phần tử là ước số của X về cuối mảng. Sắp xếp các phần tử không phải là ước số của X theo thứ tự tăng dần (giữ nguyên vị trí các phần tử là ước số của X).

 Nhập vào một mảng các số nguyên dương gồm n phần tử (1 ≤ n ≤ 15): o Đếm số phần tử tận cùng là 6 và chia hết cho 6 trong mảng o Tính trung bình cộng các số nguyên tố hiện có trong mảng o Cho biết trong mảng có bao nhiêu số nguyên tố phân biệt

 Cho mảng A gồm n < 1000 phần tử nguyên |A[i]| ≤ 10,000. Viết hàm thực hiện các công việc sau: o Trích những phần tử trong A không phải số nguyên tố ra mảng B o Sắp giảm các số nguyên trong mảng B o Xóa những số nguyên tố trong mảng A

 Nhập 2 dãy số nguyên A, B gồm m, n phần tử (1 ≤ n, m ≤ 25): o Xuất ra những phần tử có trong A mà không có trong B o Ghép A, B thành C sao cho C không có phần tử trùng nhau 1.2 Mảng hai chiều

 Nhập xuất ma trận số nguyên

 Tính tổng các phần tử dương trong ma trận

 Đếm số lượng số nguyên tố trong ma trận

 Tìm số lớn nhất trên biên ma trận.

 Tìm số dương nhỏ nhất trong ma trận

 Liệt kê các dòng có chứa các giá trị âm trong ma trận.

 Liệt kê các dòng chứa toàn số chẵn trong ma trận.

 Đếm số lượng giá trị “Yên ngựa” trên ma trận. Một phần tử được gọi là “yên ngựa” khi nó lớn nhất trên dòng và nhỏ nhất trên cột.

 Đếm số lượng giá trị “Hoàng hậu” trên ma trận. Một phần tử được gọi là hoàng hậu khi nó lớn nhất trên dòng, trên cột và hai đường chéo đi qua nó

 Tính tổng các phần tử cực trị trong ma trận. Một phần tử gọi là cực trị khi nó lớn hơn các phần tử xung quanh hoặc nhỏ hơn các phần tử xung quanh.

 Tìm chữ số xuất hiện nhiều nhất trong ma trận

 Sắp xếp các giá trị nằm trên biên ma trận tăng dần theo chiều kim đồng hồ

1

Bạn tách ra đi bạn