2017蓝桥杯省赛---java---C---7 Excel地址)

题目描述

Excel单元格的地址表示很有趣，它使用字母来表示列号。
比如，
A表示第1列，
B表示第2列，
Z表示第26列，
AA表示第27列，
AB表示第28列，
BA表示第53列，
…当然Excel的最大列号是有限度的，所以转换起来不难。
如果我们想把这种表示法一般化，可以把很大的数字转换为很长的字母序列呢？本题目既是要求对输入的数字, 输出其对应的Excel地址表示方式。例如，
输入：26
则程序应该输出：Z再例如，
输入：2054则程序应该输出：BZZ我们约定，输入的整数范围[1,2147483647]资源约定：
峰值内存消耗（含虚拟机） < 256M
CPU消耗 < 1000ms请严格按要求输出，不要画蛇添足地打印类似：“请您输入…” 的多余内容。所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。
不要使用package语句。不要使用jdk1.7及以上版本的特性。
主类的名字必须是：Main，否则按无效代码处理。

思路分析

在这里插入图片描述

代码实现

package TEST;import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner input=new Scanner(System.in);int target=input.nextInt();char []ans=new char[1000000];int index=0;while(target>0){int temp=target%26;if(temp==0){//需要进位ans[index++]='Z';target=(target-26)/26;}else {//不需要进位ans[index++]=(char)('A'+temp-1);target=(target-temp)/26;}}for(int i=index-1;i>=0;i--){System.out.print(ans[i]);}}}