codeforces 1B

最新推荐文章于 2019-08-17 11:29:52 发布

转载最新推荐文章于 2019-08-17 11:29:52 发布 · 127 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

原文链接：http://www.cnblogs.com/x-x-y/p/6973551.html

本文解析了 CodeForces 1/B 题目中的进制转换问题，介绍了数字与字母间的转换规则及编程实现细节。特别关注了如何处理特殊字符和边界情况，提供了一个完整的 C++ 解决方案。

原题链接：

　　http://codeforces.com/problemset/problem/1/B

题意：

　　一道进制转化的模拟题:A==1;

　　　　　　　 ...

　　　　　　　 Z==26;

　　　　　　　 AA==27;

　　　　　　　 AB==28;

　　　按照这个方式计算互相转换（数字到字母，字母到数字），从A到Z很容易就联想到是：

　　　　(1) [数字]=[字母]-'A'+1；

　　　(2)[字母]=[数字]-1+'A'；

　　　但要注意没有字母代表0；当执行(2)时，数字为0时字母就变成了'@'；

　　　如26-->A@，实际应为z；那么该如何解决呢？

　　　　我们将每位是对应的值用我们所熟知的十进制表示一下[A] [@]-->[1] [-1];

　　　　再负变正[1] [-1]-->[0] [26]；

　　　也就是说我们在讲数字转化成字母后需要进行处理；

1 if(!(a[i]>='A'&&a[i]<='Z')&&!(a[i]>='0'&&a[i]<='9'))
2 {
3     a[i]=a[i]-'A'+'Z'+1;
4     a[i+1]--;
5 }

代码：

 1 #include<cstdio>
 2 #include<iostream>
 3 #include<string>
 4 #include<algorithm> 
 5 
 6 using namespace std;
 7 
 8 bool vj(string a)
 9 {
10     int i,fg=0;
11     bool x=true;
12     for(i=0;i<a.length();i++)
13     {
14         if(a[i]>='1'&&a[i]<='9')
15             fg=1;
16         if(fg&&a[i]>='A'&&a[i]<='Z')
17             return !x;                
18     }
19     return x;
20 }
21 
22 int main()
23 {
24     string s;
25     int n;
26     cin>>n;
27     while(n--)
28     {
29         cin>>s;
30         if(vj(s))
31         {
32             int sumC=0,sumR=0;
33             int i;
34             for(i=0;i<s.length();i++)
35             {
36                 if(s[i]>='A'&&s[i]<='Z')
37                     sumC=sumC*26+(s[i]-'A'+1);
38                 else
39                     sumR=sumR*10+(s[i]-'0');
40             }
41             cout<<'R'<<sumR<<'C'<<sumC<<endl;
42         }
43         else
44         {
45             string a;
46             int sumR=0,sumC=0;
47             int i,fg=1;
48             for(i=0;i<s.length();i++)
49             {
50                 if(s[i]>='0'&&s[i]<='9'&&fg)
51                     sumR=sumR*10+(s[i]-'0');
52                 else if(s[i]>='0'&&s[i]<='9')
53                     sumC=sumC*10+(s[i]-'0');
54                 if(s[i]=='C')
55                     fg=0;        
56             }
57             while(sumC)
58             {
59                 a+=sumC%26-1+'A';
60                 sumC/=26;
61             }
62             for(i=0;i<a.length()-1;i++)
63             {
64                 if(!(a[i]>='A'&&a[i]<='Z')&&!(a[i]>='0'&&a[i]<='9'))
65                 {
66                     a[i]=a[i]-'A'+'Z'+1;
67                     a[i+1]--;
68                 }
69             }
70             reverse(a.begin(), a.end());
71             if(a[0]=='@')
72                 a=a.substr(1);
73             cout<<a<<sumR<<endl;
74         }
75     }
76     return 0;
77 }

------------欢迎评论--------------

转载于:https://www.cnblogs.com/x-x-y/p/6973551.html