C语言_练习题

求最小公倍数

思路:假设两个数,5和7,那么最小至少也要7吧,所以先假定最小公倍数是两个数之间较大的,然后看7能不能同时整除5和7,不能就加1继续除

cpp 复制代码
int GetLCM(int _num1, int _num2)
{
	int max = _num1>_num2 ? _num1 : _num2;
	while (1)
	{
		//证明能同时整除
		if (!(max%_num1) && !(max%_num2)) return max;
		else max++;
	}
}

int main()
{
	//输入两个正整数
	int num1, num2;
	scanf("%d %d", &num1, &num2);
	printf("%d\n", GetLCM(num1, num2));
	return 0;
}

上面的方法效率太低需要优化

思路:a*i % b 看看能不能整除,能就a*i是最小公倍数,不能就i++

cpp 复制代码
int main()
{
	//输入两个数
	int a, b;
	scanf("%d %d", &a, &b);
	//判断
	int i = 1;
	while (a*i % b) i++;
	printf("%d\n", a*i);
	return 0;
}

倒置字符串

思路:1. scanf这个函数它读到空格它就不读了,所以我们要这样写scanf("%[^\n]s"),它的意思是往后读一直读到\n。

  1. 先把整个字符串倒置,再将每个单词倒置
cpp 复制代码
void reverse(char* start, char* end)
{
    char tmp;
    while (start < end)
    {
        tmp = *start;
        *start = *end;
        *end = tmp;
        start++;
        end--;
    }
}

int main() {
    char arr[100];
    scanf("%[^\n]s", arr);

    int len = strlen(arr);
    char* start = arr;
    char* end = start + (len - 1);
    reverse(start, end); //倒置整个数组

    start = arr;
    end = arr;
    while (*end++)
    {
        
        while (*end != ' ' && *end != '\0')
        {
            end++;
        }
        reverse(start, end - 1);
        start = end + 1;
    }

    printf("%s\n", arr);
    return 0;
}











解析:3和2都是整数,所以3/2等于1






相关推荐
拓端研究室TRL5 分钟前
PyMC+AI提示词贝叶斯项目反应IRT理论Rasch分析篮球比赛官方数据:球员能力与位置层级结构研究
大数据·人工智能·python·算法·机器学习
长沙火山12 分钟前
9.ArkUI List的介绍和使用
数据结构·windows·list
purrrew16 分钟前
【JAVA ee初阶】多线程(3)
java·开发语言
GetcharZp28 分钟前
xterm.js 终端神器到底有多强?用了才知道!
前端·后端·go
洞窝技术1 小时前
MYSQL:关于索引你想知道的
后端·mysql
CoovallyAIHub1 小时前
Vision Transformers与卷积神经网络详细训练对比(附代码)
深度学习·算法·计算机视觉
地平线开发者1 小时前
征程 6 逆向自证hbm与bc一致性
算法·自动驾驶
MrWho不迷糊1 小时前
企业级权限系统怎么设计四 —— ABAC模型统一功能权限与数据权限
后端·微服务
算AI1 小时前
LLM用于科学假设生成:探索与挑战
人工智能·算法
1白天的黑夜11 小时前
贪心算法-2208.将数组和减半的最小操作数-力扣(LeetCode)
c++·算法·leetcode·贪心算法