2016.03.28—06.30 北京理工大学 MOOC
C语言程序设计（下）网上作业答案
第一周编程作业
1、求最大公约数和最小公倍数（15分）
题目内容：
  编写程序，在主函数中输入两个正整数 a,b，调用两个函数 fun1() 和 fun2()，分别求 a 和 b 的最大公约数和最小公倍数，在主函数中输出结果。
输入格式：
  两个正整数
输出格式：
  最大公约数和最小公倍数
输入样例：
12,40[回车]
输出样例：
最大公约数：4[回车]
最小公倍数：120[回车]
时间限制：500ms内存限制：32000kb
Code:
#include <stdio.h> 
int fun1(int m,int n) 
{
    int r; 
    r=m%n; 
    return r==0?n:fun1(n,r); 
}
int fun2(int m,int n)
{
    int t;
    t=m*n/fun1(m,n);
    return t;
} 
int main() 
{  int t,m,n;
    scanf("%d,%d",&m,&n);
    if(m<n)
    {
        t=m;m=n;n=t;   
    }     
    printf("最大公约数：%d\n",fun1(m,n));
    printf("最小公倍数：%d\n",fun2(m,n)); 
    return 0; 
}
2、排序并插入（15分）
题目内容：
  编写程序，在主函数中定义一个有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[回车]
时间限制：500ms内存限制：32000kb
Code:
#include <stdio.h>
int main()
{
    int t,j,i,n[10];
scanf输入整型数组
    for(i=0; i<9; i++)
    {
        scanf("%d", &n[i]);
        if(i<8) scanf(",");
    }
    scanf("%d",&n[9]) ;
    for(i=0;i<9;i++)
    {
        for(j=0;j<= 8-i;j++)
        {
            if(n[j] > n[j+1])
            {
              t = n[j];
              n[j] = n[j+1];
              n[j+1] = t;
            }
        }
    }
    for(i=0;i<10;i++)
    {
        printf("%d",n[i]);
        if(i<9) printf(",");
    }
    return 0;
}
第二周编程作业
1、最大公约数（15分）
题目内容：
  输入两个整数m,n，用递归算法实现计算两个数的最大公约数。
输入格式:
  输入两个整数m,n
输出格式：
  最大公约数
输入样例：
12,40[回车]
输出样例：
4[回车]
时间限制：500ms内存限制：32000kb
Code：
#include <stdio.h> 
int gcd(int m,int n) 
{  int r; 
    r=m%n; 
    return r==0?n:gcd(n,r); 
} 
int main() 
{  int t,m,n; 
    scanf("%d,%d",&m,&n);
    if(m<n)
    {
        t=m;m=n;n=t;   
    } 
    printf("%d\n",gcd(m,n)); 
    return 0; 
}
2、奇数求和（15分）
题目内容：
  用递归算法实现，输入整数n（n>0）, 求1+3+5+7….+(2*n-1) 的和
输入格式:
  输入整数n
输出格式：
  输出和
输入样例：
5[回车]
输出样例：
25[回车]
时间限制：500ms内存限制：32000kb
Code:
#include <stdio.h> 
int fun(int n)
{
    int f;
    if(n==1) f=1;
    else f=fun(n-1)+2;
    return f;
} 
int main() 
{  int i,m,t=0; 
    scanf("%d",&m);
    for(i=0;i<m;i++) 
    {
        t=t+fun(i+1);
    }
    printf("%d\n",t); 
    return 0; 
}
第三周编程作业
1、巧算自然数（10分）
题目内容：
  编程实现输入一个自然数，若为偶数，则把它除以2；若为奇数，则把它乘以3加1。经过如此有限次运算后，总可以得到自然数值1。输出经过多少次可以得到自然数1和每次得到的值。
输入格式：
  输入一个自然数
输出格式：
  输出经过多少次可以得到自然数1和每次得到的值
输入样例：
22[回车]
输出样例：
22,11,34,17,52,26,13,40,20,10,5,16,8,4,2,1[回车]
step=16[回车]
时间限制：500ms内存限制：32000kb
Code：
#include <stdio.h> 
int fun(int n)
{
    if(n%2==0) n=n/2;
    else n=3*n+1;
    return n;
} 
int main() 
{  int i,m; 
    scanf("%d",&m);
    for(i=1;;i++) 
    {
        printf("%d,",m);
        m=fun(m);
        if(m==1) break;
    }
    printf("1\nstep=%d\n",i+1); 
    return 0; 

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。