Excel Sheet Column Title

好郁闷啊。。。。leetcoder上明明AC了，结果到了noj.io，我们学校自己的OJ上就超时了。。。。。。。。。

题目：http://noj.io/problem/p/1007

题目：

Description

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

Input

There are multiple test cases.

The first line contain a positive integer N. means there are N test cases.

Following N lines, for each line there an integer M (1<=M<=2000000000).

Output

For each line output the M's corresponding excel column title.

Sample Input

6
1
2
3
26
27
28

Sample Output

A
B
C
Z
AA
AB

#include <iostream>
#include <cstdio>
using  namespace std;

string convertToTitle(long int n)
{
    string str;
    while(n)
    {
        int r=n%26;
        n=n/26;
        if(r==0)
        {
            str+='Z';
            n--;
        }else
        {
            str+=('A'+r-1);
        }
    }
    string result;
    for(int i=str.size()-1;i>=0;i--)
    {
        result+=str[i];
    }
    return result;
}
int main()
{
    //freopen("F:\\CSLeaning\\ExcelSheetColumnTitle\\in.txt", "r", stdin);
    int n;
    cin>>n;
    while ( n-- )
    {
        long int m;
        cin>>m;
        cout<<convertToTitle(m)<<endl;
    }
    return 0;
}