From 74c2c5ba26a510704297484ed86167681032d57b Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=E5=94=90=E6=A0=91=E6=A3=AE?= <14021051@buaa.edu.cn> Date: Fri, 28 Sep 2018 23:24:27 +0800 Subject: [PATCH] Create 168. Excel Sheet Column Title.md --- 168. Excel Sheet Column Title.md | 18 ++++++++++++++++++ 1 file changed, 18 insertions(+) create mode 100644 168. Excel Sheet Column Title.md diff --git a/168. Excel Sheet Column Title.md b/168. Excel Sheet Column Title.md new file mode 100644 index 0000000..fbd00a7 --- /dev/null +++ b/168. Excel Sheet Column Title.md @@ -0,0 +1,18 @@ +# [168. Excel Sheet Column Title](https://leetcode.com/problems/excel-sheet-column-title/description/) +# 思路 +题目的要求相当于是十进制转二十六进制。用一个循环每次对n取模然后n除26进入下一次循环即可。 +不过需要注意的是,题目给的是1-26对应A-Z而不是0-25对应A-Z,所以每次循环时都要对n作自减操作。 +# C++ +``` +class Solution { +public: + string convertToTitle(int n) { + string res; + while (n > 0) { + res = (char)('A' + (--n) % 26) + res; + n /= 26; + } + return res; + } +}; +```