168. Excel Sheet Column Title

来源:互联网 发布:matlab解矩阵方程组 编辑:程序博客网 时间:2024/06/05 09:58

原文题目:

168. Excel Sheet Column Title

读题:

将整数转为EXCEL表格列标,实际上就是十进制转26进制

class Solution {public:string convertToTitle(int n) {string result ="";char apha[27]="ABCDEFGHIJKLMNOPQRSTUVWXYZ";vector <int> v;int temp = n;int remain = 0;int i = 0;while(temp){remain = temp%26;//处理26/52这种26倍数的边界if (remain ==0){remain = 26;temp -= 1;}v.push_back(remain-1);temp = temp/26;}for (i = v.size()-1; i>=0;i--){result += apha[v[i]];}return result;}};int main(){Solution s;string result;int i = 0;result = s.convertToTitle(53);cout << result<<endl;}
class Solution {public:string convertToTitle(int n) {string ret = "";while(n){ret = (char)((n-1)%26+'A') + ret;n = (n-1)/26;}return ret;}};



原创粉丝点击