C语言 牛客网习题 10.20 day2

1.求最小公倍数

正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值,设计一个算法,求输入A和B的最小公倍数。

1≤a, b≤100000

输入描述:

输入两个正整数A和B。

输出描述:

输出A和B的最小公倍数。

cpp 复制代码
#include <stdio.h>

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类型(一个实数)

输出描述:

输出参数的立方根。保留一位小数。

cpp 复制代码
#include <stdio.h>
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

输入描述:

输入一个字符串,可以有空格

输出描述:

输出逆序的字符串

cpp 复制代码
#include<stdio.h>
#include<string.h>

int main()
{
    char str[10001];
    gets(str); //得到一个字符串
    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.

5.添加逗号

对于一个较大的整数N(1<=N<=2,000,000,000)比如980364535,

我们常需要一位一位数这个数字是几位数,但是如果在这个数字每三位加一个逗号,他会变得更加易于朗读

因此,这个数字加上逗号称以下模样:980,364,535请写一个程序帮她完成这件事

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

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

方法:取模得一个数,除去掉一个数

相关推荐
李煜鑫9 分钟前
关于视频的一些算法内容,不包含代码等
算法·音视频·语音识别
泽020211 分钟前
循环队列的实现
数据结构
我爱工作&工作love我23 分钟前
【深基18.例3】查找文献-图的储存与遍历
算法·深度优先·图论
心软且酷丶37 分钟前
leetcode:2899. 上一个遍历的整数(python3解法)
python·算法·leetcode
啾啾Fun38 分钟前
数据结构与算法学习导航
学习·算法
AI技术控1 小时前
计算机视觉算法实战——基于YOLOv8的农田智能虫情测报灯害虫种类识别系统开发指南
人工智能·深度学习·算法·yolo·计算机视觉
PHASELESS4111 小时前
Java排序算法百科全书:原理、实现与实战指南
java·数据结构·算法·排序算法
末央&1 小时前
【C++】特化妙技与分文件编写 “雷区”
开发语言·c++·算法
ShiinaMashirol2 小时前
代码随想录刷题|Day20(组合总数,组合总数2、分割回文串)
java·算法
程序员爱钓鱼2 小时前
用 Go 实现一个轻量级并发任务调度器(支持限速)
后端·算法·go