[算法练习]Excel Sheet Column Title
2016-04-17 16:06
225 查看
题目:
Given a positive integer, return its corresponding column title as appear in an Excel sheet.
For example:
1 -> A
2 -> B
3 -> C
...
26 -> Z
27 -> AA
28 -> AB
代码:
class Solution {
public:
string convertToTitle(int n)
{
const char ALPHA[] = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";
int base = 26;
string result;
while (n)
{
int v = (n-1) % base;
result += ALPHA[v];
n = (n-1) / base;
}
reverse(result.begin(),result.end());
return result;
}
};
Given a positive integer, return its corresponding column title as appear in an Excel sheet.
For example:
1 -> A
2 -> B
3 -> C
...
26 -> Z
27 -> AA
28 -> AB
代码:
class Solution {
public:
string convertToTitle(int n)
{
const char ALPHA[] = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";
int base = 26;
string result;
while (n)
{
int v = (n-1) % base;
result += ALPHA[v];
n = (n-1) / base;
}
reverse(result.begin(),result.end());
return result;
}
};
相关文章推荐
- 【bzoj3438】【小M的作物】【最小割】
- 機器學習基石(Machine Learning Foundations) 机器学习基石 作业四 课后习题解答
- 线程的同步与互斥
- Android Tween动画之RotateAnimation实现图片不停旋转
- linux 线程创建 同步与互斥
- Cannot create JDBC driver of class '' for connect URL 'jdbc:mysql://localhost:3306/test'
- 【matlab】:matlab如何实现计算三个点组成的角的角度值
- c语言 字符串的拼接和分割
- activiti 数据库连接配置
- activiti 数据库连接配置
- 求导的经典讲解
- iOS开发数据库篇—SQL
- HDFS源码分析数据块复制监控线程ReplicationMonitor(二)
- Android开发性能优化总结(一)
- Proxy-Stub模式分析(草稿)
- 堆+++
- 第五周项目一(5)-三角形类的雏形
- 数据结构之线性结构(stack、queue、linklist)概念
- 假设知道所有的音乐文件都在XXX盘中,请从根目录开始搜索出所有的音乐文件
- 矩阵快速幂模板(可以在二重循环或者三重循环的地方取模)