草庐IT

倒数第N个字符

狮子星 2023-03-28 原文

一. 题目描述

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

输入格式:

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

输出格式:

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

输入样例:

 3 7417
 结尾无空行

输出样例:

 pat
结尾无空行

二.问题分析

  1. \(a-z相隔26,aaa相当于000,zzz相当于999,即这些就相当于是26进制\)

  1. \(000 = 0\times 10^2 + 0\times10^1 +0\times10^0\)
    \(999 = 9\times10^2 + 9\times10^1 +9\times10^0\)
    \(总共有10^3项\)

  1. \(所以可以类比十进制\)
    \(000 = 0\times26^2 + 0\times26^1 +0\times26^0\)
    \(252525= 25\times26^2 + 25\times26^1 +25\times26^0\)
    \(总共有26^3项\)

4.\(算倒数多少项\)
\(比如:\)
\(0-9 : 倒数第二项是8 = 10-2;\)
\(1-10: 倒数第二项是9 = 10+1-2\)


一般进制转化是从\(0\)开始的,故从倒数第\(n\)项 = 正数第 (总数 - n)项

三.代码

#include<bits/stdc++.h>
using namespace std;

int main() {
    int l,n;
    cin >> l >> n;
    n = pow(26,l) - n;
    for(int i = 0 ; i < l ; i++) {
        int r = pow(26,l-i-1);
        int t = n/r;
        n %= r;
        cout<<(char)('a' + t);
    }
    return 0;
}

注:

1.\(由于是字符型,整型需转化为字符型\)

\(0-->'a' -->0+'a'\)
\(1-->'b'-->1+'a'\)


\(8-->'y' -->8+'a'\)
\(9-->'z'-->9+'a'\)
\(故式子为(char)(t+'a')\)


2.\(顺序分解分解各个位数的数字\)

\(789:\)
\(7=789 \div10^2\)

\(89=789\)%\(10^2\)
\(8=89\div10\)

\(9 = 89\)%\(10\)
\(9 = 9\div1\)

所以代码是:

for(int i = 0 ; i < l ; i++) {
        int r = pow(10,l-i-1);
        int t = n/r;
        n %= r;
}

下面是倒序分解

while(n) {
    int t = n%10;
    n /= 10;
}

有关倒数第N个字符的更多相关文章

  1. ruby-on-rails - 在 Rails 中,update_attributes 的倒数是什么? - 2

    在Rails中,update_attributes!的逆运算是什么?换句话说,是什么将记录映射到属性散列以重新创建该记录及其所有子记录?答案不是ActiveRecord.attributes,因为它不会递归到子对象中。澄清您是否有以下情况:classFoo然后你可以像这样传递一个散列{"name"=>"afoo","bars_attributes"=>[{"name"=>"abar}...]}到update_attributes。但目前尚不清楚如何为此目的以编程方式轻松生成这样的哈希值。编辑:正如我在评论中提到的,我可以做类似的事情:foo.as_json(:include=>:bar

  2. ruby-on-rails - 2个字段之间的rails presence条件验证 - 2

    这里是第一个Rails程序。我想比要求更进一步,例如,允许地址簿中的条目接受名字或姓氏或两者。换句话说,我想首先或最后验证validate_presence_of,并且只有在两者都缺失时才抛出异常,这在C++中是一件super简单的事情,但语法在Ruby中是什么样子的呢? 最佳答案 如果first_name为空,您不能运行条件验证last_name的存在吗?如果名字不为空,则不会运行验证,但如果为空,则确保姓氏也不为空...validates:last_name,:presence=>true,:if=>"first_name.bl

  3. ruby - 删除字符串的最后 n 个字符(在 Ruby 中)的最佳方法是什么? - 2

    这个问题在这里已经有了答案:Ruby,removelastNcharactersfromastring?(13个答案)关闭5年前。在ruby中,我只想去掉字符串的最后n个字符,但以下不起作用"string"[0,-3]也不"string".slice(0,-3)我想要一个干净的方法,而不是类似的东西"string".chop.chop.chop这可能是微不足道的,请任何人教我!谢谢!

  4. ruby - 如何在 Ruby 字符串中每 5 个字符插入标记? - 2

    我想插入一个每5个字符标记一次。输入:s='HelloWorld-Helloguys'预期结果:HelloWorld-Helloguys 最佳答案 s='HelloWorld-Helloguys's.scan(/.{5}|.+/).join("")解释:Scan将正则表达式的所有匹配项分组到一个数组中。.{5}匹配任意5个字符。如果字符串末尾有剩余字符,它们将被.+匹配。用你的字符串加入数组 关于ruby-如何在Ruby字符串中每5个字符插入标记?,我们在StackOverflow上找到

  5. ruby - 为什么 psych yaml 解释器在 80 个字符左右添加换行符? - 2

    Psych是自ruby​​1.9.3以来的默认yaml引擎为什么,为什么psych在其输出中添加换行符?检查下面的示例。ruby-v#=>ruby1.9.3p374(2013-01-15revision38858)[x86_64-linux]require'yaml'"thisabsolutelynormalsentenceismorethaneightycharacterslongbecauseitIS".to_yaml#=>"---thisabsolutelynormalsentenceismorethaneightycharacterslongbecauseit\nIS\n...

  6. ruby - 如何使用 Net::HTTP 只读取正文的 x 个字节? - 2

    在读取网页正文时,Ruby的Net::HTTP方法似乎是全有或全无。例如,我如何读取正文的前100个字节?如果请求的文件不可用,我正在尝试从内容服务器读取内容服务器,该内容服务器会在响应正文中返回一条简短的错误消息。我需要阅读足够多的正文以确定文件是否存在。文件很大,所以我不想让整个body只是为了检查文件是否可用。 最佳答案 这是一个旧线程,但根据我的研究,如何在Ruby中通过HTTP只读取文件的一部分的问题仍然是一个大部分没有答案的问题。这是我通过猴子修补Net::HTTP得到的一个解决方案:require'net/http'#

  7. ruby-on-rails - 从 Ruby 中的字符串中删除最后 2 个字符? - 2

    我正在收集所有用户的电子邮件地址,以便像这样群发邮件:defself.all_email_addressesoutput=''User.all.each{|u|output+=u.email+","}outputend但是,我最终在电子邮件地址字符串中多了一个“,”。我怎样才能摆脱这个/是否有更好的方法来获取以逗号分隔的电子邮件地址列表? 最佳答案 删除最后两个字符str.chop.chop#...or...str[0..-3]虽然这确实回答了确切的问题,但我同意这不是解决问题的最佳方法。

  8. Ruby:每X个字符插入空格 - 2

    在ruby​​字符串中,如何每X个字符插入一个空格?例如,我想在给定字符串的每8个字符中插入一个空格。 最佳答案 >>s="1234567812345678123456781234567812345678"=>"1234567812345678123456781234567812345678">>s.gsub(/(.{8})/,'\1')=>"1234567812345678123456781234567812345678"编辑:您可以使用正面前瞻来避免在末尾添加额外的空格:>>s.gsub(/(.{8})(?=.)/,'\1\2'

  9. ruby - 如何将 Ruby 字符串强制为 n 个字符 - 2

    如何使用puts将Ruby字符串变量输出强制为n个字符,以便如果变量更长,它将被截断,如果更短,它将通过尾随或前导空格扩展?是否有一些标准方法可以做到这一点? 最佳答案 与许多其他语言一样,Ruby支持使用格式字符串:[11](pry)main:0>'%3.3s'%'f'=>"f"[12](pry)main:0>'%3.3s'%'foo'=>"foo"[13](pry)main:0>'%3.3s'%'foobar'=>"foo"如果你想在右边填充,在格式字符串中使用-:[14](pry)main:0>'%-3.3s'%'f'=>"f

  10. ruby - 通过 x 个字符在 Ruby 中获取子字符串 - 2

    我正在尝试生成一些Ruby代码,该代码将接受一个字符串并返回一个新字符串,并从其末尾删除x个字符-这些可以是实际的字母、数字、空格等。例如:给定以下字符串a_string="a1wer4zx"我需要一种简单的方法来获取相同的字符串,减去-比如-最后3个字符。在上面的例子中,那将是“a1wer”。我现在这样做的方式似乎很复杂:an_array=a_string.split(//,(a_string.length-2))an_array.popnew_string=an_array.join有什么想法吗? 最佳答案 这个怎么样?s[0,

随机推荐