Problem B: 神奇的编码
Description
假如没有阿拉伯数字,我们要怎么表示数字呢
小明想了一个方法如下:
1 -> A
2 -> B
3 -> C
….
25 -> Y
26 -> Z
27 -> AA
28 -> AB
….
现在请你写一个程序完成这个转换
Input
输入的第一个数为一个正整数T,表明接下来有T组数据。
每组数据为一个正整数n ( n <= 1000)
Output
Sample Input
3
1
10
27
Sample Output
A
J
AA
没什么神奇的,本质还是进制转换
心急如焚之时,代码风格无比混乱;那个26的倍数的特殊处理,是个大痛点,AC一次耗时25min
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76
| #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); 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"); }
|
=======================分隔符==============================
题E
自我感觉正确,可是未能在结束前提交。。
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
| 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的理由
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57
| 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; }
|