码迷,mamicode.com
首页 > 编程语言 > 详细

c语言(北京理工大学mooc 下)

时间:2019-10-07 13:10:18      阅读:132      评论:0      收藏:0      [点我收藏+]

标签:个数   c语言   amp   数组   用户输入   mooc   color   int   col   

求最大公约数和最小公倍数

题目内容:

  编写程序,在主函数中输入两个正整数 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 下)

标签:个数   c语言   amp   数组   用户输入   mooc   color   int   col   

原文地址:https://www.cnblogs.com/GoldenEllipsis/p/11629809.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!