[GDUT-ACM]

Problem B: 神奇的编码

Description

假如没有阿拉伯数字，我们要怎么表示数字呢
小明想了一个方法如下：
1 -> A
2 -> B
3 -> C
….
25 -> Y
26 -> Z
27 -> AA

28 -> AB
….

现在请你写一个程序完成这个转换

Input

输入的第一个数为一个正整数T,表明接下来有T组数据。
每组数据为一个正整数n ( n <= 1000)

Output

对于每个正整数n,输出他对应的字符串

Sample Input

3
1
10
27

Sample Output

A
J
AA

没什么神奇的，本质还是进制转换

心急如焚之时，代码风格无比混乱；那个26的倍数的特殊处理，是个大痛点，AC一次耗时25min

#include<cctype>
#include<cmath>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<string>
#include<queue>
#include<stack>
#include<set>
#include<map>
#define CLEAR(a) memset((a),0,sizeof((a)))
  
using namespace std;
  
typedef long long LL;
const double pi = acos(-1.0);
const int maxn=1e4;
const int inf=99999999;
const double eps=1e-3;
  
  
int n;
  
void init();
void solve();
void outp();
  
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
        {
            string str;
            scanf("%d",&n);
            //n+=(n-1)/26;
            //n++;
            //if (n%26==0) n--;
            while(n)
            {
                char ch=(n%26)?n%26+'A'-1:(n--,'Z');
                str=ch+str;
                n/=26;
            }
            printf("%s",str.c_str());
            puts("");
        }
    return 0;
}
  
void solve()
{
}
  
void init()
{
    for(int i=1;i<=n;i++)
    {
  
    }
}
  
void outp()
{
    printf("\n");
}
  
/**************************************************************
    Problem: 1112
    User: semprathlon
    Language: C++
    Result: Accepted
    Time:0 ms
    Memory:1484 kb
****************************************************************/

=======================分隔符==============================

题E
自我感觉正确，可是未能在结束前提交。。

int n;
 
char* solve(double v,double d);
 
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
        {
            double v,d;
            scanf("%lf%lf",&v,&d);
            puts(solve(v,d));
        }
    return 0;
}
 
char* solve(double v,double d)
{
    return (char*)(((v*v*sqrt(2.0))/10.0-d>eps)?"Fire":"Retreat");
}

题A
耗时16min，循环队列，简直没有TLE/MLE的理由

int n;
int que[maxsize],h,r;
  
int EnQ(int id)
{
    if ((r+1)%maxsize!=h)
    {
        r=(r+1)%maxsize;
        que[r]=id;
        return 0;
    }
    else return -1;
}
  
int DeQ()
{
    if (h!=r)
    {
        int t=h;
        h=(h+1)%maxsize;
        return que[t];
    }
    else return -1;
}
  
int Query(int k)
{
    if (h==r) return -1;
    int t=(h<=r)?r-h:maxsize-r+h;
    return (t>=k)?que[(h+k)%maxsize]:-1;
}
  
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
        {
            CLEAR(que);h=r=0;
            int cas,k;
            scanf("%d",&n);
            for(int i=0;i<n;i++)
            {
                scanf("%d",&cas);
            switch(cas)
            {
                case 1:scanf("%d",&k);EnQ(k);break;
                case 2:DeQ();break;
                case 3:scanf("%d",&k);
                if (Query(k)>=0) printf("%d\n",Query(k));
                else puts("na li you zhe me duo ren");
                break;
            }
            }
        }
    return 0;
}