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; }
【思路三】
假设这两个数是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就是要求的最小公倍数。
#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; }
