XJTU_ 西安交通大学2020大学计算机作业-第八周

最新推荐文章于 2024-05-29 18:04:45 发布

大白菜菜菜菜

最新推荐文章于 2024-05-29 18:04:45 发布

阅读量1.9w

点赞数 101

分类专栏：大计基作业文章标签： c语言

本文链接：https://blog.csdn.net/weixin_44687093/article/details/109446792

版权

本文是西安交通大学2020年大学计算机第八周作业，涵盖15道C语言题目。包括求最大公约数、最小公倍数、素数排序、整数分解等，每道题给出输入输出要求及样例，所有用例均已通过，还提供了github链接希望获关注。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

XJTU_ 西安交通大学2020大学计算机作业-第八周

注：所有题所有用例均已通过。

文章没上传到github，反正没人点星星：https://github.com/nobodyXX/XJTU_C_homework/blob/main/week7，如果这篇文章带给你了帮助或者灵感，欢迎给我点个星星，谢谢！！！

第一题

求n个数的最大公约数。2<=n<50

输入：n个正整数，以0作为数的结束。用空格隔开。

输出：最大公约数和这n个数，用一个空格隔开。

样例：

210 54 24 0

6 210 54 24

注：输入中，输入的数的个数是不确定的，不超过50，不小于2，最后的0是结束标志。

输出中，第1个数是它们的最大公约数，后面是输入的n个数，中间用一个空格隔开。

样例输入：
4928 4160 6144 0
样例输出：
64 4928 4160 6144

int main() {
   //从今天开始写注释
	int a[51] = {
    2147483646 }, n = 1;
	for (; a[n - 1] != 0; n++) {
   
		scanf("%d", &a[n]);
	}//n-2是输入的个数
	for (int i = a[1], b = 0; b != n - 2; i--) {
   
		b = 0;
		for (int c = 1; c <= n - 2; c++) {
   
			(a[c] % i == 0) ? b++ : 0;
		}
		(b == n - 2) ? a[0] = i : 0;
	}
	for (int i = 0; i <= n - 2; i++) (i == 0) ? printf("%d", a[i]) : printf(" %d", a[i]);
	return 0;
}

第二题

求n个数的最小公倍数，2<=n<10。

输入：n个正整数，以0作为数的结束。用空格隔开。

输出：最小公倍数和这n个数，用一个空格隔开。

样例：

210 54 24 0

7560 210 54 24

注：输入中，输入的数的个数是不确定的，不超过10，不小于2，最后的0是结束标志。

输出中，第1个数是它们的最小公倍数，后面是输入的n个数，中间用一个空格隔开。

样例输入：
10 4 8 6 0
样例输出：
120 10 4 8 6

int main() {
   //从今天开始写注释
	int a[11] = {
    -1 }, n = 1;
	for (; a[n - 1] != 0; n++) {
   
		scanf("%d", &a[n]);
		(a[0] > a[n - 1]) ? 0 : (a[0] = a[n - 1]);//a[0]是数列最大值;第二个括号不加作业会报错，VS不会
	}//n-2是输入的个数
	for (int i = a[0], b = 0; b != n - 2; i++) {
   
		b = 0;
		for (int c = 1; c <= n - 2; c++) {
   
			(i % a[c] == 0) ? b++ : 0;
		}
		(b == n - 2) ? a[0] = i : 0;
	}
	for (int i = 0; i <= n - 2; i++) (i == 0) ? printf("%d", a[i]) : printf(" %d", a[i]);
	return 0;
}

第三题

输入6个整数，用空格分隔。找出这6个整数中的所有素数，并对这些素数进行从小到大排序。若未找到素数，输出“NULL”。

样例输入：
5 6 7 8 9 100
样例输出：
5 7

int main() {
   
	int a[6], b[6] = {
   0}, d = 0;
	for (int i = 0; i <= 5; i++) scanf("%d", &a[i]);
	for (int i = 0, c = 0; i <= 5; i++, a[c] = 0) {
   //从小到大哦排序
		for (int d = 0; d <= 5; d++) {
   
			(a[d] >= b[5 - i]) ? b[5 - i] = a[d], c = d : 0;
		}
	}
	for (