网站建设资讯

NEWS

网站建设资讯

C语言刷题-创新互联

🐒博客名:平凡的小苏

创新互联公司是少有的网站建设、成都做网站、营销型企业网站、微信平台小程序开发、手机APP,开发、制作、设计、卖友情链接、推广优化一站式服务网络公司,公司2013年成立,坚持透明化,价格低,无套路经营理念。让网页惊喜每一位访客多年来深受用户好评

📚学习格言:别人可以拷贝我的模式,但不能拷贝我不断往前的激情

最小公倍数 第一种方法

暴力穷举法思想:将a和b两个整数进行比较,然后返回较大值给m,一次一次进行比较,因为最小公倍数取模必须要大于大的值,所以需要从大值比较。如果两个取模都为0则就是最小公倍数

代码演示:

#includeint main()
{
	int a = 0;
	int b = 0;
	scanf("%d %d", &a, &b);
	int m = a >b ? a : b;
	while (m % b != 0 || m % a != 0)
	{
		m++;
	}
	printf("%d\n",m);
	return 0;

}
第二种方法

主要思想:乘以任何一个数的倍数在取模于另外一个数如果等于0的话就可以得到最小公倍数

代码演示:

#includeint main()
{
	int a = 0;
	int b = 0;
	scanf("%d %d", &a, &b);
	int m = 1;
	while ((a * m) % b != 0)
	{
		m++;
	}
	printf("%d\n", a * m);
	return 0;
}
第三种方法

主要思想:将两个数相乘再除以最小公因数可以得到最小公倍数

代码演示:

#includeint exc(int a, int b)
{
	int temp = 0;
    while (1)
	{
		if (a< b)
		{
			temp = a;
			a = b;
			b = temp;
		}
		if (a % b != 0)
		{
			temp = a % b;
			a = b;
			b = temp;
		}
		else
		{
			return b;
		}
	}
}

int main()
{
	int a = 0;
	int b = 0;
	scanf("%d %d", &a, &b);
	int ret = exc(a, b);
	int num = (a * b) / ret;//两个数相乘然后在除以他们的大公因数
	printf("%d\n", num);
	return 0;

}
倒置字符串

主要思想:先整体导致字符串,再分别倒置每一个单词,以空格为分割单位

代码演示:

#include#includevoid reverse(char* left, char* right)//倒置字符串函数实现
{
    while (left< right)
    {
        char temp = *left;
        *left = *right;
        *right = temp;
        left++;
        right--;
    }
}
int main()
{
    char arr[100] = { 0 };
    gets(arr);//输入字符串的库函数
    int len = strlen(arr);计算字符串的长度
    reverse(arr, arr + len - 1);//倒置整体字符串
    char* s = arr;//

    while (*s)
    {
        char* start = s;
        while (*s != ' ' && *s != '\0')//如果遇到空格并且斜杠零都不进行加一
        {
            s++;
        }
        reverse(start,s-1 );//分别倒置单词
        if (*start != '\0')//不等于斜杠零才进行加一,不然会导致越界访问
        {
            s++;
        }
    }
    printf("%s\n", arr);
    return 0;
}

你是否还在寻找稳定的海外服务器提供商?创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源,准确流量调度确保服务器高可用性,企业级服务器适合批量采购,新人活动首月15元起,快前往官网查看详情吧


名称栏目:C语言刷题-创新互联
网站链接:http://cdweb.net/article/idpoh.html