上机课 1

1. 由于浮点数的表示是不精确的，所以不能直接比较两个数是否完全相等。一般都是在允许的某个范围内认为某个个浮点数相等，如有两个浮点数a、b，允许的误差范围为 1e-6(这个范围可以根据情况自己设置)，则 abs(a-b) <= 1e-6，即可认为 a 和 b 相等。

2.B

3.A

4.(123.5)10 = (0111 1011.1)2    (200)10 = (1100 1000)2    (30)10 = (0001 1110)2

5.(0101 1010 1101 1111 0011 1101 1111 0101)2 = (13 267 636 765)8

6.(0101 1010 1101 1111 0011 1101 1111 0101)2 = (5ADF 3DF5)16

7.  010011010 = (90)10    11110101 = (245)10   11111111 = (255)10

8.(50)10 = (32)16    (100)10 = (64)16   (12345)10 =（3039）16

9.利用函数实现判断给定的年份是否为闰年。函数自行设计并测试

#include<stdio.h>
bool Leap_Year(int year)
{
    if ((0 == year % 4 && 0 != year % 100) || 0 == year % 400)
    {
        return true;
    }
    else
        return false;
}
int main()
{
    int year = 0;
    int leapyear = 0;
    printf("请输入年份\n");
    scanf_s("%d", &year);
    leapyear = Leap_Year(year);
    if (leapyear == 1)
    {
        printf("是闰年");
    }
    else
    {
        printf("不是闰年");
    }
    return 0;
}

10利用函数实现判断一个数字是否为素数。函数自行设计并测试，注意测试数字9

#include<stdio.h>/*素数只能被1和他自身所除*/

void Prime(int a)
{
    int tmp = 0;
    if (a == 1 && a == 2 && a == 3)
    {
        printf("是素数");
    }
    else
    { 
        for (int i = 2; i < a; ++i)
        {    
                if (a % i == 0)
                {
                    tmp = 1;
                    break;
                }
        }
    }
    if(tmp ==1)
    {
        printf("不是素数");
    }
    else
    {
        printf("是素数");
    }
}
int main()
{
    int a = 0;
    printf("请输入数字：");
    scanf_s("%d", &a);
    Prime(a);
    return 0;
}

#include<stdio.h>
#include<math.h>
void Prime(int a)
{
    int tmp = 0;
    if (a == 1 && a == 2 && a == 3)
    {
        printf("是素数");
    }
    else
    { 
        for (int i = 2; i <= sqrt(a); ++i)
        {    
                if (a % i == 0)
                {
                    tmp = 1;
                    break;
                }
        }
    }
    if(tmp ==1)
    {
        printf("不是素数");
    }
    else
    {
        printf("是素数");
    }
}
int main()
{
    int a = 0;
    printf("请输入数字：");
    scanf_s("%d", &a);
    Prime(a);
    return 0;
}

11.利用函数实现求a.b,c三个数的最小值。函数自行设计并测试

#include<stdio.h>

int MinValue(int a, int b)
{
    return a > b ? b : a;
}
int main()
{
    int a = 0, b = 0, c = 0;
    printf("请输入三个数：\n");
    scanf_s("%d %d %d", &a, &b, &c);
    a = MinValue(c,MinValue(a, b));
    printf("最小值为：%d\n", a);
    return 0;
}

12.利用函数实现求两个数的最大公约数。函数自行设计并测试。
更相减损法
第一步：任意给定两个正整数；判断它们是否都是偶数。若是，则用2约简；若不是则执行第二步。
第二步：以较大的数减较小的数，接着把所得的差与较小的数比较，并以大数减小数。继续这个操作，直到所得的减数和差相等为止。
则第一步中约掉的若干个2与第二步中等数的乘积就是所求的最大公约数。
其中所说的“等数”，就是最大公约数。求“等数”的办法是“更相减损”法

#include<stdio.h>
int Gcd(int a, int b)
{
    int count = 0;//计算约掉的2的个数
    while(a % 2 == 0 && b % 2 == 0)//判断是不是偶数
    {
        a = a / 2;
        b = b / 2;
        ++count;
    }
    while (a != b)//减数和差相等，多走一步就是减数与被减数相等的时候，以此作为判断条件*
    {
        if(a>b)
        {
            a = a - b;
        }
        else
        {
            b = b - a;
        }
        
    } 

    if (count > 0)
    {
        return a * 2 * count;
    }
    else
        return a;
}
int main()
{
    int a = 0, b = 0, c = 0;
    printf("请输入两个数");
    scanf_s("%d %d", &a, &b);
    c = Gcd(a, b);
    printf("%d,%d最大公约数是%d", a, b, c);
    return 0;
}

辗转相除法,欧几里德算法,用较大数除以较小数，再用出现的余数（第一余数）去除除数，
再用出现的余数（第二余数）去除第一余数，如此反复，直到最后余数是0为止。
 

#include<stdio.h>
int Gcd(int a, int b)
{
    if (b == 0)return a;
    return Gcd(b, a % b);
}
int main()
{

    int a = 0, b = 0, c = 0;
    printf("请输入两个数");
    scanf_s("%d %d", &a, &b);
    c = Gcd(a, b);
    printf("%d,%d最大公约数是%d", a, b, c);
    return 0;
}