编程100题（4）

求两个整数的平均值

题⽬描述：

输⼊2个整数m和n，写⼀个函数average，求2个整数的平均值，考虑整数过⼤溢出的问题。
测试1：
输⼊：10 20
输出：15
测试2：
输⼊：3 4
输出：3
测试3：
输⼊：2000000000 2000000002
输出：2000000001

思路：注意是否会溢出即可，其他部分的实现较为简单

#include<stdio.h>

int average(int m, int n)
{
	return m + (m > n ? m - n:n - m) / 2;
}

int main()
{
	int m = 0;
	int n = 0;
	scanf("%d %d",&m,&n);
	int ret=average(m, n);
	printf("%d\n", ret);
	return 0;
}

求字符串长度

题⽬描述：

写⼀个函数Strlen，可以求字符串⻓度，注：字符串的结束标志是 \0 .输⼊⼀个字符串（字符串⻓度⼩于等于30，中间不包含空格），使⽤Strlen函数可以求字符串的⻓度，并返回。
测试1：
输⼊：abcdef
输出：6
测试2：
输⼊：abc defghi
输出：10

思路：

1. 如何输入字符
2. 遇到‘\0’时结束长度计算

#include<stdio.h>

int Strlen(const char* str)
{
	int count = 0;
	while (*str)
	{
		count++;
		str++;
	}
	return count;
}

int main()
{
	char str[30] = "";
	scanf("%[^\n]s",str);
	int ret=Strlen(str);
	printf("%d\n", ret);
	return 0;
}

求字符串长度【进阶版】

题⽬描述：

写⼀个函数Strlen，可以求字符串⻓度，除了函数的形参，函数中不能使⽤多余的变量。输⼊⼀个字符串（字符串⻓度⼩于等于30，中间不包含空格），使⽤Strlen函数可以求字符串的⻓度，并返回。
注：字符串的结束标志是 \0 .
测试1：
输⼊：abcdef
输出：6
测试2：
输⼊：abc defghi
输出：10

思路：

1. 由于不能运用中间变量，因此我们不能运用简单的while循环来完成，因此会想到递归的思想来完成题目
2. 若*str == 0代表求字符串长度结束，可以直接return 0；若*str !=0则只需长度+1后再次进入Strlen函数来判断*(str+1)是否为\0即可，通过多次的循环便可得到字符串的长度。

#include<stdio.h>

int Strlen(const char* str)
{
	if (*str == 0)
		return 0;
	else
		return 1 + Strlen(str+1);
}

int main()
{
	char str[30] = "";
	scanf("%[^\n]s",str);
	int ret=Strlen(str);
	printf("%d\n", ret);
	return 0;
}

逆序字符串

题⽬描述：

输⼊⼀个字符串，写⼀个函数将⼀个字符串的内容逆序过来。
测试1：
输⼊：abcdef
输出：fedcba
测试2：
输⼊：abcdefg
输出：gfedcba

思路：

1. 计算字符长度
2. 从后往前打印字符

#include<stdio.h>

int main()
{
	char str[50]= "";
	scanf("%[^\n]s", &str);
	char* tmp = str;
	int count = 0;
	while (*tmp)
	{
		count++;
		tmp++;
	}
	int i = 0;
	for (i = count - 1; i >= 0; i--)
	{
		printf("%c",str[i]);
	}
	printf("\n");
	return 0;
}

求数字的每一位之和

题⽬描述：

输⼊⼀个整数m，求这个整数m的每⼀位之和，并打印。
测试1：
输⼊：1234
输出：10
测试2：
输⼊：366
输出：15

思路：灵活利用%,/，取出整数的每一位再相加即可

#include<stdio.h>

int main()
{
	int m = 0;
	scanf("%d",&m);
	int sum = 0;
	while (m)
	{
		sum += m % 10;
		m /= 10;
	}
	printf("%d\n",sum);
	return 0;
}