NYOJ303（字符串）

题意：其实就是字母序号与数字序号的转换，有点类似字典序。

解题思路：不论输入的是字符串还是数字都用一个字符数组来存储，只需要判断字符串的第一个字符是数字还是字母，然后分情况解决。众所周知，英文字母有26个，这就是重点所在。

注意：当字符串很长时，所求的数字序号会超过整型范围，所以定义为long long型，或 __int 64.（但NYOJ不识别__int 64）。

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 #include<stack>//栈操作
 5 using namespace std;
 6 #define MAX 10005
 7 char str[MAX];
 8 char ch[]="ABCDEFGHIJKLMNOPQRSTUVWXYZ";
 9 int main()
10 {
11     int i,j,n,k,a,len;
12     stack<int> st;
13     cin>>n;
14     while(n--)
15     {
16         cin>>str;
17         if(!isalpha(str[0]))//判断第一个字符是字母还是数字
18         {
19             sscanf(str,"%d",&a);//把字符串转换为数字
20             while(a>0)
21             {
22                 k=a%26;
23                 a/=26;
24                 if(k==0) { k=26; a--;}
25                 st.push(k);//进栈
26             }
27             while(!st.empty())
28             {
29                 cout<<ch[st.top()-1];//输出栈顶元素
30                 st.pop();//出栈
31             }
32             cout<<endl;
33         }
34         else 
35         {
36             long long sum=0;
37             len=strlen(str);
38             for(i=0;i<len;i++)
39             {
40                 int x=1;
41                 for(j=len-1-i;j>0;j--)
42                     x*=26;
43                 sum+=(str[i]-'A'+1)*x;
44             }
45             cout<<sum<<endl;
46         }
47     }
48     return 0;
49 }