1.倒置字符串
倒置字符串
要将每一个单词逆序输出,首先可以将整个字符串内容都逆序输出,然后再将字符串中的每一个单词再进行逆序。
例如:逆序 i like beijing.
先逆序成:.gnijieb ekil i
再将每个单词逆序: beijing. like i
1.1 字符串的读取
先创建一个字符数组:char arr[101];
(因为题目中的字符串长度最大是100,这里多出一个用于存放’\0’);
首先要从键盘读取字符串,有下列方式;
fgets(arr,100,stdin);
,100是指最大的读取个数。
while ((arr[i++] = getchar() )!= '\n');
gets(arr);
这里要特别注意 while ((arr[i++] = getchar() )!= '\n');
这种方式,这种方式读取的字符串编译器并不会在其后面自动追加一个'\0'
,不信请看
当我们手动添加 '\0'
之后:
1.2 思路
先将整个字符串逆序,再将每个单词逆序。
【先逆序整个字符串】
void reverseall(char* arr, char* end)
{
char tmp = *arr;
while (arr < end)
{
tmp = *arr;
*arr = *end;
*end = tmp;
arr++;
end--;
}
}
将字符数组的数组名和该数组的最后一个位置传递给该函数。当 arr
和 end
相遇时说明整个字符串逆序完成。
数组的最后一个元素的位置的计算方法:
char* end = arr + strlen(arr) - 1;
【逆序每个单词】
cvoid reversepart(char* arr, char* end)
{
char* start = arr;
char* cur = arr;
while (*cur)
{
while ((*cur != ' ') && (*cur != '\0'))
{
cur++;
}
reverseall(start, cur - 1);
start = cur + 1;
if (*cur != '\0')//至关重要!!不为\0才++
cur++;
}
}
将逆序之后的数组的数组名和数组的最后一个位置传递给该函数。
创建两个指针变量
cur
和start
,start
用于记录每个单词的起始位置,cur
用于寻找start
指向的单词的最后一个字母。start
和cur
都从数组的第一个字符开始,因为单词与单词时间是以一个空格隔开的 ,所以cur
向后移动,直到遇到了空格就停止,start
保持不动,此时将start
和cur-1(这里一定要是cur-1)
传递给reversall
函数完成该单词的逆置。接着,将cur+1
赋值给start
,start
就又指向了下一个单词的首字母。cur
指向他的后面的一个字母,又进行类似的操作。注意:这里外层循环一定要判断
cur
指向的是否为'\0'
,若为'\0'
则说明该字符串已经全部逆置完成。内层循环cur
也要满足两个条件:1. 不为空格 2.cur
指向的不是’\0'
。当内层while循环跳出时,需要通过if语句进行判断cur。
总体实现:
void reverseall(char* arr, char* end)
{
char tmp = *arr;
while (arr < end)
{
tmp = *arr;
*arr = *end;
*end = tmp;
arr++;
end--;
}
}
void reversepart(char* arr, char* end)
{
char* start = arr;
char* cur = arr;
while (*cur)
{
while ((*cur != ' ') && (*cur != '\0'))
{
cur++;
}
reverseall(start, cur - 1);
start = cur + 1;
if (*cur != '\0')
cur++;
}
}
int main() {
char arr[101] = { 0 };
gets(arr);
char* end = arr + strlen(arr) - 1;
reverseall(arr, end);
reversepart(arr, end);
printf("%s", arr);
return 0;
}
2.最小公倍数
最小公倍数
2.1 思路
【思路一】:
这两个数假设为a和b,他们相乘得到的数ret一定能将这两个数整除,但是ret是不是最小公倍数还不一定,所以可以将a和b相乘的结果c进行减减操作,假若也能得到能整除a和b的数,将c赋值给ret,如此往复,直到c不小于a和b中的最大值。但是这样做会超时,时间复杂度太高。
#include<stdio.h>
int main()
{
int a = 0;
int b = 0;
scanf("%d %d", &a, &b);
int c = a * b;
int ret = c;
int max = a > b ? a : b;
while (c >= max)
{
if (c % a == 0 && c % b == 0)
ret = c;
c--;
}
printf("%d\n", ret);
}
【思路二】
公式法:最小公倍数=a和b的乘积/a和b的最大公约数。
#include<stdio.h>
int getcf(int a, int b)//辗转相除法求最大公约数。
{
int k = 1;
while (k!=0)
{
k = a % b;
a = b;
b = k;
}
return a;
}
int main()
{
int a = 0;
int b = 0;
scanf("%d %d", &a, &b);
int c = getcf(a,b);
int ret = a * b / c;
printf("%d ", ret);
return 0;
}
【思路三】文章来源:https://www.toymoban.com/news/detail-465961.html
假设这两个数是5和7,他们的最小公倍数是35。通过观察发下,35不仅能整除5,也能整除7。那么35是怎么得到的呢?举个例子:先从5开始,用5/7,无法整除,让5*2=10,用10/7,无法整除,让5*3=15,用15/7,无法整除……直到让5*7=35,再让35/7,可以整除。大概思路就是让其中一个数a乘以一个从一开始逐步递增的数i,得到的结果假若能整除b,那么此时的a*i就是要求的最小公倍数。文章来源地址https://www.toymoban.com/news/detail-465961.html
#include <stdio.h>
int main() {
long long n =0 ;
long long m = 0;
scanf("%lld %lld",&m,&n);
int i =1;
while(i*m%n)
{
i++;
}
printf("%lld",i*m);
return 0;
}
到了这里,关于C语言——每日一题的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!