Excel地址

解题思路:

根据题中歪歪和笨笨的话可以有两种解法。

1.输入的数为多大,则循环+1多少次,当值为27时就要进行进位操作。这时要分情况讨论。

当集合中元素为一个时,如26,则需要变为1 1,集合元素个数加一。

当集合元素个数大于1时,当首位不为26,如1 2 3 26 26 ,变为1 2 4 1 1,

倒着循环,不为26的第一个元素位置数值+1,其后面的数值都为1.

当首位为26时,如 26 26,变为 1 1 1,集合元素个数加一,

所有元素变为1

在根据ASCII码对照关系,进行赋值转换。

2.当作二十六进制来做,注意的是余数为0时,即为字母Z,余数从0变为26,除数-1。

如 52 AZ 52/26=2....0=1...26 1/26=0.....1 1 26对应AZ

解题代码:

java 复制代码
public class Exceldizhi {
//BZZ 2054
//AA  27
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		long n = sc.nextLong();
		ArrayList<Integer> list = new ArrayList<Integer>();
		list.add(0);
		for (int i = 1; i <= n; i++) {
			int num = list.get(list.size() - 1) + 1;
			if (num <= 26) { // 末尾<26
				list.set(list.size() - 1, num);
			} else {//大于26则进位
				boolean isfirst26 = true;
				if (list.size() == 1) {//集合中只有一个元素 例如26变为 1 1
					list.add(0, 1);
					list.set(1, 1);
				} else {
					for (int j = list.size() - 2; j >= 0; j--) {//例如1 2 26 26 26 变为1 3 1 1 1
						if (list.get(j) < 26) {
							list.set(j, list.get(j) + 1);
							for (int k = j + 1; k < list.size(); k++) {
								list.set(k, 1);
							}
							isfirst26 = false;
							break;
						}
					}
					if (isfirst26) {//集合中首位元素为26,例如 26 26 变为1 1 1
						list.add(0, 1);
						for (int m = 1; m < list.size(); m++) {
							list.set(m, 1);
						}
					}
				}
			}
		}
		String str = "";
		for (int i = 0; i < list.size(); i++) {
			str += (char) (list.get(i) + 64);
		}
		System.out.println(str);
	}
}
java 复制代码
public static void main(String[] args) {
	//2054  2054/26=79...0   79/26=3...1   3/26=0...3   310
	//26 26/26=1...0
	//20 20/26=0...20
	Scanner sc = new Scanner(System.in);
	long n = sc.nextLong();
	ArrayList<Integer> list = new ArrayList<Integer>();
	while(true) {
		int mod=(int)(n%26);
		if(mod==0) {
			list.add(26);
			n--;
		}else {
			list.add(mod);
		}
		n=n/26;
		if(n==0)
			break;
	}
	String str="";
	for(int i=list.size()-1;i>=0;i--) {
		str+=(char)(list.get(i)+64);
	}
	System.out.println(str);
}

运行结果:

相关推荐
码爸5 小时前
线性回归算法
算法·机器学习·线性回归
Coder-magician6 小时前
《代码随想录》刷题打卡day51:图论-part09(dijistra堆优化,Bellman_ford算法)
算法·图论
Nil2086 小时前
leetcode 763划分字母区间
算法·leetcode·职场和发展
不会就选b6 小时前
算法日常・每日刷题--<动态规划>20
算法·leetcode·动态规划
别动我齐刘海6 小时前
C++ 工程化学习
java·linux·前端·c++·学习·机器学习·机器人
青少儿编程课堂7 小时前
迪杰斯特拉(Dijkstra)算法:单源最短路与赛场路线规划
c++·python·算法·bfs·信息学竞赛
不会就选b7 小时前
算法日常・每日刷题--<动态规划>19
算法·leetcode·职场和发展
code2cat7 小时前
Java进阶篇之AtomicLongFieldUpdater:把累计额度留在对象字段中
java·cas·并发编程
WeiXin_DZbishe7 小时前
基于springboot城市公交实时运营与调度系统-计算机毕设 附源码【课程设计】66173
java·vue.js·spring boot·后端·python·php·课程设计
泡茶喝茶写代码7 小时前
A股量化数据工程:从 REST 接口到策略信号(第 18 篇):放量缩量异动扫描
java·python·股票数据api·股票数据api接口·股票api数据接口·股票量化数据api·股票量化数据接口