关闭

codeforces B Spreadsheets

标签: 数学codeforcesacm算法编程
381人阅读 评论(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 n lines, 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


题意:

在表格中,有两种定位方式。

1、RxCy 型,表示第x行第y列

2、**x型,(*代表任意大写字母)表示第x行,第**列。


输入任意一种形式,输出另一种形式。x和x好对应,关键是**和y之间的转换。


把一个**转换为十进制数y时,就相当于把一个26进制数转换为十进制,不难。


把一个十进制的y转换成**时,就有问题出现了,


由于Z和26等值,按理说Z应该进位啊。但是题目中这种26进制就算满了26(Z),也不进位。


因为我们在十进制的计算中,总是满10 进1的,转化成26进制时也是满26进1.


想个方法让他不进位,但又不能改变其数值。


那就在转换过程中,若低位为0(即x%26==0),说明计算时进位了,


那我们就从高位把他拿回来,让低位用Z表示,就解决了Z不进位表示的问题了。


具体看代码


代码:

#include<stdio.h>
#include<string.h>
typedef long long ll;
	char s[1000100];
void zhuan(ll x)
{
	if(x==0)
		return;
	if(x%26==0)
		x-=26;//由于26进制不进位,下一位的进制转换之前,先减掉 
	zhuan(x/26);
	int temp=x%26+'A'-1;
	if(temp<'A')
		temp='Z';//x==26时,x%26==0,特殊情况 
	printf("%C",temp);
}
void R(char s[])
{
	int len=strlen(s);
	ll x=0,y=0;
	int count=0;
	for(int i=0;i<len;i++)
	{
		if(s[i]>='0'&&s[i]<='9')
		{
			count++;
			if(count==1)
			{
				while(s[i]>='0'&&s[i]<='9')
					x=x*10+s[i++]-'0';
				i--;
			}
			else
			{
				while(s[i]>='0'&&s[i]<='9')
					y=y*10+s[i++]-'0';
				i--;
			}
		}
	}
	//进制转换
	zhuan(y);
	printf("%lld\n",x);
}
void A(char s[])
{
	int len=strlen(s);
	ll x=0,y=0;
	for(int i=0;i<len;i++)
	{
		while(s[i]>='A'&&s[i]<='Z')
		{
			x=x*26+s[i]-'A'+1;
			i++;
		}
		while(s[i]<='9'&&s[i]>='0')
		{
			y=y*10+s[i]-'0';
			i++;
		}
	}
	printf("R%lldC%lld\n",y,x);
}
int main()
{
	int n;
	scanf("%d",&n);
	while(n--)
	{
		scanf("%s",s);
		int len=strlen(s);
		int count=0;
		for(int i=0;i<len;i++)
		{
			if(s[i]>='0'&&s[i]<='9')
			{
				count++;
				while(s[i]>='0'&&s[i]<='9')i++;
				i--;
			}
		}
		if(count>1)
			R(s);
		else
			A(s);
	}
	return 0;
}




1
0
查看评论
发表评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场

【codeforces 732E】【贪心 map乱搞】

传送门:http://codeforces.com/contest/732/problem/E 描述: E. Sockets time limit per test 2 seconds memory limit per test 256 meg...
  • guhaiteng
  • guhaiteng
  • 2016-10-22 15:32
  • 549

codeforces上一种应对大测试数据debug方法

接触codeforces时间不长,也就参加了10场左右。之前有次比赛就出现了wa了一道题,在比赛结束后看测试数据log时,发现出错的那组用例是个超过一万行输入的情况,codeforces上的测试数据无法完全显示,也就没办法复制后台出问题的测试数据,导致想在比赛后纠错却无从下手。昨天(2017.2.2...
  • qq_29070399
  • qq_29070399
  • 2017-02-03 16:09
  • 779

关于codeforces比赛规则介绍(转载)

Codeforces 简称: cf(所以谈论cf的时候经常被误会成TX的那款游戏). 网址: codeforces.com   这是一个俄国的算法竞赛网站,由来自萨拉托夫州立大学、由Mike Mirzayanov领导的一个团队创立和维护,是一个举办比赛、做题和交流的平台.举办比赛和做题就不说了,“交...
  • y990041769
  • y990041769
  • 2014-02-19 08:41
  • 15600

python爬虫抓取codeforces分数

环境介绍 python 2.7.2 re 正则表达式库 urllib2 代码#coding:utf8 import sys import urllib2,redef getrating(name): url = 'http://codeforces.com/profile/'...
  • qscqesze
  • qscqesze
  • 2016-11-17 22:02
  • 479

Codeforces 708D 费用流 (呃我们的考试题)

NB的题目背景 输入输出一样考试的时候貌似只有gzz一个人搞出来了 %gzz思路: 分情况讨论 add(x,y,C,E) C是费用 E是流量 1. f>c add(x,y,2,inf),add(y,x,0,f-c),add(y,x,1,c),ans+=f-c; 2. 否则add...
  • qq_31785871
  • qq_31785871
  • 2017-01-05 17:56
  • 736

【Codeforces708C】【树形dp】【贪心】Centroids

Centroids Time Limit: 4000MS Memory Limit: 524288KB 64bit IO Format: %I64d & %I64u Description Tree is a connected acycli...
  • u011327397
  • u011327397
  • 2016-10-14 11:24
  • 425

CodeForces 165C--字符串(暴力)

题意: 给一个数字 k (k k 的子串? 输入: 1       1010 2       01010 100   01010 输出: 6 4 0 分析:直接暴力,分类讨论,情况一:1的数量...
  • shao1996
  • shao1996
  • 2016-07-14 16:08
  • 179

关于codeforces比赛规则介绍(转载)

Codeforces 简称: cf(所以谈论cf的时候经常被误会成TX的那款游戏). 网址: codeforces.com   这是一个俄国的算法竞赛网站,由来自萨拉托夫州立大学、由Mike Mirzayanov领导的一个团队创立和维护,是一个举办比赛、做题和交流的平台.举办比赛和做题就不说了...
  • liujian20150808
  • liujian20150808
  • 2016-01-24 22:13
  • 486

Codeforces 375D 数据结构(好题中的好题, 4解)

题目链接:http://codeforces.com/problemset/problem/375/D 全部代码: 题意:给你一棵树n个点,m次询问(n=100000,m=100000),每个节点有一种颜色,            ...
  • c3568
  • c3568
  • 2014-03-25 19:38
  • 1431

codeforces 627 problem A 好题呀,感觉学到了挺多的 亦或

A. XOR Equation time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Two posi...
  • zcj5027
  • zcj5027
  • 2016-03-24 21:11
  • 698
    个人资料
    • 访问:94266次
    • 积分:2812
    • 等级:
    • 排名:第14737名
    • 原创:185篇
    • 转载:9篇
    • 译文:0篇
    • 评论:33条
    博客专栏
    最新评论