Excel地址(模拟),递归画图

Excel单元格的地址表示很有趣，它使用字母来表示列号。
比如，
A表示第1列，
B表示第2列，
Z表示第26列，
AA表示第27列，
AB表示第28列，
BA表示第53列，
....
当然Excel的最大列号是有限度的，所以转换起来不难。
如果我们想把这种表示法一般化，可以把很大的数字转换为很长的字母序列呢？

本题目即是要求对输入的数字, 输出其对应的Excel地址表示方式。

输入

输入数字

输出

对应的excel地址

样例输入

26
样例输出
Z
提示
笨笨有话说：
这有点像进制关系，又不完全是。好像末2位是以1当26，末3位是以1当26*26
歪歪有话说：
要是从字母序列转数字还好点，倒过来有点麻烦，不过计算机跑得快啊。

解析:

和直接进制环换还是有点小区别的

如果n%26==0,就不需要进位,输出Z就可以了

ac:

#include<bits/stdc++.h>
#define ll long long
using namespace std;

stack<char> sk;

int main()
{
    ll n;
    scanf("%lld",&n);
    int q=0,c;
    while(n)
    {
        c=n%26;
        n=n/26;
        if(c==0)
        {
            sk.push('Z');
            n--;
        }
        else{
            sk.push(c+'A'-1);
        }
    }
    while(!sk.empty())
    {
        printf("%c",sk.top());
        sk.pop();
    }
    printf("\n");
    return 0;
}

链接：https://ac.nowcoder.com/acm/contest/67/G
来源：牛客网
 

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 32768K，其他语言65536K
64bit IO Format: %lld

题目描述
    圈圈圆圆圈圈，lulu小朋友最近看喜羊羊看多了，老是受刺激就画圆圈，听到小于8的数字时，还会画出十分有规律的圆圈，现在你需要根据样例观察出规律，编写程序，根据输入的数字n（n<8）,输出对应的圆圈。

输入描述:
第一行是样例数T（T<9）
第2到2+T-1行每行有一个整数n（n<8），代表lulu听到的数字
输出描述:
听到对应数字时，输出对应样子的圆圈。
示例1

输入
复制

4
0
1
2
3
输出
复制

O
 O
O O
 O
    O
   O O
    O
 O     O
O O   O O
 O     O
    O
   O O
    O
             O
            O O
             O
          O     O
         O O   O O
          O     O
             O
            O O
             O
    O                 O
   O O               O O
    O                 O
 O     O           O     O
O O   O O         O O   O O
 O     O           O     O
    O                 O
   O O               O O
    O                 O
             O
            O O
             O
          O     O
         O O   O O
          O     O
             O
            O O
             O
说明
当n=0时输出
O
当n=1时输出
*O
O*O
*O
当n=2时输出
****O
***O*O
****O
*O*****O
O*O***O*O
*O*****O
****O
***O*O
****O
上面的'O'是大写英文字母O，'*'代表空格，每一行最后一个O后面不带空格。
备注:
对于100%的数据，
0<T<9;
0<=n<8;
解析:

用递归标记O

从后往前遍历出最右端的O,标记

然后遍历输出

ac:
 

#include<bits/stdc++.h>
using namespace std;
int t,n;
char mp[3001][3001];
int vis[3001];
 
void dfs(int c,int x,int y)
{
    if(c==0)
    {
        mp[x][y]='O';
        return ;
    }
    int d=pow(3,c-1);
    dfs(c-1,x,y-d);
    dfs(c-1,x-d,y);
    dfs(c-1,x+d,y);
    dfs(c-1,x,y+d);
}
 
int main()
{
    scanf("%d",&t);
    while(t--)
    {
        memset(mp,0,sizeof(mp));
        scanf("%d",&n);
        dfs(n,(3*pow(3,n-1)+1)/2,(3*pow(3,n-1)+1)/2);
        memset(vis,0,sizeof(vis));
        for(int i=1;i<=pow(3,n);i++)
        {
            int flag=0;
            for(int j=pow(3,n);j>=1;j--)
            {
                if(mp[i][j]=='O')
                {
                    vis[i]=j;
                    break;
                }
            }
        }
        for(int i=1;i<=pow(3,n);i++)
        {
            for(int j=1;j<=pow(3,n);j++)
            {
                if(j==vis[i])
                {
                    printf("O\n");
                    break;
                }
                else if(mp[i][j]=='O')
                    printf("O");
                else
                    printf(" ");
            }
        }
    }
    return 0;
}