1、正整数a和正整数b的最小公倍数是指能被A和B整除的最小的正整数值,设计一个算法,求输入A和B的最小公倍数。
int main()
{
int a = 0;
int b = 0;
scanf("%d %d", &a, &b);
////求出较大值
//int m = a > b ? a : b;
////m++直到能整除a和b
//while (m % a != 0 || m % b != 0)
//{
// m++;
//}
//printf("%d", m);
int i = 1;
while (i * a % b != 0)
{
i++;
}
printf("%d", i * a);
return 0;
}
2、将一句话的单词进行倒置,标点不倒置。比如 I like beijing. 经过函数后变为:beijing. like I
void reverse(char* left,char* right)
{
assert(left && right);
while (left < right)
{
char tmp = *left;
*left = *right;
*right = tmp;
left++;
right--;
}
}
int main()
{
char arr[100] = { 0 };
//scanf遇到空格停止扫描输入,改用gets
gets(arr);
int len = strlen(arr);
//字符串整体逆序
reverse(arr,arr + len - 1);
//再把每个单词逆序
char* cur = arr;
while (*cur)
{
char* start = cur;
while (*cur != ' ' && *cur != '\0')
cur++;
reverse(start, cur - 1);
if(*cur == ' ')
cur++;
}
printf("%s", arr);
return 0;
}
3、输入两个字符串,从第一字符串中删除第二个字符串中所有的字符。例如,输入”They are students.”和”aeiou”,则删除之后的第一个字符串变成”Thy r stdnts.”
//我的思路:
//对于arr1中每一个字符,循环arr2比较是否有相同字符
//如果有,则arr1后一个字符覆盖当前字符,后一个字符用空格替代
//但原本存在的空格不知道怎么处理
//以下代码直接用'*'替代重复字符,可运行
//打印的时候遇到'*'直接略过
void Delete(char* str1, char* str2)
{
char* start = str2;
while (*str1 != '\0' )
{
str2 = start;
while (*str2 != *str1 && *str2 != '\0')
{
str2++;
}
if (*str1 == *str2)
{
*str1 = '*';
str1++;
}
else
str1++;
}
}
int main()
{
char arr1[100] = { 0 };
char arr2[100] = { 0 };
gets(arr1);
gets(arr2);
Delete(arr1, arr2);
int len = strlen(arr1);
for (int i = 0; i < len; i++)
{
if (arr1[i] != '*')
printf("%c", arr1[i]);
}
return 0;
}
//借鉴别人代码
//int main()
//{
// char arr1[100] = { 0 };
// char arr2[100] = { 0 };
// gets(arr1);
// gets(arr2);
// int len1 = strlen(arr1);
// int len2 = strlen(arr2);
// for (int i = 0; i < len1; i++)
// {
// for (int j = 0; j < len2; j++)
// {
// if (arr1[i] == arr2[j])
// arr1[i] = '*';
// }
// }
// for (int i = 0; i < strlen(arr1); i++)
// {
// if (arr1[i] != '*')
// printf("%c", arr1[i]);
// }
// return 0;
//}