11-20 | C# Online Compiler

11-20 by Thanh Dat

using System;
					
public class Program
{
	/**
	 * Viết hàm kiểm tra số phong phú.
	 *   Đầu vào: số nguyên n.
	 *   Đầu ra: trả về true nếu n là số phong phú và false nếu ngược lại.
	 *
	 * Định nghĩa: Số phong phú là các số mà tổng các ước số của số đó (không kể chính
	 * nó) lớn hơn số đó.
	 * Ví dụ: 12. 
	 */
	public static int tonguocso(int n)
	{
		int sum = 0;
		for(int i=1;i<=n/2;i++)
			if (n%i == 0)
				sum += i;
		return sum;
	}
	public static bool bai11(int n)
	{
		return tonguocso(n)>n;
	}
	
	
	
	
	
	
	/**
	 * Hãy viết chương trình định nghĩa hàm giải quyết bài toán sau đây:
	 * Dân gian Việt Nam có một câu đố:
	 *     Trăm trâu trăm cỏ
	 *     Trâu đứng ăn năm
	 *     Trâu nằm ăn ba
	 *     Lụm khụm trâu già
	 *     Ba con một bó
	 *
	 * Sau khi giải được bài tập trên với 4 trâu đứng, 18 trâu nằm và 78 trâu già. Hãy giải
	 * bài này trong trường hợp tổng quát với n con (vừa trâu đứng, trâu nằm, trâu già)
	 * và m bó cỏ thì sẽ giải như thế nào. Chú ý rằng phải có đủ phải có đầy đủ ba loại
	 * trâu và đủ 3 con trâu già mới được ăn 1 bó cỏ. 
	 */
	public static void bai12(int sotrau, int soco, out int td, out int tn, out int tg)
	{
		for(td=1; td<sotrau; td++)
		{
			for(tn=1; tn<sotrau; tn++)
			{
				tg = sotrau - (td+tn);
				if (tg>0 && tg%3 == 0 && 5*td+3*tn+tg/3==soco)
					return;
			}
		}
		td = tn = tg = -1;
	}
	
	
	/**
	 * Nhân dịp năm mới, hãng bia K có chương trình khuyến mãi cho khách hàng. Nội
	 * dung của chương trình là nếu khách hàng đem đến cửa hàng 10 vỏ chai bia thì sẽ
	 * được nhận 03 chai bia khuyến mãi. Vậy nếu ban đầu anh Bo mua n chai bia thì
	 * tổng cộng anh có thể uống được tất cả bao nhiêu chai?
	 *
	 *    Input: số nguyên n (1 ≤ n ≤ 1.000) xác định số chai bia anh Bo mua ban đầu.
	 *    Output: số nguyên m thể hiện tổng cộng số chai bia anh Bo có thể uống.
	 *
	 * Ví dụ: input: 10 – output: 13.
	 *        input: 24 – output: 33.
	 */
	public static int bai13(int n)
	{
		int m=0;
		for(;n>=10;n-=7)
			m += 10;
		return m+n;
	}
	
	/**
	 * Viết hàm đọc danh sách số nguyên từ file Input.txt. Trong file Input.txt có 2 dòng,
	 * dòng đầu chứa 1 số nguyên cần đọc, từ dòng thứ hai trở đi mỗi dòng là một số
	 * nguyên
	 */
	public static void bai14(out int[] a)
	{
		try
		{
			StreamReader r = new StreamReader("Input.txt");
			int n;
			int.TryParse(r.ReadLine(), out n);
			if (n>0)
			{
				a = new int [n];
				for(int i=0; i<n; i++)
					int.TryParse(r.ReadLine(), out a[i]);
			}
			else
			{
				a = null;
			}
			r.Close();
		}catch(FileNotFoundException)
		{
			a = null;
		}
	}
	
	
	
	
	/**
	 * Viết hàm đọc danh sách số nguyên từ file Input.txt. Trong file Input.txt có chỉ có 1
dòng chứa các số nguyên cách nhau bởi dấu khoảng trắng. 
	 */
	public static void bai15(out List<int> a)
	{
		try
		{
			StreamReader r = new StreamReader("Input.txt");
			string[] b = r.ReadLine().Split(' ');
			int x;
			a = new List<int>();
			for(int i=0; i<b.Length; i++)
			{
				int.TryParse(b[i], out x);
				a.Add(x);
			}
			r.Close();
		}catch(FileNotFoundException)
		{
			a = null;
		}
	}
	
	
	
	
	/**
	 * Viết hàm sắp xếp mảng theo thứ tự giảm dần
	 */
	public static void bai16(int[] a)
	{
		int tmp;
		for(int i=0; i<a.Length-1; i++)
		{
			for(int j=i+1; j<a.Length; j++)
			{
				if (a[i] < a[j])
				{
					tmp = a[i];
					a[i] = a[j];
					a[j] = tmp;
				}
			}
		}
	}
	
	
	/**
	 * Viết hàm sắp xếp mảng theo thứ tự giảm dần
	 */
	public static void bai17(int[] a)
	{
		int tmp;
		for(int i=0; i<a.Length-1; i++)
		{
			for(int j=i+1; j<a.Length; j++)
			{
				if (a[i] > a[j])
				{
					tmp = a[i];
					a[i] = a[j];
					a[j] = tmp;
				}
			}
		}
	}
	
	
	/**
	 * Viết hàm sắp xếp mảng theo thứ tự tăng dần trong khoảng từ vị trí k đến vị trí l.
	 */
	public static void bai18(int[] a, int k, int l)
	{
		if (k<0 || k>=l || l>=a.Length) return;
		int tmp;
		for(int i=k; i<l; i++)
		{
			for(int j=i+1; j<=l; j++)
			{
				if (a[i] > a[j])
				{
					tmp = a[i];
					a[i] = a[j];
					a[j] = tmp;
				}
			}
		}
	}
	
	
	/**
	 * Viết hàm tìm vị trí phần tử lớn nhất trong danh sách số nguyên
	 */
	public static int bai19(int[] a)
	{
		int loc = 0;
		for(int i=1; i<a.Length; i++)
		{
			if (a[loc] < a[i])
				loc = i;
		}
		return loc;
	}
	
	
	/**
	 * Viết hàm tìm vị trí đầu tiên của phần tử bị lặp lại trong danh sách. Nếu không có
	 * phần tử bị lặp lại thì trả về -1. 
	 */
	public static int bai20(int[] a)
	{
		for(int i=0; i<a.Length; i++)
		{
			for(int j=i+1; j<a.Length; j++)
				if (a[i]==a[j])
					return j;
		}
		return -1;
	}
	
	
}

 
using System;
                    
public class Program
{
    /**
     * Viết hàm kiểm tra số phong phú.
     *   Đầu vào: số nguyên n.
     *   Đầu ra: trả về true nếu n là số phong phú và false nếu ngược lại.
     *
     * Định nghĩa: Số phong phú là các số mà tổng các ước số của số đó (không kể chính
     * nó) lớn hơn số đó.
     * Ví dụ: 12. 
     */
    public static int tonguocso(int n)
    {
        int sum = 0;
        for(int i=1;i<=n/2;i++)
            if (n%i == 0)
                sum += i;
        return sum;
    }
    public static bool bai11(int n)
    {
        return tonguocso(n)>n;
    }
    
    
    
    
    
    
    /**
     * Hãy viết chương trình định nghĩa hàm giải quyết bài toán sau đây:
     * Dân gian Việt Nam có một câu đố:
     *     Trăm trâu trăm cỏ
     *     Trâu đứng ăn năm
     *     Trâu nằm ăn ba
     *     Lụm khụm trâu già
     *     Ba con một bó
     *
     * Sau khi giải được bài tập trên với 4 trâu đứng, 18 trâu nằm và 78 trâu già. Hãy giải
     * bài này trong trường hợp tổng quát với n con (vừa trâu đứng, trâu nằm, trâu già)
     * và m bó cỏ thì sẽ giải như thế nào. Chú ý rằng phải có đủ phải có đầy đủ ba loại
     * trâu và đủ 3 con trâu già mới được ăn 1 bó cỏ. 
     */
    public static void bai12(int sotrau, int soco, out int td, out int tn, out int tg)
    {
        for(td=1; td<sotrau; td++)
        {
            for(tn=1; tn<sotrau; tn++)
            {
                tg = sotrau - (td+tn);
                if (tg>0 && tg%3 == 0 && 5*td+3*tn+tg/3==soco)
                    return;
            }
        }
        td = tn = tg = -1;
    }
    
    
    /**
     * Nhân dịp năm mới, hãng bia K có chương trình khuyến mãi cho khách hàng. Nội
     * dung của chương trình là nếu khách hàng đem đến cửa hàng 10 vỏ chai bia thì sẽ
     * được nhận 03 chai bia khuyến mãi. Vậy nếu ban đầu anh Bo mua n chai bia thì
     * tổng cộng anh có thể uống được tất cả bao nhiêu chai?
     *
     *    Input: số nguyên n (1 ≤ n ≤ 1.000) xác định số chai bia anh Bo mua ban đầu.
     *    Output: số nguyên m thể hiện tổng cộng số chai bia anh Bo có thể uống.
     *
     * Ví dụ: input: 10 – output: 13.
     *        input: 24 – output: 33.
     */
    public static int bai13(int n)
    {
        int m=0;
        for(;n>=10;n-=7)
            m += 10;
        return m+n;
    }
    
    /**
     * Viết hàm đọc danh sách số nguyên từ file Input.txt. Trong file Input.txt có 2 dòng,
     * dòng đầu chứa 1 số nguyên cần đọc, từ dòng thứ hai trở đi mỗi dòng là một số
     * nguyên
     */
    public static void bai14(out int[] a)
    {
        try
        {
            StreamReader r = new StreamReader("Input.txt");
            int n;
            int.TryParse(r.ReadLine(), out n);
            if (n>0)
            {
                a = new int [n];
                for(int i=0; i<n; i++)
                    int.TryParse(r.ReadLine(), out a[i]);
            }
            else
            {
                a = null;
            }
            r.Close();
        }catch(FileNotFoundException)
        {
            a = null;
        }
    }
    
    
    
    
    /**
     * Viết hàm đọc danh sách số nguyên từ file Input.txt. Trong file Input.txt có chỉ có 1
dòng chứa các số nguyên cách nhau bởi dấu khoảng trắng. 
     */
    public static void bai15(out List<int> a)
    {
        try
        {
            StreamReader r = new StreamReader("Input.txt");
            string[] b = r.ReadLine().Split(' ');
            int x;
            a = new List<int>();
            for(int i=0; i<b.Length; i++)
            {
                int.TryParse(b[i], out x);
                a.Add(x);
            }
            r.Close();
        }catch(FileNotFoundException)
        {
            a = null;
        }
    }
    
    
    
    
    /**
     * Viết hàm sắp xếp mảng theo thứ tự giảm dần
     */
    public static void bai16(int[] a)
    {
        int tmp;
        for(int i=0; i<a.Length-1; i++)
        {
            for(int j=i+1; j<a.Length; j++)
            {
                if (a[i] < a[j])
                {
                    tmp = a[i];
                    a[i] = a[j];
                    a[j] = tmp;
                }
            }
        }
    }
    
    
    /**
     * Viết hàm sắp xếp mảng theo thứ tự giảm dần
     */
    public static void bai17(int[] a)
    {
        int tmp;
        for(int i=0; i<a.Length-1; i++)
        {
            for(int j=i+1; j<a.Length; j++)
            {
                if (a[i] > a[j])
                {
                    tmp = a[i];
                    a[i] = a[j];
                    a[j] = tmp;
                }
            }
        }
    }
    
    
    /**
     * Viết hàm sắp xếp mảng theo thứ tự tăng dần trong khoảng từ vị trí k đến vị trí l.
     */
    public static void bai18(int[] a, int k, int l)
    {
        if (k<0 || k>=l || l>=a.Length) return;
        int tmp;
        for(int i=k; i<l; i++)
        {
            for(int j=i+1; j<=l; j++)
            {
                if (a[i] > a[j])
                {
                    tmp = a[i];
                    a[i] = a[j];
                    a[j] = tmp;
                }
            }
        }
    }
    
    
    /**
     * Viết hàm tìm vị trí phần tử lớn nhất trong danh sách số nguyên
     */
    public static int bai19(int[] a)
    {
        int loc = 0;
        for(int i=1; i<a.Length; i++)
        {
            if (a[loc] < a[i])
                loc = i;
        }
        return loc;
    }
    
    
    /**
     * Viết hàm tìm vị trí đầu tiên của phần tử bị lặp lại trong danh sách. Nếu không có
     * phần tử bị lặp lại thì trả về -1. 
     */
    public static int bai20(int[] a)
    {
        for(int i=0; i<a.Length; i++)
        {
            for(int j=i+1; j<a.Length; j++)
                if (a[i]==a[j])
                    return j;
        }
        return -1;
    }
    
    
}

Main
HandleApplicantRequest Iterator

Last Run:	2:50:32 pm
Compile:	0.154s
Execute:	0.016s
Memory:	0b
CPU:	0.016s

View IL Code