168 Excel Sheet Column Title

Given a positive integer, return its corresponding column title as appear in an Excel sheet.

For example:

    1 -> A
    2 -> B
    3 -> C
    ...
    26 -> Z
    27 -> AA
    28 -> AB 

题目的意思大概是这样的意思大概是这样的，给定一个正数，返回在EXCEL表中的列标题
其实从栗子中可以看出来其实就是一个十进制转26进制的问题
下面给出我的解决方案：
方案一：
      采用循环的方法，每次得到余数转成对应的字符的形式，添加到字符串中最后将这个字符串逆置

class Solution {
public:
   string convertToTitle(int n) {
          if(n<1) return "";
          else{
          string result="";
          char ch;
          while(n){
            n--;
            ch = n%26+'A';
            result+=ch;
            n/=26;
          }
          reverse(result.begin(), result.end());
          return result;
          }
    }
};

值得注意的是其中n--；这个是在n是26的倍数的时候出现的问题，如果是ch=n%26+64会出现'@'的情况

第二种方案：

    采用递归的方式

#include<iostream>
#include<string>
using namespace std;
class Solution {
public:
    string convertToTitle(int n) {
          static string s="";
          int p=0;
          if(n){
             n--;
             p = n%26;
             convertToTitle(n/26);
             if(p)
                s+=(char)(p+'A');
          }
          return s;
    }
};
int main(){
   Solution *s = new Solution;
   //cout<<s->convertToTitle(28)<<endl;
   cout<<s->convertToTitle(26);
    return 0;
}

由于使用了static关键字，函数在连续调用的时候会出现问题所以没有通过AC，只是提供了一种思路。

第一种方案是可以AC的~