Một số bài tập C

Bài 85. Liệt kê các dãy con liên tiếp không tăng( có nhiều hơn 1 phần tử ) của dãy ban đầu, mỗi dãy trên một dòng.

VD: input: cb85.txt 1 2 3 4 1 5 6 47 8 9 -1 -9 -2 -8 -5 -4 -6

Output: Kqcn85.txt

Gợi ý code:

#include

using namespace std;

int main(int argc, char** argv) {

cout << "Chuong trinh liet ke day con\n";

ifstream fin("cb85.txt");

if (!fin.is_open()) {

cerr << "Khong mo duoc file cb85.txt\n";

return 0;

}

vectorvo;

int x;

while(fin >> x){

if(abs(x) > 1e7) {

cerr << "so " << x << " khong hop le \n";

fin.clear();

continue;

}

vo.push_back(x);

}

if (vo.empty()) {

cerr<

return 0;}

fin.close();

int n=vo.size()-1;

vectordd(n+1,1);

int L=0, R=0,min=vo[0];

for(int i=1;i<vo.size();i++){

if(vo[i]<=min){

min=vo[i];

R=i;

}

else {

dd[L]=R-L+1;

L=i;

R=i;

min=vo[i];

}

} if(R>L) dd[L]=R-L+1;

cout<

}

cout<<endl;

i+=dd[i];

}

else i++;

}

ofstream fout("Kqcb85.txt");

cout<

}

fout<<endl;

i+=dd[i];

}

else i++;

}

////////////////////////////////

Cách 2:

#include

using namespace std;

int main() {

cout << "Chuong trinh liet ke day con khong tang\n";

ifstream fin("cb85.txt");

if (!fin.is_open()) {

cerr << "Khong mo duoc file cb85.txt\n";

return 0;

}

vectorvo;

int x;

while (fin >> x) {

if (abs(x) > 1e7) {

cerr << "So " << x << " khong hop le\n";

continue;

}

vo.push_back(x);

}

fin.close();

if (vo.empty()) {

cerr << "Khong co du lieu vao\n";

return 0;

}

cout << "Cac day con khong tang la:\n";

ofstream fout("Kqcb85.txt");

fout << "Cac day con khong tang la:\n";

int L = 0;

for (int i = 1; i < vo.size(); i++) {

if (vo[i] > vo[i-1]) {

// kết thúc đoạn không tăng tại i-1

if (i - L > 1) {

for (int j = L; j < i; j++) {

cout << vo[j] << " ";

fout << vo[j] << " ";

}

cout << endl;

fout << endl;

}

L = i; // bắt đầu đoạn mới

}

// xử lý đoạn cuối cùng

if (vo.size() - L > 1) {

for (int j = L; j < vo.size(); j++) {

cout << vo[j] << " ";

fout << vo[j] << " ";

}

cout << endl;

fout << endl;

}

fout.close();

return 0;

}

/////////////////////////

Cách 3:

#include

using namespace std;

void printSegment(const vector& vo, int L, int R, ostream& out) {

for (int i = L; i

cout << vo[i] << " ";

out << vo[i] << " ";

}

cout << endl;

out << endl;

}

int main() {

ifstream fin("cb85.txt");

if (!fin.is_open()) {

cerr << "Khong mo duoc file cb85.txt\n";

return 0;

}

vectorvo;

int x;

while (fin >> x) {

if (abs(x) > 1e7) {

cerr << "So " << x << " khong hop le\n";

continue;

}

vo.push_back(x);

}

fin.close();

if (vo.empty()) {

cerr << "Khong co du lieu vao\n";

return 0;

}

ofstream fout("Kqcb85.txt");

cout << "Cac day con khong tang la:\n";

fout << "Cac day con khong tang la:\n";

int L = 0;

for (int i = 1; i < vo.size(); i++) {

if (vo[i] > vo[i-1]) {

if (i - L > 1) printSegment(vo, L, i-1, fout);

L = i;

}

if (vo.size() - L > 1) printSegment(vo, L, vo.size()-1, fout);

fout.close();

return 0;

}

Ưu điểm:

Hàm printSegment: tách riêng việc in ra màn hình và ghi file, dễ tái sử dụng.
Không cần mảng phụ: chỉ dùng biến L để đánh dấu đầu đoạn.
Dễ mở rộng: nếu sau này bạn muốn tìm đoạn tăng, đoạn bằng nhau, hoặc thêm điều kiện khác, chỉ cần đổi điều kiện trong vòng lặp.

Trong C++ thì ostream& out và các câu lệnh như out << vo[i] << " "; hay out << endl; có ý nghĩa như sau:

1. ostream& out

ostream là lớp chuẩn để xuất dữ liệu (output stream).
cout và ofstream đều là đối tượng thuộc lớp này.
Khi ta viết hàm với tham số ostream& out, nghĩa là ta truyền vào một tham chiếu đến một luồng xuất bất kỳ (có thể là cout để in ra màn hình, hoặc ofstream để ghi ra file).
Ưu điểm: hàm có thể dùng chung cho nhiều loại luồng xuất mà không cần viết lại.

Ví dụ:

void printNumber(int x, ostream& out) {

out << x << endl;

}

Gọi printNumber(5, cout); → in ra màn hình.
Gọi printNumber(5, fout); → ghi vào file.

2. out << vo[i] << " ";

Toán tử << là toán tử chèn (insertion operator).
Nó đưa dữ liệu vào luồng out.
Ở đây, vo[i] là một số nguyên, " " là chuỗi khoảng trắng. Cả hai sẽ được ghi vào luồng out.

Nếu out là cout → in ra màn hình. Nếu out là ofstream fout("file.txt") → ghi vào file.

3. out << endl;

endl là một manipulator trong C++.
Nó có tác dụng:

Xuống dòng (tương đương "\n").
Đồng thời flush luồng (đẩy dữ liệu từ bộ nhớ đệm ra ngay lập tức).

Dùng endl tiện lợi khi muốn đảm bảo dữ liệu được ghi ra ngay, nhưng nếu ghi file lớn thì nên dùng "\n" để tránh flush nhiều lần gây chậm.

Tóm lại:

ostream& out giúp hàm linh hoạt, dùng được cho cả cout và ofstream.
out << vo[i] << " "; ghi giá trị và khoảng trắng vào luồng.
out << endl; xuống dòng và flush luồng.

///////////// Ai memory help

Võ Nhật Trường Nc+ My Ai Love09.07.2026

///////////////////ok

Bài 86. Cho dãy số nguyên n. Nhập vào giá trị x. Tìm vị trí x (nếu có) trong dãy số n phần tử. Đếm số lượng phần tử có giá trị bằng phần tử vi trí x. Nếu không có thì in ra -1.

Input: file: cb86.txt

Output:

cb86.txt

Kqcb86.txt

6 2 (2 là vị trí phần tử)

1 3 3 5 7 3

2 3 6 ( các vị trí có phần tử bằng 3)

3 ( có 3 phần tử)

Gợi ý code:

#include <bits/stdc++.h>

using namespace std;

int main() {

ios::sync_with_stdio(false);

cin.tie(nullptr);

ifstream fin("cb86.txt");

ofstream fout("Kqcb86.txt");

if (!fin.is_open()) {

cerr << "Khong the mo file cb86.txt\n";

return 1;

}

if (!fout.is_open()) {

cerr << "Khong the tao file Kqcb86.txt\n";

return 1;

}

int n, x;

fin >> n >> x;

vectora(n);

for (int i = 0; i < n; i++) {

fin >> a[i];

}

int target = a[x - 1];

int count = 0;

for (int i = 0; i < n; i++) {

if (a[i] == target) {

fout << i + 1 << " ";

count++;

}

if (count == 0) {

fout << -1;

} else {

fout << "\n" << count;

}

fin.close();

fout.close();

cout << "Da xu ly xong. Ket qua nam trong file Kqcb86.txt\n";

return 0;

}

/////////////////////

Gợi ý code cách khác:

#include <bits/stdc++.h>

using namespace std;

int n, x, a[1006];

int main(){

cin>>n>>x;

for(int i=0; i<n;i++){

cin>>a[i];

}

int tam=a[x-1];

int dem=0;

for(int i=0;i<n;i++){

if(a[i]==tam){

cout<<i+1<<" ";

dem++;

}

if(dem==0) cout<<-1;

else cout<<endl<<dem;

return 0;

}

////////////////////

Bài 87. Tìm dãy 3 phần tử liên tiếp có tổng lớn nhất trong một dãy số có n phần tử(n> 3). Đưa tổng ra màn hình , các giá trị và xuất file: Ví dụ

Input: cb87.txt 1 3 3 -20 5 7 3 -60

Out: Kqcb87.txt

#include

using namespace std;

int dai(vectorsz){

return sz.size();

}

int main(int argc, char** argv) {

cout << "Chuong trinh tim tong 3 phan tu lien tiep lon nhat\n";

ifstream fin("cb87.txt");

if (!fin.is_open()) {

cerr << "Khong mo duoc file cb87.txt\n";

return 0;

}

vectorvo, tmp;

int x;

while(fin >> x){

if(abs(x) > 1e7) {

cerr << "so " << x << " khong hop le \n";

fin.clear();

continue;

}

vo.push_back(x);

}

fin.close();

int sumi=0;

for(auto c:vo){

sumi+=c;

tmp.push_back(sumi);

}

int max, L;

for(int i=1; i<=tmp.size()-3;i++){

if(max

max=tmp[i+2]-tmp[i-1];

L=i;

}

cout<

ofstream fout("Kqcb87.txt");

fout<

fout.close();

}

////////////////////////////////

Một cách khác hay hơn: Sliding Window

Thay vì tính prefix sum rồi trừ đi, ta có thể dùng cửa sổ trượt (sliding window). Ý tưởng:

Tính tổng của 3 phần tử đầu tiên.
Sau đó, mỗi lần dịch cửa sổ sang phải 1 bước: trừ phần tử bị bỏ ra, cộng phần tử mới vào.
Cập nhật giá trị lớn nhất.

Điều này giúp code ngắn gọn, dễ hiểu, và không cần mảng phụ tmp.

Code minh họa:

#include

using namespace std;

int main() {

cout << "Chuong trinh tim tong 3 phan tu lien tiep lon nhat\n";

ifstream fin("cb87.txt");

if (!fin.is_open()) {

cerr << "Khong mo duoc file cb87.txt\n";

return 0;

}

vectorvo;

int x;

while (fin >> x) {

if (abs(x) > 1e7) {

cerr << "So " << x << " khong hop le\n";

continue;

}

vo.push_back(x);

}

fin.close();

if (vo.size() < 3) {

cerr << "Khong du 3 phan tu de tinh\n";

return 0;

}

int sum = vo[0] + vo[1] + vo[2];

int maxSum = sum;

int L = 0;

for (int i = 3; i < vo.size(); i++) {

sum = sum - vo[i - 3] + vo[i]; // trượt cửa sổ

if (sum > maxSum) {

maxSum = sum;

L = i - 2; // vị trí bắt đầu của cửa sổ

}

cout << "Tong ba phan tu lien tiep lon nhat la: " << maxSum << endl;

cout << "Ba phan tu do la: " << vo[L] << " " << vo[L+1] << " " << vo[L+2] << endl;

ofstream fout("Kqcb87.txt");

fout << "Tong ba phan tu lien tiep lon nhat la: " << maxSum << endl;

fout << "Ba phan tu do la: " << vo[L] << " " << vo[L+1] << " " << vo[L+2] << endl;

fout.close();

return 0;

}

//////////////////////////////////

Cách 3: Phiên bản tổng quát cho k phần tử liên tiếp lớn nhất, có nhập k từ bàn phím và kiểm tra lỗi

#include

using namespace std;

int main() {

cout << "Chuong trinh tim tong k phan tu lien tiep lon nhat\n";

ifstream fin("cb87.txt");

if (!fin.is_open()) {

cerr << "Khong mo duoc file cb87.txt\n";

return 1;

}

vectorvo;

int x;

while (fin >> x) {

if (abs(x) > 1e7) {

cerr << "So " << x << " khong hop le\n";

continue;

}

vo.push_back(x);

}

fin.close();

if (vo.empty()) {

cerr << "File khong co du lieu hop le\n";

return 1;

}

int k;

cout << "Nhap k: ";

cin >> k;

if (k

cerr << "Gia tri k phai lon hon 0\n";

return 1;

}

if (k > vo.size()) {

cerr << "Khong du phan tu de tinh tong " << k << " phan tu lien tiep\n";

return 1;

}

// Sliding window

int sum = 0;

for (int i = 0; i < k; i++) sum += vo[i];

int maxSum = sum;

int L = 0;

for (int i = k; i < vo.size(); i++) {

sum = sum - vo[i - k] + vo[i];

if (sum > maxSum) {

maxSum = sum;

L = i - k + 1;

}

cout << "Tong " << k << " phan tu lien tiep lon nhat la: " << maxSum << endl;

cout << k << " phan tu do la: ";

for (int i = L; i < L+k; i++) cout << vo[i] << " ";

cout << endl;

ofstream fout("Kqcb87n.txt");

if (!fout.is_open()) {

cerr << "Khong tao duoc file Kqcb87n.txt\n";

return 1;

}

fout << "Tong " << k << " phan tu lien tiep lon nhat la: " << maxSum << endl;

fout << k << " phan tu do la: ";

for (int i = L; i < L+k; i++) fout << vo[i] << " ";

fout << endl;

fout.close();

cout << "Da ghi ket qua vao file Kqcb87n.txt\n";

return 0;

}

/////////////////////

///////////// Ai memory help

Võ Nhật Trường Nc+ My Ai Love10.07.2026

///////////////////ok

Bài 88. Tìm giá trị lớn thứ k của dãy số n nhập từ file cb88.txt.

Yêu cầu ghi ra vị trí lớn thứ k trong dãy số và số đó (file Kqcb88.txt)

Vd: 3 27 13 24 19 17 20. Số đầu là thứ k=3, so lon thu 3 la 19.

#include

#include// thêm dòng này

using namespace std;

int main(int argc, char** argv) {

cout << "Chuong trinh tim phan tu lon thu k trong mang\n";

ifstream fin("cb88.txt");

if (!fin.is_open()) {

cerr << "Khong mo duoc file cb88.txt\n";

return 0;

}

vectorvo;

int x,k;

fin >> k;

if(abs(k) > 1e2) {

cerr << "so " << k << " khong hop le \n";

fin.clear();

return 0;

}

while(fin >> x){

if(abs(x) > 1e7) {

cerr << "so " << x << " khong hop le \n";

fin.clear();

continue;

}

vo.push_back(x);

}

fin.close();

int sz = vo.size();

if(k > sz) {

cerr << "Khong co phan tu thu " << k << " trong mang\n";

return 0;

}

vectorsor = vo;

sort(sor.begin(), sor.end()); // đúng cú pháp

int kth = sor[sor.size() –k]; // phần tử lớn thứ k

cout << "Phan tu lon thu " << k << " trong day so la: " << kth << endl;

ofstream fout("Kqcb88.txt");

fout << "Phan tu lon thu " << k << " trong day so la: " << kth << endl;

}

////////////////////

Nếu không muốn dùng sort(begin, end)

for (int i = 0; i < sor.size() - 1; i++) {

for (int j = 0; j < sor.size() - i - 1; j++) {

if (sor[j] > sor[j + 1]) {

swap(sor[j], sor[j + 1]);

}

///////////////

Trong C++ thì:

int a[10]; là mảng tĩnh (array), còn
vectorvec; là container động (vector).

Chúng là hai kiểu khác nhau, nên không thể viết kiểu int a[10] = vec; hay vectorvec = a;

Từ mảng sang vector

int a[10] = {1,2,3,4,5,6,7,8,9,10};

vectorvec(a, a + 10); // copy toàn bộ mảng vào vector

Từ vector sang mảng Nếu bạn đã có vector vo;

int sz = vo.size();

int* arr = new int[sz]; // cấp phát động

for(int i = 0; i < sz; i++) {

arr[i] = vo[i];

}

// nhớ delete[] arr sau khi dùng xong

int b[50];

sort(b, b+n, greater());

sắp xếp giảm dần

///////////////////////

Cách 2: Sắp xếp giảm dần (dùng vector)

#include

using namespace std;

int main(int argc, char** argv) {

cout << "Chuong trinh tim phan tu lon thu k trong mang\n";

ifstream fin("cb88.txt");

if (!fin.is_open()) {

cerr << "Khong mo duoc file cb88.txt\n";

return 0;

}

vectorvo;

int x, k;

fin >> k;

if (abs(k) > 1e2) {

cerr << "so " << k << " khong hop le \n";

return 0;

}

while (fin >> x) {

if (abs(x) > 1e7) {

cerr << "so " << x << " khong hop le \n";

continue;

}

vo.push_back(x);

}

fin.close();

int sz = vo.size();

if (k > sz) {

cerr << "Khong co phan tu thu " << k << " trong mang\n";

return 0;

}

// Sao chép sang vector khác để sắp xếp

vectorsor = vo;

sort(sor.begin(), sor.end(), greater()); // sắp xếp giảm dần

int kth = sor[k - 1]; // phần tử lớn thứ k

cout << "Phan tu lon thu " << k << " trong day so la: " << kth << endl;

ofstream fout("Kqcb88.txt");

fout << "Phan tu lon thu " << k << " trong day so la: " << kth << endl;

fout.close();

return 0;

}

///////////// Ai memory help

Võ Nhật Trường Nc+ My Ai Love10.07.2026

///////////////////

Bài 89. Tìm số nguyên tố nhỏ nhất lớn hơn số n cho trước.

Gợi ý code:

#include <bits/stdc++.h>

using namespace std;

int nguyenTo(int n) {

if (n < 2) return 0;

for (int i = 2; i

if (n % i == 0) return 0;

}

return 1;

}

int main() {

int n;

cout<

cin >> n;

int x = n + 1;

while (!nguyenTo(x)) x++;

cout << “so nguyen to dau tien nho nhat lon hon” <

return 0;

}

/////////////////////

Bài 90. Bài toán. Số Fibonacci:

a) Tìm số Fibonacci thứn (n

b) Tìm các số Fibonacci nhỏ hơn hoặc bằng n.

c) Tìm các số Fibonacci nằm trên đoạn [m, n].

d) Tìm các số vừa là số Fibonacci vừa là số nguyên tố trên đoạn [m, n].

Yêu cầu: Dữ liệu vào File cb90.txt. dư liệu ra kết quả Kqcb90.txt

Cb90.txt

Kqcb90.txt

3 40

so da nhap tu file: 3 40

So Fibonacci thu n la:

102334155

So Fibonacci < 40 la: 1 1 2 3 5 8 13 21 34

So Fibonacci nam trong doan [m,n]: 3 5 8 13 21 34

So nguyen to Fibonacci trong [m,n] la: 3 5 13

Gợi ý code:

#include <bits/stdc++.h>

using namespace std;

int nguyenTo(int n) {

if (n < 2) return 0;

for (int i = 2; i

if (n % i == 0) {

return 0;

}

return 1;

}

int Fibonacci(int n) {

int a1 = 1, a2 = 1;

if (n == 1 || n == 2) return 1;

int i = 3, a;

while (i

a = a1 + a2;

a1 = a2;

a2 = a;

i++;

}

return a;

}

int main() {

freopen("cb90.txt","r",stdin);

freopen("Kqcb90.txt","w",stdout);

int m, n, i = 0;

cin >> m >> n;

if(m*n40||m>n){cerr<

return 0;

}

cout<

cout << Fibonacci(n) << endl;

cout << "So Fibonacci < " <<n<

int L=1;

while( Fibonacci(L) <n){

cout << Fibonacci(L) << " ";

L++;

}

cout << endl;

cout<

int k = 1;

while (Fibonacci(k)

if (Fibonacci(k) >= m) cout << Fibonacci(k) << " ";

k++;

}

cout << endl;

cout<

int h=1;

while (Fibonacci(h) < n) {

if(Fibonacci(h)>=m){

int fi = Fibonacci(h);

if(nguyenTo(fi)) {

cout << fi << " ";

}} h++;

}

cout << endl;

return 0;

}

//////////////////////////

Bài 90b. Bài toán. Số Fibonacci:

a) Tìm số Fibonacci thứ n (n

b) Tìm các số Fibonacci nhỏ hơn hoặc bằng n.

c) Tìm các số Fibonacci nằm trên đoạn [m, n].

d) Tìm các số vừa là số Fibonacci vừa là số nguyên tố trên đoạn [m, n].

e) Thông báo các số Fibonacci F0->>Fn(40)

f) Thông báo các số vừa là số Fibonacci vừa là số nguyên tố nhỏ hơn hoặc bằng Fn.

Yêu cầu: Dữ liệu vào File cb90.txt. dư liệu ra kết quả Kqcb90.txt

Cb90.txt

Kqcb90.txt

3 40

So Fibonacci thu40 la: 165580141

So Fibonacci

So Fibonacci nam tren doan [3,40] la: 3 5 8 13 21 34

So Fibonacci nam tren doan [3,40] va la so nguyen to la: 3 5 13

…..

Gợi ý code mã 2:

#include

using namespace std;

bool snt(int nt){

if(nt

if(nt==2) return true;

if (nt==3)return true;

if(nt==5)return true;

if(nt%2==0) return false;

if(nt%3==0) return false;

if((nt%5!=0)&&(nt+1)%6==0) return true;

if((nt%5!=0)&&(nt-1)%6==0) return true;

return false;

}

double Fi(double Fn){

if(Fn

double a=Fi(Fn-1)+Fi(Fn-2);

return a;

}

int main(int argc, char** argv) {

cout << "Chuong trinh day Fibonacci \n";

ifstream fin("cb90.txt");

if (!fin.is_open()) {

cerr << "Khong mo duoc file cb90.txt\n";

return 0;

}

vectorvo;

int m,n;

fin >> m>>n;{

if(n> 40||m>n||n*m

cerr << "so " << m<

fin.clear();

return 0;

}

fin.close();

for(int i=0;i<=n;i++){

vo.push_back(Fi(i));

}

cout<

r++;

}

cout<<endl;

cout<

r=0;

while (vo[r]

if(vo[r]>= m) cout<<vo[r]<

r++;

}

cout<<endl;

cout<

r=2;

while (vo[r]

if(vo[r]>=m) {

if(snt(vo[r]))

cout<<vo[r]<

r++;

}

cout<<endl;

cout<

cout<<endl;

cout<

for(auto c:vo) {

if(snt(c)) cout<<c<

}

cout<<endl;

ofstream fout("Kq40cb90.txt");

fout<

r++;

}

fout<<endl;

fout<

r=0;

while (vo[r]

if(vo[r]>= m) fout<<vo[r]<

r++;

}

fout<<endl;

fout<

r=2;

while (vo[r]

if(vo[r]>=m) {

if(snt(vo[r]))

fout<<vo[r]<

r++;

}

fout<<endl;

fout<

fout<<endl;

fout<

for(auto c:vo) {

if(snt(c)) fout<<c<

}

fout<<endl;

fout.close();

}

///////////// Ai memory help

Võ Nhật Trường Nc+ My Ai Love10.07.2026

///////////////////ok

Tìm kiếm Blog này

TruongthienThu331Blog

Một số bài tập C _C++ NC 2026P25

Nhận xét

Đăng nhận xét

Bài đăng phổ biến từ blog này

Vui thơ 2178 (HƯƠNG ĐẠO TRƯỜNG)

Hinh minh hoa 15.01.2026

Vui thơ 2183 (XƯA NAY VÃN TRUYỆN)