算法题--Excel地址

2024年6月11日 117次阅读

Excel单元格的地址表示很有趣，它使用字母来表示列号。
比如，
A表示第1列，
B表示第2列，
Z表示第26列，
AA表示第27列，
AB表示第28列，
BA表示第53列，
….

当然Excel的最大列号是有限度的，所以转换起来不难。
如果我们想把这种表示法一般化，可以把很大的数字转换为很长的字母序列呢？

本题目既是要求对输入的数字, 输出其对应的Excel地址表示方式。

例如，
输入：
26
则程序应该输出：
Z

再例如，
输入：
2054
则程序应该输出：
BZZ   

我们约定，输入的整数范围[1,2147483647]

资源约定：
峯值内存消耗（含虚拟机） < 256M
CPU消耗  < 1000ms

请严格按要求输出，不要画蛇添足地打印类似：“请您输入…” 的多余内容。

注意：
main函数需要返回0;
只使用ANSI C/ANSI C++ 标准;
不要调用依赖于编译环境或操作系统的特殊函数。
所有依赖的函数必须明确地在源文件中 #include <xxx>
不能通过工程设置而省略常用头文件。

提交程序时，注意选择所期望的语言类型和编译器类型。

代码示例：

import java.util.Scanner;
import java.util.Vector;
 
public class Main{
 
	public static void main(String[] args) {
		
		Scanner sc=new Scanner(System.in);
		
		int n=sc.nextInt();
		
		Vector<Integer> vector=new Vector<Integer>();

		while (true) {
			
			if(n%26==0){
				
				vector.add(26+64);      //相当于存入大写字母Z
				
				n/=26;
				
				n-=1;
				
			}else{
				
				vector.add(n%26+64);
				
				n/=26;
			}
			
			if(n==0){
				
				break;
			}
		}
		
		for(int i=vector.size()-1;i>=0;i--){
			
			int x=vector.get(i);
			
			char c=(char)x;
			
			System.out.print(c);
		}
	}		
}

 

点赞