c语言基础笔记21

本部分包含编程练习。1.统计二进制中1的个数。2.两位int（32位）整数m和n的二进制表达中，有多少个位（bite）不同。3.输出正整数A和正整数B的最小公倍数。4.输入ni hao 输出 hao ni。

代码：

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
1.1方法一
//int findBinary(int a)
//{
//    int count = 0;
//    while (a)
//    {
//        if (a % 2 == 1)
//        {
//            count++;
//        }
//        a = a / 2;
//    }
//    return count;
//}
1.2方法二
//int findBinary(int a)
//{
//    int count = 0;
//    for (int i = 0;i < 32;i++)
//    {
//        if (((a >> i) & 1) == 1)
//        {
//            count++;
//        }
//    }
//    return count;
//}
//1.3方法三
int FindBinary(int a)
{
    int count = 0;
    while (a)
    {
        a &=(a-1);
        count++;
    }
    return count;
}

2.1方法一
//int DifBinary(int m, int n)
//{
//    int dif = m ^ n;
//    int count = 0;
//    while (dif)
//    {
//        dif &= (dif - 1);
//        count++;
//    }
//    return count;
//}
//2.2方法二
int DifBinary(int m, int n)
{
    int count = 0;
    for (int i = 0;i < 32;i++)
    {
        if (((m >> i) & 1) != ((n >> i) & 1))
        {
            count++;
        }
    }
    return count;
}

//3.1
size_t commonMut(size_t A,size_t B)
{
    for (int i = 1;;i++)
    {
        if (i % A == 0 && i % B == 0)
        {
            return i;
        }
    }
}

//4.1
void reverse(char* left, char* right)
{
    char temp = 0;
    while (*left < *right)
    {
        temp = *right;
        *right = *left;
        *left = temp;

        left++;
        right--;
    }
}

int main()
{
    //编程练习
    //1.统计二进制中1的个数
    int a1 = 15;
    int binary = FindBinary(a1);
    printf("%d有%d个1\n", a1, binary);

    //2.两位int（32位）整数m和n的二进制表达中，有多少个位（bite）不同
    int m = 1999;
    int n = 2299;
    int difBinary = DifBinary(m,n);
    printf("结果为%d\n", difBinary);

    //3.输出正整数A和正整数B的最小公倍数
    int A = 5;
    int B = 7;
    int mut = commonMut(A, B);
    printf("结果为%d\n", mut);

    //4.输入ni hao 输出 hao ni
    char a4[100] = { 0 };
    get(a4);

    //三部翻转法
    //第一步.字符串整体反转
    int len = strlen(a4);
    reverse(a4, a4 + len - 1);
    //第二步，每个单词逆序
    char* start = a4;
    while (*start)
    {
        char* end = start;
        while (*end != ' ' && *end !='\0')
        {
            end++;
        }
        reverse(a4, end - 1);
        if (*end = ' ')
            start = end + 1;
        else
            start = end;
    }

    printf("%s\n",a4);
}