NYOJ303(字符串)

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

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

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

View Code
 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 }

 

posted @ 2012-03-09 09:08  笑巧  阅读(194)  评论(0编辑  收藏  举报