年号字串-2019届蓝桥杯B组(脑筋急转弯)

https://www.lanqiao.cn/problems/605/learning/?contest_id=51

题解

这题看似是一道进制转换题目

实则还有很多坑点

比如对于数字702

我们通常进制转换会将其变为110

然而702对应的实际字母是ZZ

问题出在哪了?

实际上这道题转换后不能存在0

我们得到转换后的110这种串需要先预处理一下

把所有的0向前借位,然后就是ZZ了

	for(int i=0;i<s-1;i++)
	{
		if(t[i]<=0)
		{
			t[i+1]--;
			t[i]+=26;
		}
	}

 注意是t[i]+=26而不是t[i]=26

因为t[i]可能因为借位变成负数

然后这道题就轻松解决了

#include<stdio.h>
#include<iostream>
#include<cstdlib>
#include<string.h>
#include<algorithm>
using namespace std;
int main()
{
	//freopen("uva.txt","r",stdin);
	int n;
	scanf("%d",&n);
	string t;
	int s=0;
	while(n)
	{
		t+=n%26;
		n/=26;
		s++;
	}
	string ans;
	for(int i=0;i<s-1;i++)
	{
		if(t[i]<=0)
		{
			t[i+1]--;
			t[i]+=26;
		}
	}
	if(t[s-1]==0) s--;
	for(int i=s-1;i>=0;i--)
	{
		ans+=t[i]+'A'-1;
	}
	cout<<ans;
	return 0;
}