Excel地址

这题想了一个小时，也只得了66分，并且是一道看起来很简单的题……

贴出代码，留给日后的自己

#include <stdio.h>
#include <memory.h>
#include <math.h>
#include <string>
#include <string.h>
#include <vector>
#include <set>
#include <stack>
#include <queue>
#include <algorithm>
#include <map>

#define I scanf
#define OL puts
#define O printf
#define F(a,b,c) for(a=b;a<c;a++)
#define FF(a,b) for(a=0;a<b;a++)
#define FG(a,b) for(a=b-1;a>=0;a--)
#define LEN 3000
#define MAX 0x06FFFFFF
#define V vector<int>

using namespace std;

int powi(int a,int t){
    int r=;
    while(t--){
        r*=a;
    }
    return r;
}

int main(){
//    freopen("D:/CbWorkspace/blue_bridge/Excel地址.txt","r",stdin);
    int n,i;
    I("%d",&n) ;
    int w=;
    int cnt=,t=n;
    while(t>){
        cnt*=;
        t-=cnt;
        w++;
    }
    vector<int> v;
    while(w>){
        if(!n){        //往上借位
            v.push_back();
            int p=v.size()-;
            while(!v[p]){
                v[p]=;
                v[p-]--;
                p--;
            }
        }else{
            cnt=powi(,w-);
            if(n<= && w==){
                v.push_back(n);
            }
            else v.push_back(n/cnt);
            n%=cnt;
        }
        w--;
    }
//    reverse(v.begin(),v.end());
    FF(i,v.size()){
        putchar(v[i]+'A'-);
    }
    return ;
}