Thuật toán trong C#

Chia sẻ: Han Quyet | Ngày: | Loại File: DOC | Số trang:17

Thêm vào BST

Báo xấu

386
lượt xem 67
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

Tài liệu lập trình C# - Tổng hợp các thuật toán bằng ví dụ gửi đến các bạn độc giả tham khảo.

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Thuật toán trong C#

Thuật toán trong C#, Tổng hơp các thuật toán bằng ví dụ Kết quả của ví dụ sẽ được in đậm trong dấu này QUOTE Vidu và code sẽ có ở đây CODE code Bài mở đầu sẽ gồm các bài toán làm việc với các con số : Phấn I : Làm việc với số 1.1>Chuyển đổi một số từ cơ số khác sang cơ số 10 QUOTE base2 sang co so 10 la : 3 base8 sang co so 10 la : 15 base10 sang co so 10 la : 110 base16 sang co so 10 la : 4607 CODE using System; class TestNumber { public static void Main()
{ string base2="11"; string base8="17"; string base10="110"; string base16="11FF"; //Cac ham chuyen doi Console.WriteLine("base2 sang co so 10 la : "+Convert.ToInt32(base2,2)); Console.WriteLine("base8 sang co so 10 la : "+Convert.ToInt32(base8,8)); Console.WriteLine("base10 sang co so 10 la : "+Convert.ToInt32(base10,10)); Console.WriteLine("base16 sang co so 10 la : "+Convert.ToInt32(base16,16)); //Dung man hinh Console.ReadLine(); } } 1.2 Xác định 1 chuỗi có số hợp lệ hay không ? QUOTE Nhap vao 1 chuoi bat ki: 2410 Chuoi la 1 so nguyen QUOTE Nhap vao 1 chuoi bat ki: PhuongDiep2410 Chuoi khong phai la 1 so nguyen
CODE using System; class Numeric { //Phuong thuc xem thu co so khong la day public static bool isNumberic(string str) { try { str = str.Trim(); int foo = int.Parse(str); return(true); } catch(FormatException) { return(false); } } } class TestNumber { public static void Main() { Console.WriteLine("Nhap vao 1 chuoi bat ki: "); string input; input = Console.ReadLine(); //Su dung phuong thuc da viet if(Numeric.isNumberic(input)==true) { Console.WriteLine("Chuoi la 1 so nguyen"); } else {
Console.WriteLine("Chuoi khong phai la 1 so nguyen"); } Console.ReadLine(); } } Chú ý: Nếu bạn muốn xem 1 chuỗi có số dấu chấm động không thì bạn có thể thế dòng code sau CODE int foo = int.Parse(str); thành CODE int foo = float.Parse(str); 1.3 Tìm số lớn nhất trong các số nhập vào từ bàn phím QUOTE Nhap vao so luong cac so ma ban se so sanh : 6 Ban hay nhap vao so thu 1 : 11.1 Ban hay nhap vao so thu 2 : 22.2 Ban hay nhap vao so thu 3 : 33.3 Ban hay nhap vao so thu 4 :
99.9 Ban hay nhap vao so thu 5 : 55.5 Ban hay nhap vao so thu 6 : 66 So lon nhat trong cac so ma ban nhap vao la : 99.9 CODE using System; class TimSoLonNhat { public static void Main() { Console.WriteLine("Nhap vao so luong cac so ma ban se so sanh : "); String soLuong; soLuong = Console.ReadLine(); int intSoLuong = Int32.Parse(soLuong); float []array = new float[intSoLuong]; for(int i=1;i
} Console.WriteLine("So lon nhat trong cac so ma ban nhap vao la : {0}",soLonNhat); Console.ReadLine(); } } 1.4 Tìm Số Lón nhất trong các số nhập vào từ bàn phím mà không dùng đến mảng QUOTE Nhap vao so luong cac so ma ban se so sanh : 5 Ban hay nhap vao so thu 1 : 22.5 Ban hay nhap vao so thu 2 : 22 Ban hay nhap vao so thu 3 : 19 Ban hay nhap vao so thu 4 : 99 Ban hay nhap vao so thu 5 : 100 So lon nhat la : 99 CODE
using System; class TimSoLonNhat { public static void Main() { Console.WriteLine("Nhap vao so luong cac so ma ban se so sanh : "); String soLuong; soLuong = Console.ReadLine(); int intSoLuong = Int32.Parse(soLuong); float max = float.MinValue; //Console.WriteLine(max); for(int i=1;i
CODE using System; class Test { static void Main() { int []arrayToUse = {6,4,7,3,5,1,2}; Console.WriteLine("Enter a number (between 1 and 7) : "); int noToSearch = Convert.ToInt16(Console.ReadLine()); int indexNo = Array.IndexOf(arrayToUse,noToSearch); if(indexNo
Found item at position: 4 Found item at position: 12 System.Int32[] CODE using System; using System.Collections; class TestString { public static int[] FindAll(string matchStr, string searchedStr,int startPos) { int foundPos = -1; int count =0; ArrayList foundItems = new ArrayList(); do { foundPos = searchedStr.IndexOf(matchStr,startPos); if(foundPos>-1) { startPos=foundPos+1; count++; foundItems.Add(foundPos); Console.WriteLine("Found item at position: "+foundPos.ToString()); } } while(foundPos >-1 && startPos
int[] a = TestString.FindAll("Red","BlueRedGreenRed",0); Console.WriteLine(a); Console.ReadLine(); } } 2.2 Trừ ngày tháng QUOTE Bai Nay Se tru ngay thang dau tien ma ban nhap cho ngay thang nhap lan 2 cho nen nhap lan 1 nho hon ra so am rang chiu: Ket qua : Nhap ngay1: 16 Nhap thang1: 05 Nhap nam1: 1989 Nhap ngay2: 19 Nhap thang2: 12 Nhap nam2: 1988 16/05/1989 19/12/1988 = 147
CODE using System; namespace Test { class ChuyenDoi { public int NamNhuan(int ngay,int thang,int nam) { int tongSoNgay; int n1=ngay; int n2=0; int n3; int soNamNhuan; soNamNhuan = nam/4; n3 = (nam*365)+soNamNhuan; switch(thang) { case 1: n2=31; break; case 2: n2=31+29; break; case 3: n2=31+29+31; break; case 4: n2=31+29+31+30; break; case 5: n2=31+29+31+30+31; break; case 6: n2=31+29+31+30+31+30; break; case 7: n2=31+29+31+30+31+30+31; break;
case 8: n2=31+29+31+30+31+30+31+31; break; case 9: n2=31+29+31+30+31+30+31+31+30; break; case 10: n2=31+29+31+30+31+30+31+31+30+31; break; case 11: n2=31+29+31+30+31+30+31+31+30+31+30; break; case 12: n2=31+29+31+30+31+30+31+31+30+31+30+31; break; } return tongSoNgay=n1+n2+n3; /*Console.WriteLine(tongSoNgay); Console.ReadLine();*/ } public int NamThuong(int ngay,int thang,int nam) { int tongSoNgay; int n1=ngay; int n2=0; int n3; int soNamNhuan; soNamNhuan = nam/4; n3 = (nam*365)+soNamNhuan; switch(thang) { case 1: n2=31; break; case 2: n2=31+28; break; case 3: n2=31+28+31;
break; case 4: n2=31+28+31+30; break; case 5: n2=31+28+31+30+31; break; case 6: n2=31+28+31+30+31+30; break; case 7: n2=31+28+31+30+31+30+31; break; case 8: n2=31+28+31+30+31+30+31+31; break; case 9: n2=31+28+31+30+31+30+31+31+30; break; case 10: n2=31+28+31+30+31+30+31+31+30+31; break; case 11: n2=31+28+31+30+31+30+31+31+30+31+30; break; case 12: n2=31+28+31+30+31+30+31+31+30+31+30+31; break; } return tongSoNgay=n1+n2+n3; /*Console.WriteLine(tongSoNgay); Console.ReadLine();*/ } } class Class1 { static void Main(string[] args) {
ChuyenDoi obj = new ChuyenDoi(); int s,s1,s2; Console.WriteLine("Bai Nay Se tru ngay thang dau tien ma ban nhap cho ngay "); Console.WriteLine("thang nhap lan 2 cho nen nhap lan 1 nho hon ra so am rang chiu:"); Console.WriteLine("Nhap ngay1: "); string sngay1; sngay1 = Console.ReadLine(); int ngay1 = Int32.Parse(sngay1); Console.WriteLine("Nhap thang1: "); string sthang1; sthang1 = Console.ReadLine(); int thang1 = Int32.Parse(sthang1); Console.WriteLine("Nhap nam1: "); string snam1; snam1 = Console.ReadLine(); int nam1 = Int32.Parse(snam1); if(nam1%4==0) { s1 = obj.NamNhuan(ngay1,thang1,nam1); } else { s1 = obj.NamThuong(ngay1,thang1,nam1); } Console.WriteLine("Nhap ngay2: "); string sngay2; sngay2 = Console.ReadLine(); int ngay2 = Int32.Parse(sngay2); Console.WriteLine("Nhap thang2: "); string sthang2; sthang2 = Console.ReadLine(); int thang2 = Int32.Parse(sthang2); Console.WriteLine("Nhap nam2: "); string snam2; snam2 = Console.ReadLine();
int nam2 = Int32.Parse(snam2); if(nam2%4==0) { s2 = obj.NamNhuan(ngay2,thang2,nam2); } else { s2 = obj.NamThuong(ngay2,thang2,nam2); } s=s1-s2; Console.Write("{0}/{1}/{2} ",ngay1,thang1,nam1); Console.Write("- {0}/{1}/{2}",ngay2,thang2,nam2); Console.WriteLine(" = {0}",s); Console.ReadLine(); } } } 1.3 Xử lí kí tự nhập vào từ bàn phím Mô phỏng nguyên tắc của trụ đèn giao thông 1 cách đơn giản (Ngoài thực tế thì phức tạp hơn) QUOTE Nhap vao mot tin hieu: Diep Tin hieu nhan duoc: Diep bip bip bip Nhap vao mot tin hieu: aaaaaa Tin hieu nhan duoc: aaaaaa bip bip bip Nhap vao mot tin hieu: 0
Tin hieu nhan duoc: 0 Tat ca dieu tot! Nhap vao mot tin hieu: T Tin hieu nhan duoc: T Ngung xu ly! Thoat CODE using System; public class TrafficSignal { public static int Main() { string signal = "0"; // Khởi tạo tín hiệu // bắt đầu chu trình xử lý tín hiệu while ( signal != "X") { //nhập tín hiệu Console.Write("Nhap vao mot tin hieu: "); signal = Console.ReadLine(); // xuất tín hiệu hiện thời Console.WriteLine("Tin hieu nhan duoc: {0}", signal); // phần xử lý tín hiệu if (signal == "T") { // Tín hiệu thoát được gởi // lưu lại sự kiện và thoát Console.WriteLine("Ngung xu ly! Thoat\n"); break; } if ( signal == "0") { // Tín hiệu nhận được bình thường // Lưu lại sự kiện và tiếp
tục Console.WriteLine("Tat ca dieu tot!\n"); continue; } // Thực hiện một số hành động nào đó // và tiếp tục Console.WriteLine("---bip bip bip\n"); } return 0; } }