C语言 牛客网习题 10.20 day2

1.求最小公倍数
正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。
1≤a, b≤100000
输入描述：
输入两个正整数A和B。
输出描述：
输出A和B的最小公倍数。

#include 
 
int main() {
    int a, b;
    while (scanf("%d %d", &a, &b) != EOF) { // 注意 while 处理多个 case
        // 64 位输出请用 printf("%lld") to 
        int i = 0;
        int min = 0;
        min = a > b ? b : a;
        for (i = min; i <= a * b; i++)
        {
            if (i % a == 0 && i % b == 0)
            {
                printf("%d\n", i);
                break;
            }
        }
    }
    return 0;
}

2.求解立方根
计算一个浮点数的立方根，不使用库函数。
保留一位小数。
输入描述：
待求解参数，为double类型（一个实数）
输出描述：
输出参数的立方根。保留一位小数。

#include 
int main()
{
    double n, m;
    double i = 0;
    scanf("%lf", &n);
    if (n > 0)
    {
        while (i * i * i < n)
        {
            i = i + 0.01;
        }
        printf("%.1lf", i);
    }
    else
    {
        m = -n;
        while (i * i * i < m)
        {
 
            i = i + 0.01;
        }
        printf("%.1lf", -i);
    }
}

3.字符逆序
将一个字符串str的内容颠倒过来，并输出。
数据范围：
1~10000
1≤len(str)≤10000
输入描述：
输入一个字符串，可以有空格
输出描述：
输出逆序的字符串

#include
#include
 
int main()
{
    char str[10001];
    gets(str); //得到一个字符串 scanf遇到空格会跳过
    for (int i = strlen(str) - 1; i >= 0; i--) {//strlen函数求字符串长度 头文件string.h
        printf("%c", str[i]);
    }
    return 0;
}

4.删除公共字符
输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入”They are students.”和”aeiou”，
则删除之后的第一个字符串变成”Thy r stdnts.”输入描述\n输入包含2个字符串。输出描述\n输出删除后的字符串。

输入：They are students.

输出：Thy r stdnts.

int judge(char ch, char arr[])
{
    int i = 0;
    while (arr[i])
    {
        if (ch == arr[i])
        {
            return 1;
        }
        i++;
    }
    return 0;
}
 
int main()
{
    char arr1[101] = { 0 };
    gets(arr1);//取字符串包括空格
    char arr2[101] = { 0 };
    gets(arr2);
 
    int i = 0;
    while (arr1[i])
    {
        if (judge(arr1[i], arr2) == 0)
        {
            printf("%c", arr1[i]);
        }
        i++;
    }
    return 0;
}

5.添加逗号
对于一个较大的整数N（1<=N<=2,000,000,000）比如980364535，
我们常需要一位一位数这个数字是几位数，但是如果在这个数字每三位加一个逗号，他会变得更加易于朗读
因此，这个数字加上逗号称以下模样：980，364，535请写一个程序帮她完成这件事

输入描述：一行一个整数N

输出描述：一行一个字符串表示添加完逗号的结果

方法：取模得一个数，除去掉一个数

int main()
{
    char arr[14] = { 0 };
    int N = 0;
    scanf("%d", &N);
    int k = 0;
    int i = 0;
    while (N)
    {
        if (k != 0 && k % 3 == 0)
        {
            arr[i++] = ',';
        }
        arr[i++] = N % 10 + '0';
        N /= 10;
        k++;
    }
    for (i = i - 1; i >= 0; i--)
    {
        printf("%c", arr[i]);
    }
    return 0;
}