Excel是最常用的办公软件。每个单元格都有唯一的地址表示。比如：第4列表示为：“D”，第255列表示为“IU”。事实上，Excel提供了两种地址表示方法，还有一种表示法叫做RC格式地址。

我不是女神ヾ 2022-03-16 13:16 132阅读 0赞

package Java2012大赛;
    /*
    Excel是最常用的办公软件。每个单元格都有唯一的地址表示。
      比如：第4列表示为：“D”，第255列表示为“IU”。
      事实上，Excel提供了两种地址表示方法，还有一种表示法叫做RC格式地址。 
      你的任务是：编写程序，实现常规地址格式到字母地址格式到的转换。
      例如：1-a,2-b;26-z;27-aa,52-az;53-ba;702-zz,703-aaa
    */
    /*实现了n个数在m(n>=m)个位置上的全排列
     * */
    public class Excel用全排列实现 {
    	static int i;// 要排列的个数
    	static int j;// 在几个位置排列
    	static int num = j;// 一个定值
    	static int[] array;// 存储一个排列
    	static int count = 0;// 记录全排列的个数
    
    	public static void main(String[] args) {
    		long start = System.currentTimeMillis();
    		int i = 26;
    		int j = 1;
    		num = j;
    		array = new int[num];
    		// int x=16384;//xfd
    	//	int x=18279;//aaaa
    		int x = Integer.parseInt(javax.swing.JOptionPane.showInputDialog("input a int number:"));
    		fx(i, j, num, x);
    		while (count < x) {
    			j++;
    			
    			array = new int[j];
    			fx(i, j, j, x);
    		}
    		long end = System.currentTimeMillis();
    		//System.out.println(end - start);
    	}
    
    	private static void fx(int i, int j, int num, int x) {
    		if (j == 1) {// 如果j==1
    			for (int a = 1; a <= i; a++) {
    				count++;
    				if (count < x)
    					continue;
    				array[num - 1] = a;
    				if (count == x) {
    					char ch[] = new char[array.length];
    					for (int b = 0; b < array.length; b++) {
    						ch[b] = (char) (array[b] + 96);
    					}
    					System.out.println(ch);
    				}
    				break;
    			}
    			return;
    		}
    		j--;
    		for (int a = 1; a <= i; a++) {
    			array[num - j - 1] = a;
    			fx(i, j, num, x);
    		}
    	}
    }