[C语言]典型例题：小蚂蚁爬橡皮筋、买汽水问题、导致单词块、菱形打印……

1、小蚂蚁爬橡皮筋问题

假设橡皮筋长4m，小蚂蚁从一端爬向另一端每天爬1m，且每爬了1m，橡皮筋会立马拉伸4m，在理想条件下，小蚂蚁需要爬多少天可以到达橡皮筋的另一端？

不仔细想，我们很可能认为小蚂蚁永远爬不完橡皮筋，实则不然；因为橡皮筋是均匀拉伸的，并不是一端延伸，也就是说小蚂蚁的位置信息在不断发生变化。直接看代码：

#include<stdio.h>
int main()
{
	int day = 0;
	double length = 4;//橡皮筋初始长度
	double position = 0;//小蚂蚁位置信息
	while (position < length)
	{
		day++;
		position++;
		double n = position / length;拉伸前蚂蚁爬行所占橡皮筋长度的比例
		length += 4;
		position = n * length;//拉伸后小蚂蚁的位置信息
	}
	printf("%d\n", day);
	return 0;
}

 

2、买汽水问题

 假设一瓶汽水一元钱，喝完汽水后会有空瓶子，每两个空瓶子，可以换一瓶汽水，循环往复一共可以喝多少瓶汽水？

#include<stdio.h>
int main()
{
	int money = 0;
	scanf("%d", &money);
	int total = money;
	int empty = money;
	while (empty >= 2)
	{
		total += empty / 2;//每两个空瓶换一瓶汽水
		empty = empty / 2 + empty % 2;
	}
	printf("%d\n", total);
    return 0;
}

 3、将一句话倒置，标点不逆置

比如：i like beijing.经过函数变为：beijing.i like(不是逆序)

#include<stdio.h>
#include<string.h>
void reverse(char* left, char* right)
{
	while (left < right)
	{
		char tmp = *left;
		*left = *right;
		*right = tmp;
		left++;
		right--;
	}
}
int main()
{
	char arr[101] = { 0 };
	gets_s(arr);
	//逆序整个字符串
	char* left = arr;
	char* right = arr + strlen(arr) - 1;//起始位置地址加上字符串长度地址即时最后一个元素地址
	reverse(left, right);
	//逆序每个单词
	char* start = arr;//用每一个start表示第一个单词的起始位置
	while (*start!='\0')
	{
		char* end = start;//end表示每个单词结束，先让他从start开始
		while (*end != ' '&&*end!='\0')
		{
			end++;
		}
		reverse(start, end - 1);
		if(*end!='\0')
		  end++;
		start = end;
	}

	printf("%s\n", arr);
}

4、最小公倍数

这个题有多种解法，在这里我就用我认为最简单的方法

#include<stdio.h>
int main()
{
	int a = 0;
	int b = 0;
	scanf("%d %d", &a, &b);
	int x = 0;
	int m = a * b;
	while (x = a % b)//求最大公约数
	{
		a = b;
		b = x;
	}
	printf("%d\n", m / b);
}

5、打印菱形

这个题很显然是可以用暴力拆解去做的，但会显得很挫，我们可以把它拆解成两部分：上半部分和下半部分。

上半部分：空格数=line-1-i，星号数=2*i+1

下半部分：空格数=i+1，星号数=(line-i-1)*2-1

根据规律，写出相应代码：

#include<stdio.h>
int main()
{
	//上半部分
	int line = 0;
	scanf("%d", &line);
	int i = 0;
	for (i = 0; i < line; i++)//打印每一行
	{
		int j = 0;//每一行内容
		for (j = 0; j < line - 1 - i; j++)
		{
			printf(" ");
		}
		for (j = 0; j < 2 * i + 1; j++)
		{
			printf("*");
		}
		printf("\n");
	}
	//下半部分
	for (i = 0; i < line - 1; i++)
	{
		int j = 0;
		for (j = 0; j <= i; j++)
		{
			printf(" ");
		}
		for (j = 0; j < 2 * (line -1-i) - 1; j++)
		{
			printf("*");
		}
		printf("\n");
	}
	return 0;
}

6、水仙花数的打印

什么是”水仙花数“？

也被称作超完全数字不变数、自恋数、字幂数，它是指一个n位数（n>=3），其每个位上那个数字的n次幂之和等于他本身。比如：153就是一个水仙花数，因为3^3+5^3+1^3=153。

在这里我们推广到所有自然数集。

#inclde<stdio.h>
#include<math.h>
int main()
{
	int i = 0;
	for (i = 0; i <= 10000; i++)
	{
		//判断i是否为"水仙花数"
		//计算i是几位数-n
		//得到i的每一位，计算他的n次方之和-
		int count = 0;
		int tmp = i;
		int sum = 0;
		while (tmp)
		{
            tmp /= 10;
			count++;
		}
		tmp = i;
		while (tmp)
		{
			sum += pow(tmp % 10, count);
			tmp /= 10;
		}ew25
		if (sum == i)
		{
			printf("%d ", i);
		}
	}
	return 0;
}

总结 ：

解决此类问题的关键在于将问题分块话，一步一步解决当前的问题，最后从整体的角度解决问题。

欢迎大家在评论区留言！