@java蓝桥杯B组习题历届真题：PREV-041 Excel地址问题

痛定思痛。 2023-07-22 08:00 15阅读 0赞

## @java蓝桥杯B组习题历届真题：PREV-041 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

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

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

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

\------------------------------

笨笨有话说：  
　　这有点像进制关系，又不完全是。好像末2位是以1当26，末3位是以1当26\*26

歪歪有话说：  
　　要是从字母序列转数字还好点，倒过来有点麻烦，不过计算机跑得快啊。

--------------------

方法一不是我的，放在这里可以对比着看，

--------------------

## 代码： ##

import java.util.ArrayList;
    import java.util.Scanner;
    
    public class PREV041EXCEL地址 {
        
    	public static void main(String[] args) {
        
    		Scanner in = new Scanner(System.in);
    		int[] iA = new int[5000];
    		int n = in.nextInt();
    		int N=n;
    		int i = 1;
    		while (n != 0) {
        
    			if (n % 26 == 0) {
        
    				// +64转大写字母，+96转小写字母
    				iA[i] = 26 + 64;
    				n -= 1;
    			} else {
        
    				iA[i] = n % 26 + 64;
    			}
    			n /= 26;
    			i++;
    		}
    		for (int j = i - 1; j > 0; j--) {
        
    			System.out.print((char)iA[j]);
    		}
    		System.out.println( );
    		System.out.println("===================================");
    		//方法二：
    		ArrayList<Integer> list=new ArrayList<Integer>();
    		while(N>26){
        
    			if(N%26==0){
        
    				list.add(0);
    				N=N/26-1;
    			}else{
        
    				list.add((int)N%26);
    				N=N/26;
    			}
    		}
    		list.add((int)N);
    		int a[]=new int[list.size()];
    		for(int d=0;d<list.size();d++){
        
    			a[d]=list.get(d);
    		}
    		for(int d=0;d<a.length/2;d++){
        
    			int t=0;
    			t=a[d];
    			a[d]=a[a.length-1-d];
    			a[a.length-1-d]=t;
    		}
    		char c[]=new char[a.length];
    		for(int d=0;d<c.length;d++){
        
    			if(a[d]==0){
        
    				c[d]='Z';
    			}else{
        
    				c[d]=(char)(a[d]+64);
    			}
    		}
    		for(int d=0;d<c.length;d++){
        
    			System.out.print(c[d]);
    		}
    	}
    }