标签：def 倒序输出 end closed main 有趣 输出 单元格 inf
看到题目的第一思路：进制转换问题~~~
但是按照进制转换思路写了之后，通过率没有100%。不过思路并没有出错，但是与一般的进制转换问题不同的是，我们的进制转换没有 0 位，所以在对A和Z的处理上稍微注意一下，因为如果我们输入的数是26的倍数的话，因为没有0位，比如26的表示为Z，但52的表示为AZ，但是如果我们对52不停短除26，会发现结果为[2, 0]。与下图的字典对照会发现应该为BZ，很明显多了一个26。计算机对数的取模运算是会取到0的，我们的开始的26个字母也是有用0来表示的，因此26我们可以想象成[ ]Z(空格Z)。
所以进制转换的思想就是：逢Z减Z。即如果这个数可以被26整除，那么我们减去一个26。
比如对于AZCZ：
表示为1*26^3 + 26*26^2 + 3*26^1 + 26*26^0
短除过程为：
1 #include<iostream> 2 #include<map> 3 #include<vector> 4 5 using namespace std; 6 7 typedef map<int, char> mp; 8 typedef map<int, char>::value_type init; 9 10 mp INITmp() 11 { // 为了看起来更符合我们的直观感受，这里还是用了字典 12 mp ch; 13 ch.insert(init(0, ‘Z‘)); 14 for(int i=0;i<25;i++){ 15 ch.insert(init(i+1, i + ‘A‘)); 16 } 17 return ch; 18 } 19 20 int main() 21 { 22 int x=0; 23 mp dic = INITmp(); 24 while(cin>>x) 25 { 26 vector<char> s; 27 while(x) 28 { 29 s.push_back(dic[x%26]); 30 // 这里是核心代码，逢Z减Z，其余的地方与进制转换问题无二！ 31 if(x%26 == 0) x -= 26; 32 x /= 26; 33 } 34 // 依然是倒序输出 35 for(int i=s.size()-1;i>=0;i--){ 36 cout<<s.at(i); 37 } 38 cout<<endl; 39 } 40 41 return 0; 42 }
标签：def 倒序输出 end closed main 有趣 输出 单元格 inf
原文地址：https://www.cnblogs.com/mabeyTang/p/9955507.html
