[蓝桥杯 2020 省 AB1] 解码

[蓝桥杯 2020 省 AB1] 解码_第1张图片


 做题前思路: 

1.因为是多组输入,又包含字符于是我们可以先定义一个char类型数组arr 

2.定义数组的长度:题目说简写(字母加数字)长度不超过100,但原来的长度可能超过100,加上小明不会将连续超过9个相同字符写成简写形式。为了防止数组越界,我们就要做好最坏的打算,假设简写字母都是9。因为我们简写形式长度最大是100,那么总长度就是50 * 9 = 450,我们定义char arr[450]的数组就不用担心越界

char arr[450] = { 0 };

3.再分别记入字母和数字的下标

int sum = 0;//记录字母下标
int num = 1;//记录数字下标

[蓝桥杯 2020 省 AB1] 解码_第2张图片

4.然后去判断是简写字母的范围,如果是数字则判断if(arr[num]>=0&&arr[num]<=9),因为不超过9个相同字符写成简写形式

while(arr[sum] != '\0')
{
	if (arr[num] >= '0' && arr[num] <= '9')
	{
		temp = arr[num] - '0';
		while (temp--)
		{
			printf("%c", arr[sum]);
		}
		sum += 2;
		num += 2;
	}

5.我们用gets输入的都是字符数字,为了转换为整形数字可以减去字符0

6.然后循环打印相应的次数就可以啦

7.sum+2,num+2找到下一个字母和数字的位置

8.因为简写的数字1会被省略

[蓝桥杯 2020 省 AB1] 解码_第3张图片

printf("%c", arr[sum]);
sum += 1;
num += 1;

9.我们直接打印字母就好了,sum+1,num+1,找到下一个字母和数字 

以下是整体的代码实现:

#include 
#include
int main()
{
	char arr[450] = { 0 }, temp = 0;
	gets(arr);
	int sum = 0;//记录字母下标
	int num = 1;//记录数字下标
	while(arr[sum] != '\0')
	{
		if (arr[num] >= '0' && arr[num] <= '9')
		{
			temp = arr[num] - '0';
			while (temp--)
			{
				printf("%c", arr[sum]);
			}
			sum += 2;
			num += 2;
		}
		else
		{
			printf("%c", arr[sum]);
			sum += 1;
			num += 1;
		}
	}
	return 0;
}

[蓝桥杯 2020 省 AB1] 解码_第4张图片 

你可能感兴趣的:(蓝桥杯,职场和发展,c语言,开发语言)