CINTA学前作业一：课前准备

CINTA学前作业一：课前准备

A：写一个插入排序的函数，即输入一个数组，完成排序

void insertSort(int* arr, int num)
{
    int i, j;
    for (i = 1; i < num; i++)
    {
        int tmp = arr[i];
        for (j = i; j > 0 && arr[j - 1] > tmp; j--)
        {
            arr[j] = arr[j - 1];
        }
        arr[j] = tmp;
    }
}

B：完成一个函数，输入值为整数，输出该值的二进制

long long Binary(int n)
{
	int a;
	long long temp = 0;
	if (n == 0)
	{
		return 0;
	}
	a = n % 2;
	if (a == 1)
	{
		n = (n - 1) / 2;
	}
	if (a == 0)
	{
		n = n / 2;
	}
	temp = Binary(n) * 10 + a;
	return temp;
}

C：完成一个判断整数是否素数的函数，即，输入一个整数，判断其是否素数

// 1代表输入整数是素数，0代表不是素数
bool isPrime(int number)
{
    for (int i = 2; i * i <= number; i++)
    {
        if (number % i == 0)
        {
            return false;
        }
    }
    return true;
}

编辑一个数学公式：a的立方 + b的立方 = c的立方

$$a^3+b^3=c^3$$