有关进制转换 2-16进制和26进制

   zju1078

   二~十六进制下，判断一个数是否是回文。如17，在十进制下，它不是回文，但在二进制下（100001），它是回文！

  这里有两个问题，怎样把一个数转换为特定进制的数？ 判断是否是回文？

  设m为需要判断的数，i代表的是进制，转换后的数存进c[ ]数组中。

   int   len=0;

   while(m)

  {

         c[len++]=m%i;

         m=m/i;

  }

  对于第二个问题比较容易，把数存到一个数组c里，按长度len对折，看对应位是否相同，只要有一个不同，就不是回文数！ bool sign=true 用来标记是否是回文。

   for( int j=0; j<len/2 &&sign; j++)

       if(c[j]!=c[len-j-1])

          sign=0;

而对于http://acm.nyist.net/JudgeOnline/problem.php?pid=303 序号互换这道题来说，转换成二十六进制。

如果直接 while(m)

                {

                           c[len++]=(m%26 +'A'-1);

                           m=m/26;

                 }

是不正确的，因为对于2~16进制来说，是0~（i-1)的数字，例如：用十六进制表示16（十进制）是10（十六进制）。

而序号互换这道题，用26进制表示26是 Z，而不是A0，这就是区别所在，即不是从0开始。

                         int   k, loc=0;
while(m)
{
k=m%26;
m=m/26;

if(k==0)
{
c[loc++]='Z';
m--;   
}
else
{
    c[loc++]='A'+k-1;
}
}

序号互换

时间限制： 1000 ms  |  内存限制： 65535 KB

难度：2

描述

Dr.Kong设计了一个聪明的机器人卡多，卡多会对电子表格中的单元格坐标快速计算出来。单元格的行坐标是由数字编号的数字序号，而列坐标使用字母序号。观察字母序号，发现第1列到第26列的字母序号分别为A，B，…，Z，接着，第27列序号为AA，第28列为AB，依此类推。

若给Dr.Kong的机器人卡多一个数字序号（比如32），它能很快算出等价的字母序号（即AF），若给机器人一个字母序号（比如AA）），它也能很快算出等价的数字序号（27），你能不能与卡多比试比试，看谁能算得更快更准确。

输入

第一行： N 表示有多少组测试数据。
接下来有N行， 每行或者是一个正整数，或者是一个仅由大写字母组成的字符串。
输入保证，所有数字序号和字母序号对应的数字序号均 ≤ 2*10^9

输出

对于每一行测试数据，输出一行。如果输入为一个正整数序号，则输出等价的字母序号；如果输入为字符串，则输出等价的数字序号。

样例输入

3

27

G

AA

样例输出

AA

7

27

#include<string.h>
#include<stdio.h>
#include<iostream>
using namespace std;
int main()
{
int n,m;
char a[100];
char b[100];
int i,j,k,len,sum;
scanf("%d",&n);
while(n--)
{
m=0,sum=0;
cin>>a;
if(isalpha(a[0]))
{
len=strlen(a);
for(i=len-1;i>=0;i--)
{
m=a[i]-'A'+1;
for(j=i;j<len-1;j++)
m=m*26;
sum+=m;
}
printf("%d",sum);
}
else
{
sscanf(a,"%d",&m); //sscanf()的用法如下
//#include<stdio.h>
//int sscanf(const char *buffer,const char *format,...)
//输入从buffer缓冲区中读取
//最初是用笨方法，把字符转换为整数！
/*m=0;
len=strlen(a);
for(i=len-1;i>=0;i--)
{
j=len-i-1;
ans=a[i]-'0';
while(j>0)
{
 ans=ans*10;
 j--;
}
m+=ans;
}*/
int loc=0;
while(m)
{
k=m%26;
m=m/26;

if(k==0)
{
b[loc++]='Z';
m--;
}
else
{
   b[loc++]='A'+k-1;
}
}
for(i=loc-1;i>=0;--i)
printf("%c",b[i]);
}
printf("\n");
}
return 0;
}