Codeforces Beta Round #1：B. Spreadsheets

题意：对于当前位置(x, y)，有两种表示方法：①RxCy；②F(y)x

其中F(y)表示y的一种转换方法：1→A，2→B……26→Z，27→AA，28→AB以此类推

n次询问，每次给你一种表示方式，让你换成另一种

按题意模拟即可，比较难的就是y如何转成F(y)，因为其实F(y)看似是个很简单的26进制，但其实最高位是27进制！

#include<stdio.h>
#include<string.h>
char str[100005], ans[1000005];
int main(void)
{int n, i, p, a, b, k;scanf("%d", &n);while(n--){scanf("%s", str+1);if(str[1]=='R' && str[2]>='1' && str[2]<='9' && strchr(str+1, 'C')!=NULL){p = strchr(str+1, 'C')-str;sscanf(str+2, "%d", &a);sscanf(str+p+1, "%d", &b);k = 0;while(b){if(b>=27){b -= 1;ans[++k] = (char)(b%26)+'A';b /= 26;}else if(b<=26){ans[++k] = (char)(b%27)+'A'-1;b /= 27;}}for(i=k;i>=1;i--)printf("%c", ans[i]);printf("%d\n", a);}else{a = b = 0;for(i=1;str[i]>='A' && str[i]<='Z';i++)a = a*26+((int)str[i]-'A'+1);for(;str[i]!=0;i++)b = b*10+((int)str[i]-'0');printf("R%dC%d\n", b, a);}}return 0;
}
/*
6
R23C55
R676C676
R677C677
R675C675
R8C3
R26C26
*/

Codeforces Beta Round #1：B. Spreadsheets相关推荐

codeforces beta round 1
codeforces beta round 1 A Theatre Square in the capital city of Berland has a rectangular shape with ...
Codeforces Beta Round #17 D. Notepad (数论 + 广义欧拉定理降幂)
Codeforces Beta Round #17 题目链接:点击我打开题目链接大概题意: 给你 \(b\),\(n\),\(c\). 让你求:\((b)^{n-1}*(b-1)\%c\). \(2 ...
Codeforces Beta Round #5 B. Center Alignment 模拟题
B. Center Alignment 题目连接: http://www.codeforces.com/contest/5/problem/B Description Almost every tex ...
Codeforces Beta Round #75 (Div. 1 Only) B. Queue 线段树。单点更新
http://codeforces.com/problemset/problem/91/B 题意: 给你n个数,求得i 到n中小于a[i]的最右边的a[j],然后求a[i]到a[j]之间包含了多少个数 ...
Codeforces Beta Round #51 D. Beautiful numbers 数位dp + 状态优化
传送门文章目录题意: 思路: 题意: 思路: 数位dpdpdp挺经典的一个题辣,有一个很明显的状态就是f[pos][num][lcm]f[pos][num][lcm]f[pos][num][lcm ...
Codeforces Beta Round #22 (Div. 2 Only) E. Scheme（DFS+强连通）
题目大意给了 n(2<=n<=105) 个点,从每个点 u 出发连向了一个点 v(共 n 条边) 现在要求添加最少的边使得整个图是一个强连通图做法分析这道题千万不要一般化:先求强连通 ...
Codeforces Beta Round #7
Codeforces Beta Round #7 http://codeforces.com/contest/7 A 水题 1 #include<bits/stdc++.h> 2 usin ...
Codeforces Beta Round #4 (Div. 2 Only)
Codeforces Beta Round #4 (Div. 2 Only) A 水题 1 #include<bits/stdc++.h> 2 using namespace std; 3 ...
Codeforces Beta Round #1 A,B,C
A. Theatre Square time limit per test:1 second memory limit per test:256 megabytes input:standard in ...

Codeforces Beta Round #1：B. Spreadsheets

Codeforces Beta Round #1：B. Spreadsheets相关推荐

最新文章

热门文章