Bài tập 15 đến 20

tranquocmanh10th đã viết:toi gop y lai bai cua ong trinh 1 chut : cach tim UCLN
//toi chi them vao dieu kien neu nhap mau so bang 0 thi hoi lai thoi
gan : tu so = tri tuyet doi cua tu so
gan : mau so = tri tuyet doi cua mau so

cac ban thao khao co ji gop y kien !


using System;
using System.Collections.Generic;
using System.Text;

namespace Bai15
{
class Program
{
// tim Uoc CHung Lon Nhat
static public int UCLN(int tu, int mau)
{

tu = Math.Abs(tu);
mau = Math.Abs(mau);
while (tu != mau)
{
if (tu > mau)
{
tu = tu - mau;
}
else
mau = mau - tu;
}
return tu;

}

static void Main(string[] args)
{

int ts, ms;
Console.WriteLine("Ban nhap tu so");
ts = int.Parse(Console.ReadLine());
hoilai: Console.WriteLine("Ban nhap mau so");
ms = int.Parse(Console.ReadLine());
if(mau == 0)
{
goto hoilai;
}
Console.WriteLine("Phan so ban da nhap: " + ts + "/" + ms);
int ucln = UCLN(ts, ms);
//chia tu so av mau so cho UCLN
ts /= ucln;
ms /= ucln;
Console.WriteLine("Phan so toi gian: " + ts + "/" + ms);
Console.ReadLine();
}
}
}

Bài 15:
Nhập tử số và mẫu số của một phân số. Tìm dạng tối giản của phân số đó

Code:

using System;

namespace Bai15
{
    /// <summary>
    /// Lớp phân số
    /// --------------------------------
    /// Các thuộc tính
    ///    Tử số
    ///    Mẫu số
    ///--------------------------------
    /// Các phương thức
    ///    Nhập
    ///    Xuất
    ///    Tối giản
    /// </summary>
    class PhanSo
    {
        //Hàm độc lập UCLN để tìm ước chung lớn nhất của 2 số a, b
        public static int UCLN(int a, int b)
        {
            //Lấy trị tuyệt đối của a và b
            a = Math.Abs(a);
            b = Math.Abs(b);
            //Tìm ước chung lớn nhất
            while (a != b)
                if (a > b)
                {
                    a = a - b;
                }
                else
                    b = b - a;
            return a; //a là ước chung lớn nhất
        }

        //Mỗi phân số có 2 thuộc tính là tử số và mẫu số
        int tuso, mauso;
        //Phương thức khởi dựng không đối số
        public PhanSo()
        {
            tuso = 0;
            mauso = 1;
        }
        //Phương thức khởi dựng 1 đối số
        public PhanSo(int tu)
        {
            tuso = tu;
            mauso = 1;
        }
        //Phương thức khởi dựng 2 đối số
        public PhanSo(int tu, int mau)
        {
            tuso = tu;
            if (mau != 0)
                mauso = mau;
            else
                Console.WriteLine("Loi! mau so khong the bang khong");
        }
        //Phương thức nhập phân số
        public void Nhap()
        {
            //Nhập tử số
            Console.Write("Nhap tu so: ");
            tuso = int.Parse(Console.ReadLine());
            //Nhập mẫu số. Mẫu số phải khác 0
            do
            {
                Console.Write("Nhap mau so: ");
                mauso = int.Parse(Console.ReadLine());

            } while (mauso == 0);
        }
        //Phương thức xuất phân số
        public void Xuat()
        {
            if (tuso == 0)
                Console.Write("0");
            else
                if (tuso % mauso == 0)
                    Console.Write(tuso / mauso);
                else
                    Console.Write("({0} / {1})", tuso, mauso);
        }
        //Phương thức tối giản phân số
        public void ToiGian()
        {
            //Nếu tử số = 0 thì không cần tối giản.
            if (tuso != 0)
            {
                int UocChung = UCLN(tuso, mauso);
                tuso = tuso / UocChung;
                mauso = mauso / UocChung;
            }
        }

    }
    class Program
    {
        /// <summary>
        /// Chương trình chính
        /// </summary>
        static void Main()
        {
            //Tạo ra phân số a
            PhanSo a = new PhanSo();
            //Nhập tử số và mẫu số cho phân số a
            a.Nhap();
            //Tối giản phân số a
            a.ToiGian();
            //Xuất phân số a sau khi đã tối giản
            Console.Write("Phan so sau khi toi gian: ");
            a.Xuat();
            Console.ReadLine();
        }
    }
}


Bài 20.
Tìm 2 số nguyên tố có tổng bằng một số chẵn cho trước.

Code:

using System;

namespace Bai20
{
    class Program
    {
        /// <summary>
        /// Hàm kiểm tra x có là số nguyên tố hay không
        /// Xét các trường hợp x không là số nguyên tố như:
        ///    x < 2
        ///    x chia hết cho bất kỳ số nào từ 2 đến căn bậc 2 của x
        /// Nếu x không thuộc các trường hợp đó thì x là số nguyên tố
        /// </summary>
        static bool IsNguyenTo(int x)
        {
            if (x < 2)
                return false; //x Không là số nguyên tố
            for (int i = 2; i <= Math.Sqrt(x); i++)
                //Nếu x chia hết cho bất kỳ số nào từ 2 đến căn bậc 2 của x
                //thì x không là số nguyên tố
                if (x % i == 0)
                    return false; //x Không là số nguyên tố
            return true; //x là số nguyên tố

        }
        /// <summary>
        /// Chương trình chính
        /// </summary>
        static void Main()
        {
            int n = 0;
            int i = 0, j = 0;
            //Nhập vào số chẵn n
            do
            {
                Console.Write("Nhap mot so chan: ");
                n = int.Parse(Console.ReadLine());
            } while (n % 2 != 0);
            //Tìm các số nguyên tố nhỏ hơn n và gán vào mảng NguyenTo
            int[] NguyenTo = { }; //Tạo mảng NguyenTo có 0 phần tử
            for (i = 2; i < n; i++)
                //Nếu i là số nguyên tố thì gán i vào mảng NguyenTo
                if (IsNguyenTo(i))
                {
                    //Tăng kích thước mảng NguyenTo thêm một phần tử
                    Array.Resize<int>(ref NguyenTo, NguyenTo.Length + 1);
                    //Gán i vào mảng NguyenTo
                    NguyenTo[NguyenTo.Length - 1] = i;
                }
            //Tìm 2 số nguyên tố có tổng bằng n
            bool IsFound = false; //IsFound cho biết đã tìm thấy rồi chưa
            i = 0;
            while (!IsFound && i < NguyenTo.Length)
            {
                j = i;
                while (!IsFound && j < NguyenTo.Length)
                {
                    if (NguyenTo[i] + NguyenTo[j] == n)
                    {
                        Console.Write("{0} + {1} = {2}", NguyenTo[i], NguyenTo[j], n);
                        IsFound = true; //Đã tìm thấy thoát khỏi 2 vòng lặp
                    }
                    j++;
                }
                i++;
            }
            //Nếu không tìm thấy thì thông báo
            if (!IsFound)
                Console.Write("Khong tim thay 2 so nguyen to co tong bang " + n);
            Console.ReadLine();
        }
    }
}


root đã viết:
[b]Bài 18.
Một số nguyên dương được gọi là đối xứng nếu chữ số thứ nhất bằng chữ số cuối, chữ số thứ hai bằng chữ số gần cuối. Hãy nhập các số nguyên dương m, n (m<n). In ra các số nguyên dương đối xứng trong khoảng từ m đến n

---

Code:

int daoso(int num)
        {
            int temp= 0;
            while (num != 0)
            {
                temp = temp*10 + num % 10;
                num /= 10;
            }
            return temp;
        }

Code:

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace sodoixung
{
    class sodoixung
    {
        private        int n,m;
        public void nhap()
        {
            Console.WriteLine("Hay nhap vao so n :");
            n = int.Parse(Console.ReadLine());
            do
            {
                Console.WriteLine("Hay nhap vao so m :");
                m = int.Parse(Console.ReadLine());
            }
            while (n > m);
        }
        int daoso(int num)
        {
            int temp= 0;
            while (num != 0)
            {
                temp = temp*10 + num % 10;
                num /= 10;
            }
            return temp;
        }
        public void xuat()
        {
            Console.WriteLine("cac so doi xung : ");
            for (int i = n; i <= m; i++)
                if (daoso(i) == i)
                    Console.WriteLine(" " + i);

        }

    }
    class Program
    {
        static void Main(string[] args)
        {
            sodoixung so = new sodoixung();
            so.nhap();
            so.xuat();
            Console.ReadLine();
        }
    }
}


root đã viết:
Bài 19.
Tìm các số đối xứng bé hơn hoặc bằng n mà bình phương cũng là một số đối xứng

---

Code:

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace sodoixung
{
    class sodoixung
    {
        private int n;
        public void nhap()
        {
            Console.WriteLine("Hay nhap vao so n :");
            n = int.Parse(Console.ReadLine());
           
        }
        int daoso(int num)
        {
            int temp= 0;
            while (num != 0)
            {
                temp = temp*10 + num % 10;
                num /= 10;
            }
            return temp;
        }
        public void xuat()
        {
            Console.WriteLine("cac so doi xung : ");
            for (int i = 0; i <= n; i++)
                if (daoso(i) == i && daoso(i*i)==i*i)
                    Console.WriteLine(" " + i);

        }

    }
    class Program
    {
        static void Main(string[] args)
        {
            sodoixung so = new sodoixung();
            so.nhap();
            so.xuat();
            Console.ReadLine();
        }
    }
}