C++ 实验一 : 简单程序设计

内容提要

1. 设计程序找出1-100间的质数，显示出来。
2. 把有10个整数元素的数组用冒泡排序法按由小到大升序排列。
3. 二维数组：M个同学N门课成绩处理，字符数组存放姓名。

基本要求
用for或while或do-while循环语句实现，能对数据进行排序的程序，能运用二维数组能熟练对学生成绩进行输入，查找，排序，输出等功能并提交程序。

下面直接给出代码

代码绝对是正确的, 拿去用吧

1: 1-100的质数

#include<iostream>

using namespace std;

void primeNum() {
	cout << 2 << " ";
	for (int num = 3; num < 100; num++) {
		int i = 2;
		for (; i < num; i++) {
			if (num % i == 0) {
				//不是质数
				break;
			}
		}
		if (i == num) {
			cout << num << " ";
		}
	}
	cout << endl;
}



int main() {
	primeNum();

	return 0;
}

2: 冒泡排序

#include<iostream>

using namespace std;


void BubbleSort() {
	int arr[10] = { 10, 12, 5, 3, 0, 50, 99, 1024, 11, 66 };
	int len = sizeof(arr) / sizeof(arr[0]);

	//冒泡
	for (int i = 0; i < len - 1; i++) {
		for (int j = 0; j < len - 1 - i; j++) {
			if (arr[j] > arr[j + 1])
				swap(arr[j], arr[j + 1]);
		}
	}

	for (auto& num : arr) {
		cout << num << " ";
	}
	cout << endl;
}


int main() {
	BubbleSort();

	return 0;
}

3: 成绩管理

这还没学类, 我就不用类实现了, 直接写了几个函数

#include<iostream>
#include<string>

using namespace std;


const int M = 1000;
const int N = 1000;
int score[M][N];
char name[M][24];
int m, n;
int cur = 0; //当前学生个数


//打印全部学生信息
void print() {
	cout << "姓名: " << "\t" << "成绩: " << endl;
	int i = 0;
	while (i < m) {
		if (i == cur)
			break;

		cout << name[i] << "\t";

		for (int j = 0; j < n; j++) {
			cout << score[i][j] << "\t";
		}

		cout << endl;

		i++;
	}
	cout << endl;
}


//尾插一条学生信息
void insert() {
	//录入信息
	cout << "请输入学生姓名: ";
		cin >> name[cur];
		cout << "输入学生成绩: ";
	for (int i = 0; i < n; i++) {
		cin >> score[cur][i];
	}

	cout << endl;

	cur++;
}


void Swap(int i, int j) {
	swap(name[i], name[j]);
	swap(score[i], score[j]);
}

//按照学生总成绩排名...各科成绩排太麻烦了
void Sort() {
	//计算每个学生的总分
	int* num = new int[cur];

	for (int i = 0; i < cur; i++) {
		num[i] = 0;
		for (int j = 0; j < n; j++) {
			num[i] += score[i][j];
		}
	}

	for (int i = 0; i < cur - 1; i++) {
		for (int j = 0; j < cur - i - 1; j++) {
			if (num[j] < num[j + 1]) {
				Swap(j, j + 1);
				swap(num[j], num[j + 1]);
			}
		}
	}

	delete[] num;
}


//按照名字查找, 打印这个学生信息
void Find() {
	cout << "输入要查询学生的姓名: ";
	char find[24] = "";
	cin >> find;

	int i = 0;
	for (; i < cur; i++) {
		if (strcmp(name[i], find) == 0) {
			//找到了, 打印信息
			cout << name[i] << "\t";
			
			for (int j = 0; j < n; j++)
				cout << score[i][j] << "\t";
			cout << endl;

			break;			
		}
	}

	if (i == cur)
		cout << "该学生不存在! " << endl;
}
 

int main() {

	cout << "请输入学生个数:" << endl;
	cin >> m;
	cout << "请输入成绩门数: " << endl;
	cin >> n;

	insert();
	insert();
	insert();
	print();

	Sort();
	cout << "排序后的信息: " << endl;
	print();

	Find();


	return 0;
}