Bài tập lập trình C# ngày 26/9/2011

Đây là bài về mảng thầy chưa hướng dẫn hết, mình đã hoàn thiện, các bạn xem tham khảo.

Trích dẫn :: using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace baitest
{
class Program
{
static void Nhap(int[] a, int n)
{
Random ran = new Random();
for (int i = 0; i < n; i++)
a[i] = ran.Next(100);
}

static void Xuat(int[] a, int n)
{
for (int i = 0; i < n; i++)
Console.Write("{0}\t", a[i]);
}

static Boolean KTSoNguyenTo(int a)
{
if (a == 1 || a == 2)
return true;
for (int i = 2; i < a / 2 + 1; i++)
if (a % i == 0)
return false;
return true;
}

static int TongSoNguyenTo(int[] a, int n)
{
int tong = 0;
for (int i = 0; i < n; i++)
if (KTSoNguyenTo(a[i]) == true)
tong += a[i];
return tong;
}

static void Xoa1PhanTu(int []a,ref int n,int k)
{
for (int i = k; i < n-1 ; i++)
a[i] = a[i+1];
n--;
}

static void XoaCacPhanTu(int[] a, ref int n, int x)
{
int t = 0;
for (int i = 0; i < n; i++)
if (x == a[i])
{
Xoa1PhanTu(a, ref n, i);
i--;
t++;
}
if (t == 0)
Console.WriteLine("Danh sach khong co: {0}", x);
else
{
Console.WriteLine("Danh sach cac phan tu sau khi xoa {0}:", x);
Xuat(a, n);
}
}

static void HoanVi(ref int a, ref int b)
{
int temp = a;
a = b;
b = temp;
}

static int MangLe(int[] a, int n)
{
int vt = 0;
for (int i = 1; i < n; i++)
{
if (a[vt] % 2 != 0)
vt++;
else
if (a[i] % 2 != 0)
{
HoanVi(ref a[i], ref a[vt]);
vt++;
}
}
return vt;
}

static void SapXepDoanXY(int[] a, int x, int y)
{
for (int i = x; i < y - 1; i++)
{
int vtmin = i;
for (int j = i + 1; j < y ; j++)
if (a[vtmin] > a[j])
vtmin = j;
if (vtmin != i)
HoanVi(ref a[vtmin], ref a[i]);
}
}

static void MangTachSX(int[] a, int n)
{
int le = MangLe(a, n);
SapXepDoanXY(a, 0, le);
SapXepDoanXY(a,le,n);
Xuat(a, n);
}

static void Main(string[] args)
{
int n,x;
Console.Write(" CHUONG TRINH \nTINH TONG SO NGUYEN TO \n XOA CAC PHAN TU \nSAP XEP CHAN LE TANG DAN");
Console.Write("\n Le Thanh Hau");
Console.Write("\n MSSV: 08101B0015");
Console.Write("\n\nNhap so phan tu: ");
n = Int32.Parse(Console.ReadLine());
int[] a = new int[n];
Nhap(a,n);
Console.WriteLine("Cac phan tu trong mang la: ");
Xuat(a,n);
Console.Write("\n\nTong cac so nguyen to la: {0}", TongSoNguyenTo(a,n));
Console.Write("\n\nNhap vao so can xoa: ");
x = Int32.Parse(Console.ReadLine());
XoaCacPhanTu(a,ref n,x);
Console.WriteLine("\n\nMang sau khi sap xep le dau chan cuoi tang dan: ");
MangTachSX(a,n);
Console.ReadLine();
}
}
}

và đây là đoạn code sắp xếp 1 vòng for, các bạn vào góp ý dùm mình.

Trích dẫn :: using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace baitest
{
class Program
{
static void Nhap(int[] a, int n)
{
Random ran = new Random();
for (int i = 0; i < n; i++)
a[i] = ran.Next(100);
}

static void Xuat(int[] a, int n)
{
for (int i = 0; i < n; i++)
Console.Write("{0}\t", a[i]);
}

static Boolean KTSoNguyenTo(int a)
{
if (a == 1 || a == 2)
return true;
for (int i = 2; i < a / 2 + 1; i++)
if (a % i == 0)
return false;
return true;
}

static int TongSoNguyenTo(int[] a, int n)
{
int tong = 0;
for (int i = 0; i < n; i++)
if (KTSoNguyenTo(a[i]) == true)
tong += a[i];
return tong;
}

static void Xoa1PhanTu(int []a,ref int n,int k)
{
for (int i = k; i < n-1 ; i++)
a[i] = a[i+1];
n--;
}

static void XoaCacPhanTu(int[] a, ref int n, int x)
{
int t = 0;
for (int i = 0; i < n; i++)
if (x == a[i])
{
Xoa1PhanTu(a, ref n, i);
i--;
t++;
}
if (t == 0)
Console.WriteLine("Danh sach khong co: {0}", x);
else
{
Console.WriteLine("Danh sach cac phan tu sau khi xoa {0}:", x);
Xuat(a, n);
}
}

static void HoanVi(ref int a, ref int b)
{
int temp = a;
a = b;
b = temp;
}

static int MangLe(int[] a, int n)
{
int vt = 0;
for (int i = 1; i < n; i++)
{
if (a[vt] % 2 != 0)
vt++;
else
if (a[i] % 2 != 0)
{
HoanVi(ref a[i], ref a[vt]);
vt++;
}
}
return vt;
}

static void SapXepDoanXY1(int[] a, int x, int y)
{
int j = x;
for (int i = x+1; i < y; i++)
{
if (a[i] < a[j])
{
HoanVi(ref a[i],ref a[j]);
if (j > x)
j--;
}
if (i == y - 1 && j < y)
{
j++;
i = j + 1;
if (a[i] < a[j]) HoanVi(ref a[i],ref a[j]);
}
}
}

static void MangTachSX(int[] a, int n)
{
int le = MangLe(a, n);
SapXepDoanXY1(a, 0, le);
SapXepDoanXY1(a,le,n);
Xuat(a, n);
}

static void Main(string[] args)
{
int n,x;
Console.Write(" CHUONG TRINH \nTINH TONG SO NGUYEN TO \n XOA CAC PHAN TU \nSAP XEP CHAN LE TANG DAN");
Console.Write("\n Le Thanh Hau");
Console.Write("\n MSSV: 08101B0015");
Console.Write("\n\nNhap so phan tu: ");
n = Int32.Parse(Console.ReadLine());
int[] a = new int[n];
Nhap(a,n);
Console.WriteLine("Cac phan tu trong mang la: ");
Xuat(a,n);
Console.Write("\n\nTong cac so nguyen to la: {0}", TongSoNguyenTo(a,n));
Console.Write("\n\nNhap vao so can xoa: ");
x = Int32.Parse(Console.ReadLine());
XoaCacPhanTu(a,ref n,x);
Console.WriteLine("\n\nMang sau khi sap xep le dau chan cuoi tang dan: ");
MangTachSX(a,n);
Console.ReadLine();
}
}
}

Attachments

26-9-2011.zip: 26-9-2011; You don't have permission to download attachments.; (2 Kb) Downloaded 0 times

Sap xep 1 vong for.zip: Sắp xếp 1 vòng lặp for; You don't have permission to download attachments.; (2 Kb) Downloaded 0 times