c语言中的几道练习题（二）

1.给定两个整形变量的值，将两个值的内容进行交换。

---

先来一个简单点的：

#include<stdio.h>
#include<stdlib.h>
int main(){
    int a=10;
    int b=20;
    int tmp=a;
    a=b;
    b=tmp;
    printf("%d %d\n",a,b);
    system("pause");
    return 0;
}

再来一个复杂点的：

#include<stdio.h>
#include<stdlib.h>
int main(){
    int a=0;
    int b=0;
    int tmp=0;
    printf("请输入a与b的值:");
    scanf("%d %d",&a,&b);
    int tmp=a;
    a=b;
    b=tmp;
    printf("%d %d",a,b);
    system("pause");
    return 0;
}

2.不允许创建临时变量，交换两个数的内容（附加题）

---

下面介绍两种方法，一种是利用（a+b）来实现，另外一种是利用按位异或来实现。

（一）利用（a+b）来实现，这种方法的缺点是当a和b值很大时，有可能会造成溢出。

#include<stdio.h>
#include<stdlib.h>
int main(){
    int a=10;
    int b=20;
    //方法二(a+b)有可能溢出
    a=a+b;  //30 20
    b=a-b;  //30 10
    a=a-b;  //20 10
    printf("%d %d\n",a,b);
    system("pause");
    return 0;
}

 （二）按位异或，这种方法不会溢出，但对于初学者来说有点不好理解。

#include<stdio.h>
#include<stdlib.h>
int main(){
    int a=10;
    int b=20;
    //方法三 按二进制位异或的方式
    //两个二进制位，相同为0，相异为1
    //此方案不会溢出
    //01010  ->a
    //10100 ->b
    //11110  ->a
    //01010  ->b
    //10100  ->a
    a=a^b;  
    b=a^b;  
    a=a^b;
    print("%d %d\n",a,b);
    system("pause");
    return 0;
}

3.求10个整数中最大值

---

#incude<stdio.h>
#include<stdlib.h>
int main(){
    int arr[10]={10,20,15,18,19,-1,7,4,3,0};
    int max=arr[0];
    int i=1;
    while(i<10){
        if(max<arr[i]){
            max=arr[i];
        }
        i+=1;
    }
    printf("max=%d\n",max);
    system("pause");
    return 0;
}

4.将三个数从大到小输出

---

#include<stdio.h>
#include<stdlib.h>
int main(){
    printf("请输入三个数字:");
    int arr[3]={0};
    scanf("%d %d %d",&arr[0],&arr[1],&arr[2]);
    int max;
    int min;
    if(arr[0]>arr[1]){
        max=arr[0];
        min=arr[1];
    }else{
        max=arr[1];
        min=arr[0];
    }
    if(arr[2]>max){
        printf("%d %d %d\n",arr[2],max,min);
    }else if(arr[2]<min){
        printf("%d %d %d\n",max,min,arr[2]);
    }else{
        printf("%d %d %d\n",max,arr[2],min);
    }
    system("pause");
    return 0;
    }

5.求两个整数的最大公约数

---

int MaxFactor(int x,int y){
    //3  6
    //基于试探的方式
    //从1开始试探，试探到x和y比较小的那个数字的
    int i=1;
    //&&逻辑与
    //与：a真，b真，结果是真
    //a是假，b是假,结果是假
    //a是真，b是假，结果是假
    //a是假，b是真，结果是假
    int max=1;
    while(i<=x&&i<=y){
        //这个循环的条件意味着：i必须同时满足小于x和小于等于y，同时满足，才能进行循环
        if(x%i==0&&y%i==0){
            //这个条件成立，说明i是x和y的公约数
            max=i;
        }
        i+=1;
    }
    return max;
}
int main(){
    int max=MaxFactor(3,6);
    printf("%d \n",max);
    system("pause");
    return 0;
}