ELITE C/C++个人作业

ELITE C/C++个人作业

1.九九乘法表
2.冒泡排序
3.水仙花数

---

1.九九乘法表

#include <stdio.h>
int main()
{
	int i=1, n = 1;
	for (; i <= 9; i++)
	{
		for (n=1; n <= i; n++)
		{
			printf("%d*%d=%-2d ", i, n, i * n);
		}
		printf("\n");
	}
	return 0;
}

通过两个for循环嵌套实现九九乘法表，效果如下：

---

2.冒泡排序

#include <stdio.h>

void bubble_sort(int arr[],int sz)
{
	int n = 0;
	for (n = 0; n < sz-1; n++)
	{
		int j = 0;
		for (j = 0; j < sz - 1 - n; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				int tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
			}
		}
	}

}
int main()
{
	int arr[3] = {0};
	int i = 0;
	for (i = 0; i < 3; i++)//输入三个数
	{
		scanf("%d", &arr[i]);
	}
	int sz = sizeof(arr) / sizeof(arr[0]);//计算数组元素个数
	bubble_sort(arr, sz);
	for (i = 0; i < 3; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

首先创建一个数组，输入三个数放入数组中。在bubble_sort函数中，按照两两元素对比的顺序依次对比其大小，按照从小到大的顺序排列，否则将两数对换

---

3.水仙花数

#include <stdio.h>
#include <math.h>

int shui(int x)
{
	int n = x;
	int sum = 0;
	int m = 1;
	while (x > 9)
	{
		x /= 10;
		m++;//求不同位数的数次方
	}
	x = n;
	while (x > 9)
	{
		sum += pow((x % 10), m);
		x /= 10;
	}
	sum += pow(x, m);
	if (n == sum)
		return 1;
	else
		return 0;
}

int main()
{
	int n;
	scanf("%d", &n);
	int m = 100;
	for (; m <= n; m++)
	{
		if (shui(m) == 1)
			printf("%d ", m);
	}
	return 0;
}

在函数shui中先要根据几位数，来决定几次方。通过/10的次数，每除以一次10,m+1，这样三位数就是三次方，四位数就是四次方。用while循环将每位数的次方加在sum里，最后sum与最开始传入的数作比较，相等返回1不相等返回0.主函数中输入一个数n，从100开始直到n依次判断是否为水仙花数，最后打印出来。可以实现输出100~n之间所有水仙花数。

ELITE C/C++团队作业

#include <stdio.h>

void bubble_sort(int arr[])
{
	int n = 0;
	for (n = 0; n < 10; n++)
	{
		int j = 0;
		for (j = 0; j < 10 - 1; j++)
		{
			if (arr[j] < arr[j + 1])
			{
				int tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
			}
		}
	}
}

void insertsort(int a[])
{
	int n;
	for (n = 10; n > 0; n--)
	{
		if (a[n] >= a[n - 1])
		{
			int tmp = a[n - 1];
			a[n - 1] = a[n];
			a[n] = tmp;
		}
	}
}

void reverse(int a[])
{
	int left = 0, right = 10;
	while (left < right )
	{
		int tmp = a[right];
		a[right] = a[left];
		a[left] = tmp;
		left++, right--;
	}
}

int main()
{
	int a[11] = { 0 };//定义一个数组用以存放学生的成绩
	int n;
	for (n = 0; n < 10; n++)//输入10个学生成绩
	{
		scanf("%d", &a[n]);
	}
	bubble_sort(a);//冒泡排序
	for (n = 0; n < 10; n++)
	{
		printf("%d ", a[n]);
	}
	scanf("%d", &a[10]);
	insertsort(a);//插入排序
	for (n = 0; n < 11; n++)
	{
		printf("%d ", a[n]);
	}
	printf("\n");
	reverse(a);//反序存放
	for (n = 0; n < 11; n++)
	{
		printf("%d ", a[n]);
	}
}

下面是运行实例

冒泡排序

首先是输入10个数，冒泡排序。从大到小排序后输出

插入排序

输入40,将此成绩按照排序规律插入原学生成绩数组.

倒序

将排好序的成绩单进行反序存放，即原来是从高到低，现在改为从低到高排列。