[ create a new paste ] login | about

Link: http://codepad.org/wrwXJ8ya    [ raw code | output | fork ]

C, pasted on May 6:
/* Đề Bài : Viết hàm trộn 2 mảng một chiều thành 1 mảng một chiều với mỗi phần tử của mảng mới là min của 2 phần tương ứng từ 2 mảng cho trước. Trong quá trình trộn 2 mảng nếu mảng nào còn phần tử thì các phần tử còn lại của mảng đó sẽ đưa vào mảng mới . 699.cpp  */

/* Ví dụ:
Mảng a: 3   9   1   4
Mảng b: 2   7   4   3   2   8
Mảng kết quả: 2   7   1   3   2   8		*/
/* 

Tác giả: Nguyễn Việt Nam Sơn
Trung tâm đào tạo tin học - Thiết kế phần mềm - Sơn Đẹp Trai: www.SonDepTrai.com

Nguồn source code này Tôi viết vào năm 2012 lúc mới bắt đầu học lập trình C/C++ nên một số cách sẽ không được tối ưu - Bạn chỉ nên dùng trên tinh thần tham khảo thôi nhé.
Mong giúp đỡ được Bạn trên con đường Học Lập Trình.
TẤT CẢ VÌ SỰ THÀNH CÔNG CỦA BẠN

*/
// Các thư viện sử dụng trong chương trình .
#include "stdio.h"
#include "conio.h"
#include "Windows.h"

// Hàm nhập mảng các số nguyên .
void NhapMang(int *a,int n)
{
	for(int i=0;i<n;i++)
	{
		printf("\nNhap vao Phan Tu[%d]=",i);
		scanf("%d",&a[i]);
	}
}

// Hàm xuất mảng các số nguyên .
void XuatMang(int *a,int n)
{
	for(int i=0;i<n;i++)
	{
		printf("%4d",a[i]);
	}
}

// Hàm xử lý dữ liệu .
void XuLyDuLieu(int *a,int *b,int *c,int n,int m)
{
	int k=0;
	// Trường hợp 1 : 2 mảng a & b có độ dài bằng nhau .
	// Ý tưởng thuật toán : Thiết lập vòng lặp cho chạy từ 0 -> <n hay <m tùy ý (do lúc này n = m) rồi ta tiến hành tìm phần tử nhỏ nhất của từng vị trí trong mảng tương ứng và lưu chúng vào trong mảng c .
	if(n==m)
	{
		for(int i=0;i<n;i++) // Có thể để điều kiện i<m cũng được vì lúc này do n = m .
		{
			c[k++]=a[i]<b[i]?a[i]:b[i];
		}

	}

	// Trường hợp 2 : mảng a có chiều dài lớn hơn mảng b .
	// Ý tưởng thuật toán : Cần 2 vòng lặp . Vòng lặp đầu tiên ta cho chạy từ 0 -> <m (do mảng b có chiều dài bé hơn mảng a) rồi tiến hành tìm phần tử nhỏ nhất của từng vị trí trong mảng tương ứng và lưu chúng vào trong mảng c . Tiếp theo vòng lặp thứ 2 ta cho chạy từ m -> <n (lúc này các phần tử dư ra chỉ là của mảng a),ta đem các phần tử đó ghép vào mảng c . 
	else if(n>m)
	{
		for(int i=0;i<m;i++)
		{
			c[k++]=a[i]<b[i]?a[i]:b[i];
		}
		for(int i=m;i<n;i++)
		{
			c[k++]=a[i];
		}

	}

	// Trường hợp 3 : mảng b có chiều dài lớn hơn mảng a .
	// Ý tưởng thuật toán : Cần 2 vòng lặp . Vòng lặp đầu tiên ta cho chạy từ 0 -> <n (do mảng a có chiều dài bé hơn mảng b) rồi tiến hành tìm phần tử nhỏ nhất của từng vị trí trong mảng tương ứng và lưu chúng vào trong mảng c . Tiếp theo vòng lặp thứ 2 ta cho chạy từ n -> <m (lúc này các phần tử dư ra chỉ là của mảng b),ta đem các phần tử đó ghép vào mảng c . 
	else if(n<m)
	{
		for(int i=0;i<n;i++)
		{
			c[k++]=a[i]<b[i]?a[i]:b[i];
		}
		for(int i=n;i<m;i++)
		{
			c[k++]=b[i];
		}

	}
}

// Hàm chính .
void main()
{
	int *a,*b,*c,n,m,d,tieptuc;
	quaylai:printf("\nNhap vao so luong phan tu cua mang A:");
	scanf("%d",&n);
	if(n<1)
	{
		printf("\nSo luong phan tu cua mang A khong hop le!Xin vui long nhap lai!");
		goto quaylai; // Dùng hợp ngữ - chức năng nhảy đến nhãn "quaylai" để nhập lại số lượng phần tử của mảng A .
	}
	quaylai1:printf("\nNhap vao so luong phan tu cua mang B:");
	scanf("%d",&m);
	if(m<1)
	{
		printf("\nSo luong phan tu cua mang B khong hop le!Xin vui long nhap lai!");
		goto quaylai1; // Dùng hợp ngữ - chức năng nhảy đến nhãn "quaylai1" để nhập lại số lượng phần tử của mảng B .
	}
	d=n>m?n:m; // Gán d = giá trị lớn nhất giữa n & m . Mục đích d chính là số lượng phần tử của mảng c .
	a=(int *)malloc(n*sizeof(int)); // Cấp phát động bộ nhớ cho mảng a . 
	b=(int *)malloc(m*sizeof(int)); // Cấp phát động bộ nhớ cho mảng b . 
	c=(int *)malloc(d*sizeof(int)); // Cấp phát động bộ nhớ cho mảng c . 
	printf("\n>>>>>>>>>>>> Nhap Mang A <<<<<<<<<<<<<<<<<\n");
	NhapMang(a,n);
	printf("\n>>>>>>>>>>>> Nhap Mang B <<<<<<<<<<<<<<<<<\n");
	NhapMang(b,m);
	printf("\n>>>>>>>>>>>> Xuat Mang A <<<<<<<<<<<<<<<<<\n");
	XuatMang(a,n);
	printf("\n");
	printf("\n>>>>>>>>>>>> Xuat Mang B <<<<<<<<<<<<<<<<<\n");
	XuatMang(b,m);
	printf("\n");
	XuLyDuLieu(a,b,c,n,m);
	printf("\n>>>>>>>>>>>> Xuat Mang C <<<<<<<<<<<<<<<<<\n");
	XuatMang(c,d);
	free(a); // Giải phóng bộ nhớ cho mảng a .
	free(b); // Giải phóng bộ nhớ cho mảng b .
	free(c); // Giải phóng bộ nhớ cho mảng c .
	printf("\n");
	printf("\nBan co muon tiep tuc thuc hien chuong trinh hay khong ? Neu co bam phim C,nguoc lai bam bat ky 1 phim nao khac de ket thuc!");
	tieptuc=getch();
	if(tieptuc=='c'||tieptuc=='C') // Đặt điều kiện nếu người dùng nhấn vào phím C thì yêu cầu sẽ được thực hiện .
	{
		system("cls"); // Được hỗ trợ bởi thư viện "Windows.h" chức năng xóa đi mọi dữ liệu đã thực thi trước đó để bắt đầu cho lần thực thi mới .
		goto quaylai; // Dùng hợp ngữ - Chức năng nhảy đến nhãn "quaylai" và bắt đầu chạy lại chương trình .
	}
}


Output:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
Line 18: error: conio.h: No such file or directory
Line 20: error: Windows.h: No such file or directory
In function 'NhapMang':
Line 25: error: 'for' loop initial declaration used outside C99 mode
In function 'XuatMang':
Line 35: error: 'for' loop initial declaration used outside C99 mode
In function 'XuLyDuLieu':
Line 49: error: 'for' loop initial declaration used outside C99 mode
Line 60: error: 'for' loop initial declaration used outside C99 mode
Line 64: error: redefinition of 'i'
Line 60: error: previous definition of 'i' was here
Line 64: error: 'for' loop initial declaration used outside C99 mode
Line 75: error: 'for' loop initial declaration used outside C99 mode
Line 79: error: redefinition of 'i'
Line 75: error: previous definition of 'i' was here
Line 79: error: 'for' loop initial declaration used outside C99 mode
In function 'main':
Line 106: warning: incompatible implicit declaration of built-in function 'malloc'
Line 89: warning: return type of 'main' is not 'int'


Create a new paste based on this one


Comments: