蓝桥杯 年号字串(2019年试题B)

蓝桥杯 年号字串(2019年试题B)_第1张图片

 

思路:除基取余(参考十进制转二进制)

 关于网上大多数提供的代码如下:

#define _CRT_SECURE_NO_WARNINGS 1 
#pragma warning(disable:6031)
#include
using namespace std;
int main()
{
	char ch[26];
	char ans[5];
	int index = 0;
	int n =2019;
	for (int i = 0; i < 26; i++)
	{
		ch[i] = 'A' + i;
	}
	while (n)
	{
		int a=n % 26;
		n=n / 26;
		if (a == 0)
		{
			a += 26;
		}
		ans[index++] = ch[a - 1];
	}
	for (int j = index-1; j >= 0; j--)
	{
		cout << ans[j] << endl;
	}
	system("pause");
	return 0;
}

最后输出的答案为BYQ且是正确答案;但是本人好奇将题目中52代入得出结果却为BZ,而题目给出参考为AZ。

然后我对此修改了一下,代码如下:

#include 
int main()
{
	char ch[26];
	char ans[5];
	int index = 0, n = 2019;
	for (int i = 0; i < 26; i++)
	{
		ch[i] = 'A' + i;
	}
	cout:
	while (n)
	{
		int t = n % 26;
		if (n % 26 == 0 && n / 26 != 0)
		{
			ans[index++] = 'Z';
			n = n / 26-1;
			goto cout;
		}
		n = n / 26;
		
		ans[index++] = ch[t - 1];
	}
	for (int i = index - 1; i >= 0; i--)
	{
		printf("%c", ans[i]);
	}
	return 0;
}

此时得出2019输出仍为BYQ,而52输出符合题目中AZ,且符合题中其它案例;

如有不足,希望大佬多多指导。谢谢!

你可能感兴趣的:(蓝桥杯,c++)