CINTA学前作业一：课前准备

#include 
using namespace std;
void insertsort(int* p,int n) {
    for (int i = 1; i < n; i++) {
        for (int j = i; j > 0; j--) {
            if (p[j] < p[j - 1]) {
                swap(p[j], p[j - 1]);
            }
        }
    }
}
int main() {
    int a[] = { 1,3,2,6,5,4 };//任意数组
    int n = sizeof(a) / sizeof(a[0]);//求数组长度
    for (int i = 0; i < n; i++)cout << a[i];//排序前
    cout << endl;
    insertsort(a,n);
    for (int i = 0; i < n; i++)cout << a[i];//排序后
    system("pause");
    return 0;
}

运行结果如下图

#include 
using namespace std;
void To_bin(int n) {
	int id = 0;
	char b[1000];
	while (n > 0) {
		if (n % 2 >= 10) {
			b[id] = n % 2 + 55;
		}
		else {
			b[id] = n % 2 + 48;
		}
		id++;
		n /= 2;
	}//进制转化算法
	for (int i = id - 1; i >= 0; i--) {
		cout << b[i];
	}
	cout << endl;
}
int main() {
    int n = 0;
    cout << "键入您要转换的整数" << endl;
    cin >> n;
	To_bin(n);
    system("pause");
    return 0;
}

运行结果如下图

#include 
using namespace std;
bool Prime_judgment(int n)
{
    if (n <= 1) {
        cout << n << " is not a prime" << endl;
        return false;
    }
    for (int i = 2; i < sqrt(n); i++)
    {
        if ((n % i) == 0) {
            cout << n << " is not a prime" << endl;
            return false;
        }
    }//素数判断算法，使用平方根来判断，在数据量较大时比1/2遍历和全部遍历更有效率
    cout << n << " is a prime" << endl;
    return true;
}
int main() {
    int x = 2, y = 509, z = 2019;
    Prime_judgment(x);
    Prime_judgment(y);
    Prime_judgment(z);
    system("pause");
    return 0;
}

运行结果如下图

a³+b³=c³

几十年以前，计算机科学基本上还是数学的一个分支。而现在，计算机科学拥有广泛的研究领域，在很多方面反过来推动数学发展。在编程过程中，利用数学知识设计合适的算法能够让问题变得简单高效。在数学应用过程中，某些复杂的数学运算，可以程序化为几行代码快速得出结果。可见在计算机相关专业学习过程中，学好数学非常重要。我期望在未来课程学习中多注意结合数学思想解决实际问题。