题目来源:http://problem.php?pid=303
题意
进制转换。。数字转换字符的时候,如果取余结果是0,那么一定是Z,但是总的数一定要减1(因为借1)。
思路
#include<cmath>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
typedef long long LL;
const int INF=0x3f3f3f3f;
char s[50];
int main()
{
int T;
scanf("%d",&T);
while(T--)
{
memset(s,0,sizeof(s));
scanf("%s",s);
if(s[0]>='0'&&s[0]<='9')
{
LL sum=0;
int tot=0;
int len=strlen(s);
for(int i=0; i<len; i++)
sum=sum*10+(s[i]-'0');
while(sum)
{
int p=sum%26;
sum=sum/26;
if(p==0)
{
s[tot++]='Z';
sum--;
}
else
s[tot++]=p+'A'-1;
}
for(int i=tot-1;i>=0;i--)
printf("%c",s[i]);
printf("\n");
}
else
{
LL sum=0;
for(int i=0;i<strlen(s);i++)
sum=(s[i]-'A'+1)+sum*26;
printf("%lld\n",sum);
}
}
}
//3
//26
//52
//676