[蓝桥杯2017初赛]Excel地址
题目描述
Excel单元格的地址表示很有趣,它使用字母来表示列号。
比如,A表示第1列,B表示第2列,Z表示第26列,AA表示第27列,AB表示第28列,BA表示第53列,…
当然Excel的最大列号是有限度的,所以转换起来不难。
如果我们想把这种表示法一般化,可以把很大的数字转换为很长的字母序列呢?
本题目既是要求对输入的数字, 输出其对应的Excel地址表示方式。
输入
输入存在多组测试数据,对于每组测试数据输入一行包含一个整数
输入的整数范围[1,2147483647]
输出
对于每组测试数据:输出一行表示答案
样例输入 Copy
26
2054
样例输出 Copy
Z
BZZ
解题思路:
每次将输入的数-1,然后再取模、除26.
代码如下:
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;void op(int x) {string a;int k = 0;while (x) {int c = (x - 1) % 26;a[k++] = c + 'A';x = (x - 1) / 26;}for (int i = k - 1; i >= 0; i--) {cout << a[i];}cout << endl;
}int main() {int n;while (cin >> n) {op(n);}return 0;
}
[蓝桥杯2017初赛]Excel地址相关推荐
- [蓝桥杯2017初赛]跳蚱蜢-map标记+bfs+环形数组
解题思路: 这题如果我们考虑蚱蜢跳,有很多蚱蜢,有很多情况,所以我们让空盘跳,这样就简化题目了,然后我们化圆为直,将题目的情况看成字符串012345678,最后要变成087654321,这样题目就变得 ...
- 蓝桥杯2017初赛:迷宫 (dfs搜索)
[蓝桥杯2017初赛]迷宫 Description X星球的一处迷宫游乐场建在某个小山坡上.它是由10x10相互连通的小房间组成的. 房间的地板上写着一个很大的字母.我们假设玩家是面朝上坡的方向站立, ...
- [蓝桥杯2017初赛]方格分割-dfs+思维
解题思路: 这是大佬的思路: 这道题可能上来会想到搜格子,但搜格子意味着更高的复杂度以及判连通的需要,本题似乎搜索要切开的边更优.由题意,这一条切割线必定经过图的中心点,那么我们一旦确定了半条到达边界 ...
- [蓝桥杯2017初赛]包子凑数-模拟+巧妙枚举
题目描述 小明几乎每天早晨都会在一家包子铺吃早餐.这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子 每种蒸笼都有非常多笼,可以认为是无限笼. 每当有顾客想买X个包子,卖包子的大叔就会选出若干笼包 ...
- [蓝桥杯2017初赛]等差素数列-巧妙枚举(思维)
题目描述 2,3,5,7,11,13,-是素数序列. 类似:7,37,67,97,127,157 这样全由素数组成的等差数列,叫等差素数数列. 上边的数列公差为30,长度为6. 2004年,格林与华人 ...
- [蓝桥杯2017初赛]九宫幻方-数论+next_permutation枚举
题目描述 小明最近在教邻居家的小朋友小学奥数,而最近正好讲述到了三阶幻方这个部分. 三阶幻方指的是将1~9不重复的填入一个33的矩阵当中,使得每一行.每一列和每一条对角线的和都是相同的. 三阶幻方又被 ...
- [蓝桥杯2017初赛]贪吃蛇长度-模拟(水题)
题目描述 小明在爷爷的私人收藏馆里找到一台老式电脑.居然没有图形界面,只能用控制台编程. 经过小明的一阵摸索,神奇地设计出了控制台上的贪食蛇游戏. 如下图,是游戏时画面截图. 其中,H表示蛇头,T表示 ...
- [蓝桥杯2017初赛]纸牌三角形-枚举permutation+数论
题目描述 A,2,3,4,5,6,7,8,9 共9张纸牌排成一个正三角形(A按1计算).要求每个边的和相等. 下图就是一种排法这样的排法可能会有很多. 如果考虑旋转.镜像后相同的算同一种,一共有多少种 ...
- [蓝桥杯2017初赛]算式900+dfs,next_permutation
法一: 代码如下: #include <iostream> using namespace std; const int N = 15; bool st[N]; int a[N];void ...
最新文章
- R语言使用beanplot包绘制豆荚图实战:与箱图、小提琴图对比、绘制不对称的豆荚图
- 饶毅:脑、物理、化学、 生物、心理认知的交叉研究
- led16*16点阵实验c语言,基于单片机的64*16LED点阵电子显示屏设计 pcb图+原理图+源程序...
- IAR 窗口重置默认配置
- C4D双十一促销海报模板,参考一下!
- 新员工进入公司,应告知的工作纪律
- 价值连城 图灵奖得主Yann LeCun 杨立昆的采访 给AI从业者的建议
- Jupyter Notebook 添加说明表格Cell
- Asp.net 5种页面转向方法 转载
- webrtc代码走读二十一(采集视频旋转功能)
- java stl分解_stl文件格式解析代码--java版
- 如何解决仓库无线网络覆盖问题?
- Cesium奇幻之旅(一)
- [交易策略]MACD金叉买死叉卖模型回测
- java implement和extends
- windows使用cmd删除目录和文件(详细)
- 吕聪贤SwiSHmax中文视频教程打包下载(连接已失效)
- 6大绿色软件下载网站,跟捆绑软件和病毒说拜拜!
- 央视知名制片人王利芬辞职创业(优米网)
- 前58同城高级副总裁宋波及总监郭冬涉嫌受贿被警方刑拘
热门文章
- 利用Excel VBA批量计算气象数据多个台站多年来春季和冬季降水量和平均气温
- Android之判断时间戳是不是今天
- 贪心算法之高级钟点秘书会议安排问题
- LeetCode之Valid Parentheses
- linux c通过文件描述符以及write和read方法对文件进行读写
- 【必懂】C语言水仙花数题解
- 【C语言简单说】三:变量总结ASCII码扩展(5)
- linux算法设计,嵌入式Linux平台下随机序列算法设计.doc
- 超级计算机适用于科学计算,中国科学院
- html拖放数据库字段,HTML5 拖放(Drag 和 Drop)