1B踩坑大王
题目链接
题目大意:
人们常用的电子表格软件(比如: Excel)采用如下所述的坐标系统:
第一列被标为 A,第二列为 B,以此类推,第 262626 列为 Z。接下来为由两个字母构成的列号: 第 272727 列为 AA,第 282828 列为 AB ⋯\cdots⋯ 在标为 ZZ 的列之后则由三个字母构成列号,如此类推。
行号为从 1 开始的整数。
单元格的坐标由列号和行号连接而成。比如,BC23 表示位于第 55 列 23 行的单元格。
有时也会采用被称为 RXCY 的坐标系统,其中 X 与 Y 为整数,坐标 (X,Y) 直接描述了对应单元格的位置。比如,R23C55 即为前面所述的单元格。
您的任务是编写一个程序,将所给的单元格坐标转换为另一种坐标系统下面的形式。
解题思路:
- 首先判断是哪一种表示方法,我用的类似于枚举样式:
bool check()
{
int n;
n = strlen(s);
if(s[0] == 'R')
{
int j = 1;
while(check_count(s[j]) && j < n) j ++ ;
if(j == 1) return false; if(s[j] == 'C') return true;
} return false;
} - 写转换函数change1/change2:
void change1()
{
string a1 = "", a2 = "";
int n = strlen(s);
int i = 1;
for ( ; i < n; i ++ )
{
if (!check_count(s[i])) break;
a1 += s[i];
}
int res = 0;
i ++;
for( ; i < n; i ++ )
{
res = res * 10 + s[i] - '0';
} while (res)
{
char p;
int t = res % 26;
if(!t)
p = 'Z';
else
p = t - 1 + 'A';
a2 = p + a2 ;
if(!t) res = res / 26 - 1;
else res = res / 26;
} cout << a2 << a1 << '\n';
} void change2()
{
int n;
n = strlen(s);
int i = 0;
string s1 = "R", s2 = "C";
for( ; i < n; i ++ )
{
if(check_count(s[i])) break;
} for( ; i < n; i ++ )
{
s1 += s[i];
} string t = "";
for(int i = 0; i < n; i ++ )
{
if (check_count(s[i])) break;
t += s[i];
} int res = 0;
for(int i = 0; i < t.size(); i ++ )
{
res = res * 26 + t[i] - 'A' + 1;
} string tt = to_string(res);
s2 += tt;
cout << s1 << s2 << '\n';
}
本题踩的坑:
首先这个26进制非我们常见的二进制,他不可以出现0.就。出现0代表他是“Z”,还有我们不能使其是26的倍数,这里用一个特判,如果是26的倍数,我们将其减一就好了。如:
while (res)
{
char p;
int t = res % 26; //0代表他是最后一个字母
if(!t)
p = 'Z';
else
p = t - 1 + 'A';
a2 = p + a2 ;
if(!t) res = res / 26 - 1; //不能是26的整数倍,因为该进制数中不可以出现0
else res = res / 26;
}
本题AC代码:
#include <bits/stdc++.h>
using namespace std;
char s[100];
bool check_count(char a)
{
if (a >= '0' && a <= '9') return true;
return false;
}
void change1()
{
string a1 = "", a2 = "";
int n = strlen(s);
int i = 1;
for ( ; i < n; i ++ )
{
if (!check_count(s[i])) break;
a1 += s[i];
}
int res = 0;
i ++;
for( ; i < n; i ++ )
{
res = res * 10 + s[i] - '0';
}
while (res)
{
char p;
int t = res % 26; //0代表他是最后一个字母
if(!t)
p = 'Z';
else
p = t - 1 + 'A';
a2 = p + a2 ;
if(!t) res = res / 26 - 1; //不能是26的整数倍,因为该进制数中不可以出现0
else res = res / 26;
}
cout << a2 << a1 << '\n';
}
void change2()
{
int n;
n = strlen(s);
int i = 0;
string s1 = "R", s2 = "C";
for( ; i < n; i ++ )
{
if(check_count(s[i])) break;
}
for( ; i < n; i ++ )
{
s1 += s[i];
}
string t = "";
for(int i = 0; i < n; i ++ )
{
if (check_count(s[i])) break;
t += s[i];
}
int res = 0;
for(int i = 0; i < t.size(); i ++ )
{
res = res * 26 + t[i] - 'A' + 1;
}
string tt = to_string(res);
s2 += tt;
cout << s1 << s2 << '\n';
}
bool check()
{
int n;
n = strlen(s);
if(s[0] == 'R')
{
int j = 1;
while(check_count(s[j]) && j < n) j ++ ;
if(j == 1) return false;
if(s[j] == 'C') return true;
}
return false;
}
void solved()
{
cin >> s;
if(check())
{
change1();
}
else
{
change2();
}
}
int main()
{
int t;
cin >> t;
while (t--)
{
solved();
}
return 0;
}
1B踩坑大王的更多相关文章
- Faster_Rcnn在windows下运行踩坑总结
Faster_Rcnn在windows下运行踩坑总结 20190524 今天又是元气满满的一天! 1.代码下载 2.编译 3.下载数据集 4.下载pre-train Model 5.运行train ...
- Spark踩坑记——Spark Streaming+Kafka
[TOC] 前言 在WeTest舆情项目中,需要对每天千万级的游戏评论信息进行词频统计,在生产者一端,我们将数据按照每天的拉取时间存入了Kafka当中,而在消费者一端,我们利用了spark strea ...
- Spark踩坑记——数据库(Hbase+Mysql)
[TOC] 前言 在使用Spark Streaming的过程中对于计算产生结果的进行持久化时,我们往往需要操作数据库,去统计或者改变一些值.最近一个实时消费者处理任务,在使用spark streami ...
- 【踩坑速记】二次依赖?android studio编译运行各种踩坑解决方案,杜绝弯路,总有你想要的~
这篇博客,只是把自己在开发中经常遇到的打包编译问题以及解决方案给大家稍微分享一下,不求吸睛,但求有用. 1.大家都知道我们常常会遇到dex超出方法数的问题,所以很多人都会采用android.suppo ...
- NPOI导出Excel (C#) 踩坑 之--The maximum column width for an individual cell is 255 charaters
/******************************************************************* * 版权所有: * 类 名 称:ExcelHelper * 作 ...
- 我的微信小程序入门踩坑之旅
前言 更好的阅读体验请:我的微信小程序入门踩坑之旅 小程序出来也有一段日子了,刚出来时也留意了一下.不过赶上生病,加上公司里也有别的事,主要是自己犯懒,就一直没做.这星期一,赶紧趁着这股热乎劲,也不是 ...
- router路由去掉#!的踩坑记
项目中在研究去掉router#!的过程中的踩坑过程.
- vue+ vue-router + webpack 踩坑之旅
说是踩坑之旅 其实是最近在思考一些问题 然后想实现方案的时候,就慢慢的查到这些方案 老司机可以忽略下面的内容了 1)起因 考虑到数据分离的问题 因为server是express搭的 自然少 ...
- 记jQuery.fn.show的一次踩坑和问题排查
最近很少已经很少用jQuery,因为主攻移动端,常用Zepto,其实很多细节和jQuery并不一样.最近又无意中接触到了PC的需求和IE6, 使用了jQuery,刚好踩坑了,特意记录一下. 本文内容如 ...
- WebForm路由踩坑 ajax请求多次
WebForm路由踩坑 再次接触Asp.Net WebForm已是4年后的今天,源起新入职的公司,一个老的项目. Web接触的少,那就多动手写写. WebForm1.aspx <body> ...
随机推荐
- Java开发学习(二十九)----Maven依赖传递、可选依赖、排除依赖解析
现在的项目一般是拆分成一个个独立的模块,当在其他项目中想要使用独立出来的这些模块,只需要在其pom.xml使用<dependency>标签来进行jar包的引入即可. <depende ...
- JUC锁:核心类AQS源码详解
目录 1 疑点todo和解疑 2 AbstractQueuedSynchronizer学习总结 2.1 AQS要点总结 2.2 细节分析 2.2.1 插入节点时先更新prev再更新前驱next 2.2 ...
- 【android逆向】 ARM for 逆向
C源码 #include <stdio.h> int nums[5] = {1, 2, 3, 4, 5}; int for1(int n){ //普通for循环 int i = 0; in ...
- prettierrc格式化常用配置
#最大长度 printWidth: 140 #单引号 singleQuote: true tabWidth: 2 useTabs: false # 句尾添加分号 semi: false # js an ...
- 痞子衡嵌入式:浅谈i.MXRT10xx系列MCU外接24MHz晶振的作用
大家好,我是痞子衡,是正经搞技术的痞子.今天痞子衡给大家介绍的是i.MXRT10xx系列MCU外接24MHz晶振的作用. 痞子衡之前写过一篇关于时钟引脚的文章 <i.MXRT1xxx系列MCU时 ...
- python今日分享(内置方法)
目录 一.习题详解 二.数据类型的内置方法理论 三.整型相关操作 四.浮点型相关操作 五.字符串相关操作 六.列表相关操作 今日详解 一.习题详解 1.计算1-100所有数据之和 all_num = ...
- 使用Java实现haskell-style的list
作为一个haskell这门函数式编程语言的爱好者,我特别喜欢它的list操作和推导功能.与传统面向对象或者过程语言不同的是,函数式语言通常喜欢把它们分为head.tail或者init.last等两部分 ...
- swoole学习笔记
一.服务端 0. swoole常用的配置项: daemonize = true 守护进程化 worker_num #swoole配置参数 设置启动的Worker进程数: 如 1 个请求耗时 100ms ...
- surging 将推出社区版微服务平台
前言 对于.NET大家并不陌生,有大批的企业选择.NET作为公司构建多种应用的开发平台,但是近几年随着微服务,大数据,移动端,物联网兴起,而后.NET社区生态没有跟上时代的步伐,已开始趋于没落,而其中 ...
- LeetCode题目答案及理解汇总(持续更新)
面试算法题 dfs相关 全排列 #include<bits/stdc++.h> using namespace std; const int N = 10; //用一个path数组来存储每 ...