【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]))
  }
}
相关文章
|
13天前
|
Go
Go 语言循环语句
在不少实际问题中有许多具有规律性的重复操作,因此在程序中就需要重复执行某些语句。
24 1
|
2天前
|
存储 Go 容器
深入探究Go语言中的数据结构
深入探究Go语言中的数据结构
10 3
|
12天前
|
Go 开发者
探索Go语言的并发之美
在Go语言的世界里,"并发"不仅仅是一个特性,它是一种哲学。本文将带你领略Go语言中goroutine和channel的魔力,揭示如何通过Go的并发机制来构建高效、可靠的系统。我们将通过一个简单的示例,展示如何利用Go的并发特性来解决实际问题,让你的程序像Go一样,轻盈而强大。
|
13天前
|
JSON Go API
使用Go语言和Gin框架构建RESTful API:GET与POST请求示例
使用Go语言和Gin框架构建RESTful API:GET与POST请求示例
|
13天前
|
Go
go语言创建字典
go语言创建字典
|
2天前
|
Go
GO语言时间转换
GO语言时间转换
9 0
|
13天前
|
Go
Go 语言接口
Go 语言提供了另外一种数据类型即接口,它把所有的具有共性的方法定义在一起,任何其他类型只要实现了这些方法就是实现了这个接口。 接口可以让我们将不同的类型绑定到一组公共的方法上,从而实现多态和灵活的设计。
|
前端开发 JavaScript Go
【Go语言入门100题】032 Left-pad (20 分) Go语言|Golang
L1-032 Left-pad (20 分) Go语言|Golang 根据新浪微博上的消息,有一位开发者不满NPM(Node Package Manager)的做法,收回了自己的开源代码,其中包括一个叫left-pad的模块,就是这个模块把javascript里面的React/Babel干瘫痪了。这是个什么样的模块?就是在字符串前填充一些东西到一定的长度。例如用*去填充字符串GPLT,使之长度为10,调用left-pad的结果就应该是******GPLT。Node社区曾经对left-pad紧急发布了一个替代,被严重吐槽。下面就请你来实现一下这个模块。
177 0
|
14天前
|
安全 Go 数据处理
探索Go语言的并发之美:Goroutines与Channels
在Go语言的世界里,"并发"不仅仅是一个概念,它是一种生活的方式。本文将带你领略Go语言中Goroutines和Channels的魔力,它们是如何让并发编程变得既简单又高效。我们将通过一个简单的示例,展示如何使用这些工具来构建一个高性能的网络服务。
|
14天前
|
关系型数据库 Go 数据处理
高效数据迁移:使用Go语言优化ETL流程
在本文中,我们将探索Go语言在处理大规模数据迁移任务中的独特优势,以及如何通过Go语言的并发特性来优化数据提取、转换和加载(ETL)流程。不同于其他摘要,本文不仅展示了Go语言在ETL过程中的应用,还提供了实用的代码示例和性能对比分析。