c语言(北京理工大学mooc 下)
Posted goldenellipsis
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了c语言(北京理工大学mooc 下)相关的知识,希望对你有一定的参考价值。
求最大公约数和最小公倍数
题目内容:
编写程序,在主函数中输入两个正整数 a,b,调用两个函数 fun1() 和 fun2(),分别求 a 和 b 的最大公约数和最小公倍数,在主函数中输出结果。
输入格式:
两个正整数
输出格式:
最大公约数和最小公倍数
输入样例:
12,40[回车]
输出样例:
最大公约数:4[回车]
最小公倍数:120[回车]
1 #include<stdio.h> 2 #include<stdlib.h> 3 4 int LCM(int x, int y); 5 int GCD(int x, int y); 6 int main() 7 8 int a,b; 9 scanf("%d,%d",&a,&b); 10 printf("最大公约数:%d\n",GCD(a,b)); 11 printf("最小公倍数:%d",LCM(a,b)); 12 return 0; 13 14 15 int LCM(int x, int y) 16 return x/GCD(x,y)*y; 17 18 int GCD(int x, int y) 19 return y == 0 ? x : GCD(y, x%y); 20
排序并插入
题目内容:
编写程序,在主函数中定义一个有10个元素的整型一维数组,用户输入9个数据,调用函数,对数组元素进行从小到大排序后,在函数中输入一个数,插入到数组中正确的位置,并输出。
输入格式:
9个整数和1个整数
输出格式:
10个整数
输入样例:
2,3,1,5,6,76,89,31,90[回车]
7[回车]
输出样例:
1,2,3,5,6,7,31,76,89,90[回车]
1 #include<stdio.h> 2 void sortArr(int *arr, int n, int x) 3 4 arr[n-1] = x; 5 //插入排序 6 int i; 7 for(i=1; i<n; ++i) 8 int j=i-1,key=arr[i]; 9 while(j>=0 && key<arr[j]) 10 arr[j+1]=arr[j]; 11 j--; 12 13 arr[j+1]=key; 14 15 16 int main() 17 18 int arr[10] = 0,i,x; 19 for(i=0; i<8; ++i) 20 scanf("%d,",&arr[i]); 21 scanf("%d%d",&arr[i],&x); 22 23 sortArr(arr,10,x); 24 for(i=0; i<9; ++i) 25 printf("%d,",arr[i]); 26 printf("%d\n",arr[i]); 27 return 0; 28
以上是关于c语言(北京理工大学mooc 下)的主要内容,如果未能解决你的问题,请参考以下文章
中国大学MOOC 浙江大学 C语言程序设计进阶 翁恺 自拟题解