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://scyanting.com/article/idpoh.html