牛客网 字典序

最新推荐文章于 2024-07-18 13:30:43 发布
原创 最新推荐文章于 2024-07-18 13:30:43 发布 · 645 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

牛客网 字典序

给定整数n和m, 将1到n的这n个整数按字典序排列之后, 求其中的第m个数。
对于n=11, m=4, 按字典序排列依次为1, 10, 11, 2, 3, 4, 5, 6, 7, 8, 9, 因此第4个数是2.
对于n=200, m=25, 按字典序排列依次为1 10 100 101 102 103 104 105 106 107 108 109 11 110 111 112 113 114 115 116 117 118 119 12 120 121 122 123 124 125 126 127 128 129 13 130 131 132 133 134 135 136 137 138 139 14 140 141 142 143 144 145 146 147 148 149 15 150 151 152 153 154 155 156 157 158 159 16 160 161 162 163 164 165 166 167 168 169 17 170 171 172 173 174 175 176 177 178 179 18 180 181 182 183 184 185 186 187 188 189 19 190 191 192 193 194 195 196 197 198 199 2 20 200 21 22 23 24 25 26 27 28 29 3 30 31 32 33 34 35 36 37 38 39 4 40 41 42 43 44 45 46 47 48 49 5 50 51 52 53 54 55 56 57 58 59 6 60 61 62 63 64 65 66 67 68 69 7 70 71 72 73 74 75 76 77 78 79 8 80 81 82 83 84 85 86 87 88 89 9 90 91 92 93 94 95 96 97 98 99 因此第25个数是120…
输入描述:
输入仅包含两个整数n和m。

数据范围:
对于20%的数据, 1 <= m <= n <= 5 ;
对于80%的数据, 1 <= m <= n <= 10^7 ;
对于100%的数据, 1 <= m <= n <= 10^18.
输出描述:
输出仅包括一行, 即所求排列中的第m个数字.

分析：可用字典序树的方法来做，但并不用生成字典序树。
从第一个分支开始，计算该分支的节点数目num，若m>num,跳到下一个分支，同时n−=m，依次类推。若m<num,说明r要求的数在该分支中，跳到该分支的第一个子分支，cur∗=10，同时m−=1n−=m，依次类推。若m<num,说明r要求的数在该分支中，跳到该分支的第一个子分支，cur∗=10，同时m−=1

n, m = map(int, raw_input().split())
cur = 1
m -= 1
while m > 0:
    num = 0
    start = cur
    end = start + 1
    while start <= n:
        num += min(n + 1, end) - start
        start *= 10
        end *= 10
    if num > m:
        cur *= 10
        m -= 1
    else:
        cur += 1
        m -= num
print(cur)
【牛客网华为机试】HJ102 字符统计
202xxx的博客
10-11 274
题目 描述 输入一个只包含小写英文字母和数字的字符串，按照不同字符统计个数由多到少输出统计结果，如果统计的个数相同，则按照ASCII码由小到大排序输出。 本题含有多组样例输入 输入描述： 一个只包含小写英文字母和数字的字符串。 输出描述： 一个字符串，为不同字母出现次数的降序表示。若出现次数相同，则按ASCII码的升序输出。 示例1 输入： aaddccdc 1b1bbbbbbbbb 输出： cda b1 说明： 第一个样例里，c和d出现3次，a出现2次，但c的ASCII码
牛客 - 字典序(思维)
Falcon的博客
05-31 426
题目链接：点击查看 题目大意：给出一个长度为 n 的数列 a ，构造s[ i ] 是数列 a 去掉 a[ i ] 后的数列，现在需要对 s 排序，输出排序后的结果 题目分析：一提到排序，可以试着写一下 sort 的 cmp ，然后剩下的就不用我们操心了 对于 cmp 函数，我们的目标是给出两个位置 x 和 y ，从而确定其相应的大小 首先假设 x < y ，这个时候，数列 s[ x ] 和 数列 s[ y ] 的长度肯定是相等的 如上图所示，我们可以将整个数列分为三段，其中对于第一段和.
牛客网-2017年校招真题训练--字典序
仗剑天涯
07-29 413
【题目描述】给定整数n和m, 将1到n的这n个整数按字典序排列之后, 求其中的第m个数。 【题目解释】对于n=11, m=4, 按字典序排列依次为1, 10, 11, 2, 3, 4, 5, 6, 7, 8, 9, 因此第4个数是2.  对于n=200, m=25, 按字典序排列依次为1 10 100 101 102 103 104 105 106 107 108 109 11 110 111 1...
字典序
赏星乐事
08-23 518
给定整数n和m, 将1到n的这n个整数按字典序排列之后, 求其中的第m个数。 对于n=11, m=4, 按字典序排列依次为1, 10, 11, 2, 3, 4, 5, 6, 7, 8, 9, 因此第4个数是2. 对于n=200, m=25, 按字典序排列依次为1 10 100 101 102 103 104 105 106 107 108 109 11 110 111 112 113 114
牛客-字典序 解题报告 【树】
IDoubleTong的博客
10-02 358
牛客-字典序 解题报告 【树】 题目描述 &nbsp;&nbsp;牛客OJ链接：字典序 &nbsp;&nbsp;给定整数n和m, 将1到n的这n个整数按字典序排列之后, 求其中的第m个数。 &nbsp;&nbsp;对于n=11, m=4, 按字典序排列依次为1, 10, 11, 2, 3, 4, 5, 6, 7, 8, 9, 因此第4个数是2. &nbsp;&nbsp;对于n=200, m=25,...
字典序问题
my博客
05-18 2945
问题描述： 在数据加密和数据压缩中常需要对特殊的字符串进行编码.给定的字母表A由26个小写英文字母组成,即A={a,b…z}.该字母表产生的长序字符串是指定字符串中字母从左到右出现的次序与字母在字母表中出现的次序相同,且每个字符最多出现1次.例如,a,b,ab,bc,xyz,等字符串是升序字符串.现在对字母表A产生的所有长度不超过6的升序字符串按照字典排列编码如下: 1 2 3 …26 ...
【牛客网】字符串计数
blame_的博客
04-07 660
题目描述 求字典序在s1和s2之间的，长度在len1到len2之间的字符串个数，结果 mod 1000007. 输入描述 每组数据包涵s1(长度小于100)，s2(长度小于100)，len1(小于100000)，len2(大于len1,小于100000) 解题思路 算出两个字符串各自每位s[i]-'a’的值，得出总的字典序和Count，然后Count(s2)-Count(s1)-1 #in...
【牛客网】给定n个字符串，请对n个字符串按照字典序排列。
changleeei的博客
11-16 2321
题目描述 给定n个字符串，请对n个字符串按照字典序排列。 输入描述: 输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。 输出描述: 数据输出n行，输出结果为按照字典序排列的字符串。 示例1 输入： 9 cap to cat card two too up boat boot 输出： boat boot cap card cat to too two up 2020.04： import java.util.*; public class M
华为牛客网python考试题库及答案
2401_86114846的博客
07-18 1082
描述计算字符串最后一个单词的长度，单词以空格隔开，字符串长度小于5000python源码库。（注：字符串末尾不以空格为结尾）输入一行，代表要计算的字符串，非空，长度小于5000。输出一个整数，表示输入字符串最后一个单词的长度。示例1输入：hello nowcoder输出：8说明：最后一个单词为nowcoder，长度为8import sys分析：利用split将字符串按空格拆分成一个列表，再利用len和[-1]取最后一个字符串的长度。
优先队列实现字典序最小的拓扑排序
qq_43634564的博客
02-19 641
链接：https://ac.nowcoder.com/acm/contest/5678/B 来源：牛客网 烦人的依赖 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 Ubuntu20.04 正式发布了，ZLS 是一个作死小能手，于是他决定尝试一下这个船新版本。好不容易装完系统，ZLS 想要给他的系统装一些常用的软件。众所周知，在 Linux 装软件会遇到各种奇奇怪怪的依赖问题（所谓依赖问题就是若A依
字典序全排列
05-08 159
#include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; int change(int a[],int x,int y) { int t=0; t=a[x]; a...
《牛客网剑指offer27题》输入一个字符串,按字典序打印出该字符串中字符的所有排列
咖啡与唾液淀粉酶
02-23 4994
题目 ： 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 结果 ： 牛客网编译通过 代码及思路：     //中心思想：列出第一位所有可能情况，然后后面的位就递归，     //第一位和每个位（包括第一位但不包括其他位和一相等的）交换，     //
全排列：字典序（网易笔试）
liugg2016的博客
08-16 359
思想：1、string s 首先找到s[i]&lt;s[i+1]的最大值，即代码中max_index，如果没有找到，则说明现在为最大值（结束）            2、在max_index+1至s.size()(不包括)中，寻找大于s[max_index]的最小值，并记录下标，即代码中min_index           3、交换s[max_index]和s[min_index]    ...
《牛客ZJ27：字典序》：
xin3475的博客
06-23 306
题目： 给定整数n和m, 将1到n的这n个整数按字典序排列之后, 求其中的第m个数。 对于n=11, m=4, 按字典序排列依次为1, 10, 11, 2, 3, 4, 5, 6, 7, 8, 9, 因此第4个数是2. 对于n=200, m=25, 按字典序排列依次为1 10 100 101 102 103 104 105 106 107 108 109 11 110 111 112 113 114 115 116 117 118 119 12 120 121 122 123 124 125 126 12
nowcoder：[编程题] 字典序（贪心）
junior19的博客
11-21 406
时间限制：1秒 空间限制：32768K 给定整数n和m, 将1到n的这n个整数按字典序排列之后, 求其中的第m个数。 对于n=11, m=4, 按字典序排列依次为1, 10, 11, 2, 3, 4, 5, 6, 7, 8, 9, 因此第4个数是2.  对于n=200, m=25, 按字典序排列依次为1 10 100 101 102 103 104 105 106 107 108 109 11...
网易2018-09-08秋招笔试-字符串字典序连续转缩写
zh1204190329的博客
09-08 273
在这里，我是用的是比较暴力的方法，通过100%。 #include &amp;lt;iostream&amp;gt; #include &amp;lt;stdio.h&amp;gt; #include &amp;lt;string&amp;gt; #include &amp;lt;vector&amp;gt; using namespace std; void abb(string &amp;amp;str) {
单链表排序
热门推荐
编程知识分享，主打前端
01-07 3万+
单链表排序问题 看一个N诺单链表排序的题目，使用尾插法建立链表，然后冒泡进行排序 这里是五个元素进行排序 #include<iostream> using namespace std; struct Node { int Element; Node *Next;//节点 }; int main() { int temp; Node *head=new Node;//实例化分...
【算法】【c++】字典序中的第m个数
weixin_44420980的博客
07-31 377
题目描述 给定整数n和m, 将1到n的这n个整数按字典序排列之后, 求其中的第m个数。 对于n=11, m=4, 按字典序排列依次为1, 10, 11, 2, 3, 4, 5, 6, 7, 8, 9, 因此第4个数是2. #include<iostream> #include<algorithm> using namespace std; int main() { long n, m; cin >> n >> m; long i =
牛客竞赛---字典序最大的字符串
gaoqiandr的博客
11-29 811
对于在牛客竞赛中遇到的字典序最大的字符串，本以为可以使用dp来做，奈何一直想不到具体的操作，反而看到这样子的写法便记录下来了
牛客网输入输出C++
最新发布
01-14
### 关于牛客网 C++ 输入输出 示例 在编写程序时，输入和输出操作至关重要。对于竞赛编程平台如牛客网而言，掌握高效的输入输出方法能够显著提升编码效率。 #### 基本字符输入输出 为了实现单个字符的读取与显示，在C++中可以利用`getchar()`函数来获取字符，并通过`cout << ch << endl;`语句将其打印出来[^1]： ```cpp #include <iostream> using namespace std; int main() { char ch; ch = getchar(); // 获取单个字符 cout << ch << endl; // 显示该字符 } ``` #### 字符串数组排序后的输出 当面对多个字符串类型的输入项时，则需先声明相应容器存储这些数据，之后再执行特定逻辑运算（比如按字典序排列），最后依次展示处理过的序列[^2]: ```cpp #include <bits/stdc++.h> using namespace std; int main(){ int n; string s; vector<string> str; cin >> n; for (int i = 0; i < n; ++i){ cin >> s; str.push_back(s); } sort(str.begin(), str.end()); for (size_t i = 0; i < str.size(); ++i){ cout << str[i]; if (i != str.size() - 1) cout << ' '; } } ``` 此段代码展示了如何接收整数n表示后续待处理字符串的数量，随后循环读入指定数量的字符串存入向量内，接着调用内置算法完成升序整理工作，最终遍历整个集合逐条呈现结果。 #### 多组测试样例下的连续输入 针对存在多轮次独立计算场景的情况，通常会在最外层加入额外一层控制结构以便区分不同批次的数据集[^4]。例如采用如下形式： ```cpp while (cin >> x) { /* ... */ } ``` 上述表达意味着只要标准输入流未结束就会持续运行内部指令块直至遇到文件结尾标志EOF为止。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值