百度2016实习 前端试题中的编程题2:Excel地址的相互转换 [2015南桥杯试题]

百度2016实习 前端试题中的编程题2:Excel地址的相互转换 

Excel是最常用的办公软件。每个单元格都有唯一的地址表示。比如:第12行第4列表示为:“D12”,第5行第255列表示为“IU5”。

事实上,Excel提供了两种地址表示方法,还有一种表示法叫做RC格式地址。 第12行第4列表示为:“R12C4”,第5行第255列表示为“R5C255”。 要求:编写程序,对换两种不同的表示方法表示行列,即 如果输入是常规地址格式,请输出RC地址格式;如果输入是RC地址格式,请输出常规地址格式。 【输入、输出格式要求】

样例

输入:

2

R12C4

BC23

输出:

D12

R23C55

原始来源: http://codeforces.com/problemset/problem/1/B (Codeforces Beta Round #1)

B. Spreadsheets

time limit per test

10 seconds

memory limit per test

64 megabytes

input

standard input

output

standard output

In the popular spreadsheets systems (for example, in Excel) the following numeration of columns is used. The first column has number A, the second — number B, etc. till column 26 that is marked by Z. Then there are two-letter numbers:
column 27 has number AA, 28 — AB, column 52 is marked by AZ. After ZZ there follow three-letter numbers, etc.

The rows are marked by integer numbers starting with 1. The cell name is the concatenation of the column and the row numbers. For example, BC23 is the name for the cell that is in column 55, row 23.

Sometimes another numeration system is used: RXCY, where X and Y are integer numbers, showing the column and the row numbers respectfully. For instance, R23C55 is the cell from the previous example.

Your task is to write a program that reads the given sequence of cell coordinates and produce each item written according to the rules of another numeration system.

Input

The first line of the input contains integer number n (1?≤?n?≤?105),
the number of coordinates in the test. Then there follow nlines, each of them contains coordinates. All the coordinates are correct, there are no cells
with the column and/or the row numbers larger than 106 .

Output

Write n lines, each line should contain a cell coordinates in the other numeration system.

Examples

input

2
R23C55
BC23

output

BC23
R23C55

类似的中文题 蓝桥杯 Excel地址转换

Excel是最常用的办公软件。每个单元格都有唯一的地址表示。比如:第12行第4列表示为:“D12”,第5行第255列表示为“IU5”。

事实上,Excel提供了两种地址表示方法,还有一种表示法叫做RC格式地址。 第12行第4列表示为:“R12C4”,第5行第255列表示为“R5C255”。 你的任务是:编写程序,实现从RC地址格式到常规地址格式的转换。 【输入、输出格式要求】

用户先输入一个整数n(n<100),表示接下来有n行输入数据。 接着输入的n行数据是RC格式的Excel单元格地址表示法。 程序则输出n行数据,每行是转换后的常规地址表示法。例如:

用户输入:

2

R12C4 R5C255

则程序应该输出:D12 IU5

POJ 2273 An Excel-lent Problem http://poj.org/problem?id=2273

简化版 LeetCode 168 | Excel Sheet Column Title  https://leetcode.com/problems/excel-sheet-column-title/

时间: 2024-10-22 20:29:35

百度2016实习 前端试题中的编程题2:Excel地址的相互转换 [2015南桥杯试题]的相关文章

网易 2016 实习研发工程师 3道 编程题-1

小明陪小红去看钻石,他们从一堆钻石中随机抽取两颗并比较她们的重量.这些钻石的重量各不相同.在他们们比较了一段时间后,它们看中了两颗钻石g1和g2.现在请你根据之前比较的信息判断这两颗钻石的哪颗更重. 给定两颗钻石的编号g1,g2,编号从1开始,同时给定关系数组vector,其中元素为一些二元组,第一个元素为一次比较中较重的钻石的编号,第二个元素为较轻的钻石的编号.最后给定之前的比较次数n.请返回这两颗钻石的关系,若g1更重返回1,g2更重返回-1,无法判断返回0.输入数据保证合法,不会有矛盾情况

网易 2016 实习研发工程师 3道 编程题-2

有一棵二叉树,树上每个点标有权值,权值各不相同,请设计一个算法算出权值最大的叶节点到权值最小的叶节点的距离.二叉树每条边的距离为1,一个节点经过多少条边到达另一个节点为这两个节点之间的距离. 给定二叉树的根节点root,请返回所求距离. //import java.util.ArrayList;   //import java.util.HashMap;   //import java.util.Iterator;   //import java.util.LinkedList;   //imp

2016携程测试实习生笔试编程题

四道大题: 第一道题,是携程网站有一个725*286(具体不记得了)广告区域,能想到的测试类型及方法. 写测试用例——2016年1月1日到2016年3月1日同一订单往返机票立减50 全部功能点. 第二道题,sql语句.(该学sql- -) 第三道题,编程题: 有N个球,M个颜色(M小于等于N),求要想从这N个球里拿出全部(M)个颜色的球,至少需要拿多少个. 思路: 我又是用map实现的,当map的size==M的时候,就说明颜色已经集齐了,计算一个minNum,然后继续扫描,更新minNum 感

笔试题集锦(编程题)

1.已知数组a前半部分a[0,mid - 1],后半部分a[mid,num-1],现前半部分和后半部分均已排好序.要求:实现a数组的从小到大排序.空间复杂度为O(1). void MergeSort(int *v, const int len, const int mid)   {         int i, temp;       int left = 0, right = mid;          while (left < right && right < len) 

【测评中的编程题】组合数相关的问题

最近做测评的过程中碰到两类求组合数的问题: 1. 求组合数的值的大小 2. 求组合数的排列情况 下面分别来讨论 1. 求组合数的值的大小 第一种最直接能想到的办法,就是用排列组合公式 这样求固然很快,但是无法对中间值进行操作.换句话说,最后求得的结果会很大,可能导致溢出. 当需要对中间值进行操作的时候,如对进行中间值取模操作,就可以用下面的方法. 第二种方法,利用关系式逐层推导 1 int zuhe(int n, int m) 2 { 3 if (n < m) 4 return zuhe(m,

腾讯2016校招编程题【PHP实现】

2016腾讯春招的编程题 话不多说,直接上题!!! 给定一个字符串s,你可以从中删除一些字符,使得剩下的串是一个回文串.如何删除才能使得回文串最长呢?输出需要删除的字符个数 . 这道题是以回文为载体,考察两个字符间的最大子串,最大子串算法在表示字符串的关联度上用途很广泛. 而遮到题就是字符串的长度减去其和翻转字符串的长度的最大子串即可.最长子串的算法我一开始也是蒙的.这完全没没思路呀. 后来看到一篇blog,才明白最长子串,好的,最后我们形成代码 代码实现: function solution

在ISO/OSI参考模型中,网络层的主要功能是()----百度2016研发工程师笔试题(六)

在ISO/OSI参考模型中,网络层的主要功能是() 正确答案: A   你的答案: A (正确) 路由选择,拥塞控制与网络互连 提供可靠的端一端服务,透明地传送报文 数据格式变换,数据加密与解密,数据压缩与恢复 在通信实体之间传送以帧为单位的数据 添加笔记 收藏 纠错 OSI ( Open System Interconnect ),即开放式系统互联. 一般都叫 OSI 参考模型,是 ISO (国际标准化组织)组织在 1985 年研究的网络互联模型.该体系结构标准定义了网络互连的七层框架(物理层

&lt;转&gt;网易2016实习生前端笔试题部分总结

网易2016实习生前端笔试题部分总结 原文地址:http://www.cnblogs.com/venoral/p/5325202.html 这只是部分题,答案为个人观点如有错误欢迎指出,感觉考点都挺基础,但是很注重考细节方面,通过整理也知道自己在CSS3和HTML5,网络知识等方面的不足还是得多学多练多思考.攒rp,希望自己在明天360笔试中能轻松答过~ css 1.多选 //HTML <p>很长的一段文字,很长的一段文字,很长的一段文字,特别长的文字</p> //CSS p{ w

百度2016笔试(算法春招实习)

4.23 10:00更新.编程题1的Python实现.仅供參考.源代码见页尾 4.23 20:35更新,编程题2的Python实现.源代码见尾页 百度的题还是很偏重算法的.总体来讲难度比較高.尤其是编程题,以下附上原题: 选择题 watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQv/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" > 问答题 主观题 wat