【Go语言入门100题】050 倒数第N个字符串 (15 分) Go语言|Golang

简介: L1-050 倒数第N个字符串 (15 分) Go语言|Golang给定一个完全由小写英文字母组成的字符串等差递增序列,该序列中的每个字符串的长度固定为 L,从 L 个 a 开始,以 1 为步长递增。例如当 L 为 3 时,序列为 { aaa, aab, aac, …, aaz, aba, abb, …, abz, …, zzz }。这个序列的倒数第27个字符串就是 zyz。对于任意给定的 L,本题要求你给出对应序列倒数第 N 个字符串。

L1-050 倒数第N个字符串 (15 分) Go语言|Golang

给定一个完全由小写英文字母组成的字符串等差递增序列,该序列中的每个字符串的长度固定为 L,从 L 个 a 开始,以 1 为步长递增。例如当 L 为 3 时,序列为 { aaa, aab, aac, …, aaz, aba, abb, …, abz, …, zzz }。这个序列的倒数第27个字符串就是 zyz。对于任意给定的 L,本题要求你给出对应序列倒数第 N 个字符串。


输入格式:

输入在一行中给出两个正整数 L(2 ≤ L ≤ 6)和 N(≤10


输出格式:

在一行中输出对应序列倒数第 N 个字符串。题目保证这个字符串是存在的。


输入样例1:

3 7417


结尾无空行


输出样例1:

pat


结尾无空行


思路:

这题看上去很唬人,其实只是一个26进值的转化而已。

首先知道总数是多少,才能对各个进行位置进行求余操作。

代码如下:

package main
import (
  "fmt"
  "math"
)
func main() {
  var L,N int
  _,_ = fmt.Scan(&L,&N)
  a:= make([]rune,7)
  sum := math.Pow(26,float64(L))  //求出总数
  tmp := int(sum)-N  // 然后计算出一共要多少位,因为是倒数第N位,减去就是这个了正数第几位了
  // 然后用这个数对26不断求余,除整就够了。
  for i := L - 1; i >= 0; i-- {
    a[i] = 'a'+ rune(tmp%26)  
    tmp /= 26
  }
  for i := 0; i < L; i++ {
    fmt.Printf("%s",string(a[i]))
  }
}
相关文章
|
2月前
|
Java 编译器 Go
【Golang】(1)Go的运行流程步骤与包的概念
初次上手Go语言!先来了解它的运行流程吧! 在Go中对包的概念又有怎样不同的见解呢?
155 4
|
2月前
|
Java 编译器 Go
【Golang】(5)Go基础的进阶知识!带你认识迭代器与类型以及声明并使用接口与泛型!
好烦好烦好烦!你是否还在为弄不懂Go中的泛型和接口而烦恼?是否还在苦恼思考迭代器的运行方式和意义?本篇文章将带你了解Go的接口与泛型,还有迭代器的使用,附送类型断言的解释
181 3
|
2月前
|
存储 安全 Java
【Golang】(4)Go里面的指针如何?函数与方法怎么不一样?带你了解Go不同于其他高级语言的语法
结构体可以存储一组不同类型的数据,是一种符合类型。Go抛弃了类与继承,同时也抛弃了构造方法,刻意弱化了面向对象的功能,Go并非是一个传统OOP的语言,但是Go依旧有着OOP的影子,通过结构体和方法也可以模拟出一个类。
189 1
|
4月前
|
Cloud Native Go API
Go:为云原生而生的高效语言
Go:为云原生而生的高效语言
393 0
|
4月前
|
Cloud Native Java Go
Go:为云原生而生的高效语言
Go:为云原生而生的高效语言
259 0
|
4月前
|
Cloud Native Java 中间件
Go:为云原生而生的高效语言
Go:为云原生而生的高效语言
227 0
|
Go 索引
golang 字符串操作实例
package main import s "strings" import "fmt" var p = fmt.Println func main() { p("Contains: ", s.
994 0
|
10月前
|
运维 监控 算法
监控局域网其他电脑:Go 语言迪杰斯特拉算法的高效应用
在信息化时代,监控局域网成为网络管理与安全防护的关键需求。本文探讨了迪杰斯特拉(Dijkstra)算法在监控局域网中的应用,通过计算最短路径优化数据传输和故障检测。文中提供了使用Go语言实现的代码例程,展示了如何高效地进行网络监控,确保局域网的稳定运行和数据安全。迪杰斯特拉算法能减少传输延迟和带宽消耗,及时发现并处理网络故障,适用于复杂网络环境下的管理和维护。
|
4月前
|
Cloud Native 安全 Java
Go:为云原生而生的高效语言
Go:为云原生而生的高效语言
295 1

推荐镜像

更多