- 博客(22)
- 收藏
- 关注
RSS订阅原创 组队（牛客）
你的团队中有 n 个人，每个人有一个能力值 a[i]，现在需要选择若干个人组成一个团队去参加比赛，由于比赛的规则限制，一个团队里面任意两个人能力的差值必须要小于等于 k ，为了让更多的人有参加比赛的机会，你最多能选择多少个人参加比赛？
2022-12-10 19:00:37
1211
1
原创 回文数2.0
链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网 若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。例如：给定一个10进制数56，将56加65（即把56从右向左读），得到121是一个回文数。又如：对于10进制数87：STEP1：87+78 = 165 STEP2：165+561 = 726STEP3：726+627 = 1353 STEP4：1353+3531 = 4884在这里的一步是指进行了一次N进制
2022-12-06 17:51:50
178
原创 回文字（牛客竞赛题解）
Froggy 分别给出 10 个数码的出现次数，你需要找到一个由这些数码组成的最小的数，满足：1. 这个数是回文的。2. 不能有前导 0。注：假设这个数字长度是 L，那么这个数是回文的当且仅当对于任意的 i∈[1,L]，第 i 位的数码和第 L−i+1位的数码相同。快来帮帮 Froggy 吧！一行 10 个自然数，分别表示数码 0∼9 的出现次数。输出描述:如果无解，只输出 “-1”。（不含引号）否则，输出一个数表示最小的解。保证输入的所有数都不超过 10，
2022-12-06 14:24:46
324
原创 安卓图案分析（牛客竞赛题解）
唔，又是一道有意思的题。栗主席(lizi)是某xxxx大学的一个不得了的程序猿，然而没想到吧，他竟然有女盆友，我们假设为QAQ！！！那天，QAQ问栗子：你的小米5s的图像解锁密码到底是多少？栗子：嘛？我仔细想想...QAQ：你仿佛在逗我......栗子：我的图像解锁用过好多次密码，后来都是用指纹解锁，所以忘记密码辣。但是我记得可能是那几个密码QAQ：那你务必告诉我...栗子: ...然后，栗子就写下了一堆可能的密码，安卓图案解锁中，数字对应的位置已经标出。
2022-11-30 16:37:58
350
原创 四舍五入（分析）
emmm,刷的一道比较有意思的题，确实是眼界打开了，我这里分析一下。（代码非原创）四舍五入是个好东西。比如你只考了45分，四舍五入后你是50分再四舍五入你就是满分啦！qdgg刚考完拓扑。成绩十分不理想。但老师觉得他每天都很认真的听课很不容易。于是决定给他一个提高成绩的机会：让他的成绩可以在小数点后的任意位置四舍五入（也可以四舍五入为最接近的整数）。但是这是有限制的。qdgg只能四舍五入t次。请帮助qdgg找到他在不超过t次四舍五入可获得的最高成绩。请注意，他可以选择不使用全部t次机会。
2022-11-28 16:44:10
252
原创 52.计算子字符串个数（更新测试）
说明：请仅提交你编写的函数 countsub( char *str, char *subs )。函数原型： int countsub( char *str, char *subs )。参数说明： str 保存输入的字符串的首地址， subs 保存需要统计的子字符串的首地址。字符串匹配问题：输入一个字符串，计算其中包含的连续给定的子字符串的个数（只记录最多）。DABCDD ” , 给定子字符串" ABC” ，输出是 3。返回值：包含的连续子字符串的个数。例如输入字符串" EF。
2022-11-28 14:26:44
305
原创 H：大数分解（选作）
2007级在“计算机科学导论”的期末考试中有一道试题。下面请你看看那题目应该如何编写。从键盘输入的一个大于 1 的整数，通过算法将该整数分解为若干因子的乘积。
2022-11-22 12:58:28
305
原创 H：洗牌（选作）
假设我们有 2n 张牌，它们以 1, 2, ..., n, n+1, ..., 2n 编号并在开始时保持着这种顺序。一次洗牌就是将牌原来的次序变为 n+1, 1, n+2, 2, ..., 2n, n，也就是将原来的前 n 张牌放到位置 2, 4, ..., 2n，并且将余下的 n 张牌按照他们原来的次序放到奇数位置 1, 3, ..., 2n-1。已经证明对于任何一个自然数 n，这 2n 张牌经过一定次数的洗牌就回到原来的次序。
2022-11-22 12:46:09
891
原创 69.撞球+
一天，丁俊晖编一整天的程序，突然觉得累了，于是便决定在房间内四处走走。丁俊晖会一直行走，直到灵感再次迸发。假设他的行走速度是匀速的，现在， 丁俊晖的母亲想知道他一共休息了多长时间以便提醒他继续工作。最后一行是一个包含'F', 'B', 'L', 'R'四种字符的字符串，分别代表墙在前面、后面、左边或是右边，字符串的长度小于等于 1000；丁俊晖想考考他的母亲，于是他记录了自己碰到墙壁的序列并且告诉了她，你有没有办法能够帮助她计算出小丁所走的路程？我们约定，左上角的坐标为0,0，所有的坐标都是浮点型数字。
2022-11-22 09:36:10
423
原创 68. 恭喜发财 利是窦来
在中国，过春节时人们有给孩子压岁钱（粤语称为利是）的习俗。最早的压岁钱出现于汉代，又叫压胜钱，并不在市面上流通，而是铸成钱币形式的玩赏物，有避邪的功能。钱币正面一般铸有“万岁千秋”、“去殃除凶”等吉祥话和龙凤、龟蛇、双鱼等吉祥图案。据说嘉兴府有一户姓管的人家，夫妻老年得子，十分珍爱。在年三十晚上，为防止“祟”来侵扰一直逗孩子玩，小孩用红纸包了八枚铜钱，包了又拆，拆了又包，睡下以后，包着的八枚铜钱就放在枕边。
2022-11-21 21:21:52
770
原创 66. 自编车号
自编小汽车号牌的规则如下：号牌号码的最后一位必须为数字，其余四位有且必须有两位为大写英文字母（字母I、O不可用）。例如：京NAB999，京NC9D99，京NE99F9，京N9GH99，京N9J9K9，京N99LM9等。2009年3月9日起，北京市允许机动车所有人自己编写小汽车的以“京N”开头的号牌的后5位。判断自编号牌是否合法。
2022-11-21 20:00:57
1658
原创 小蜜蜂（裴波那契的应用）
一只小蜜蜂在如下图所示的蜂窝上爬行。它爬行时，只能从一个格爬到相邻的大号格子中。例如，从 1 号格子可以爬到 2 号或者 3 号格子，从 2 号则可以爬到 3 号或者 4 号格子。正在上传…重新上传取消请问从一个格子 a 爬到一个格子 b 一共有多少种可行的路线。
2022-11-07 22:40:44
700
原创 【数列】等值数列段
如果有多个同等长度的等值数列，只输出第一个等值数列的起始位置。即：当在一个LIST中出现两个等长的连续串时，答案应该是第一个等长串。A中长度最大的所有等值数列段的始末位置，如果没有等值数列段，则输出No equal number list.如果一个数列中的某一段（至少有两个元素）的各元素值均相同，则称之为等值数列段。等值数列段中元素的个数叫做等值数列段的长度。由N个元素组成的整数数列A（其中N
2022-11-07 19:11:23
439
原创 北理工的恶龙
最近，北理工出现了一只恶龙，它长着很多 头，而且还会吐火，它将会把北理工烧成废墟， 于是，校长下令召集全校所有勇士杀死这只恶龙。要杀死这只龙，必须把它所有的头都砍掉，每个勇士只能砍一个龙头，龙的每个头大小都不一样，一个勇士只有在身高。第一行 龙头数 n , 勇士人数 m （ 1
2022-11-07 19:02:58
204
原创 猜数字（数组）
有如下一组数字，其中每个数字都在 1 ~ 63 之间，现在需要编写一个程序，当从键盘输入某数字在且仅在哪几行出现了，该程序可以“猜”出这个数字是几。
2022-11-07 18:57:20
1042
原创 H.渣渣的程序（选作）
于是，作为大神的好基友大师，你决定写一个程序来将渣渣发来的程序自动“规范化”，以愉悦善良又可爱又机智又神牛的大神，让TA能够有足够的心情和时间去ACM的课程中虐人。答案是显然的，大神没有精力写这种简单的程序，当然要让大神的崇拜者大师来写。然而，其中某渣渣同学发来的代码处于：无换行无缩进无对齐的”三无状态”，令沉溺于SM（哦不，ACM）这种高水平的大神才能享受的比赛的大神头昏眼花，倍感心酸。而YW大神，由于程序写得好，代码改的快，亲和又善良，纯洁又无害（此处省略1000字）不少同学纷纷找大神求改程序。
2022-10-26 23:06:24
333
原创 合并字符串
输入两个已经按从小到大顺序排列好的字符串，编写一个合并两个字符串的函数，使合并后的字符串，仍然是从小到 大排列。设计一个效率尽量高的算法，对每个字符串只扫描一遍就可以了。如果采用先进行串连接，然后再进行排序的算法，则效率太低了。两个已经排好顺序（升序）的两个字符串。一个合并在一起的有序（升序）的字符串。主要是找到更为简便的排序方法。
2022-10-25 22:58:16
901
原创 判断二进制对称数
一个数的等于它的反序数，则为对称数，编程：从键盘输入一个大于0的正整数，判断其二进制表示是否为对称数，若是，输出“Yes!”，并输出该数和对应的二进制；否则，输出“No.”。这是非常基础的题，主要是对数组的理解要深刻。
2022-10-25 22:15:21
558
原创 【日期】黑色星期五
在西方，星期五和数字13都代表着坏运气，两个不幸的个体最后结合成超级不幸的一天。所以，不管哪个月的十三日又恰逢星期五就叫"黑色星期五”。判断该年是否包含黑色星期五，如包含，给出具体日期。关键是如何判断每个月的13号是不是星期五。
2022-10-25 17:52:34
312
原创 五年级小学生的题目
那两个小朋友在不断进步，他们已经学会了负数和多位数，于是他们又开始进行游戏了。小明给出一堆整数和运算要求（+、-、*、/、%），小丽要找出这些整数中的最大值和最小值，然后按照小明的要求算出最大数与最小数进行算术运算的结果。本题目应该可以不使用数组就可以完成，关键是如何处理负数和减法。用逗号分隔的整数序列，及其运算符和等号。最大数 op 最小数=结果。
2022-10-25 16:11:18
1234
原创 高精度加减法
输入的第一行是一个正整数，表示下面有几组数据需要计算。之后的每一行是两个十进制的正整数和一个运算符，每个整数可以由最多 500 个数字组成。运算符可以是加号或者减号。计算机所能完成的一个基本功能就是完成数据的计算，譬如加法、减法等等。但是在任何一种计算机上，计算中能够使用的数字都是有一定范围的，超过了范围，就没法得到精确的结果。你现在接受了一个任务，要编写一个高精度计算器的核心部分。所谓高精度计算器，就是可以计算很大很大的数据的计算器。对应着输入的每一行数据，输出计算的结果，每个结果占一行。
2022-10-23 20:03:20
680
1
原创 零钱换整钱
小明手中有硬币，小红手中有若干张10元的纸币。已知 1 角硬币厚 1.8mm，5 角硬币厚 1.5mm，1 元硬币厚 2.0mm。小红拿出若干张10元的纸币，小明要将 1 角的硬币放成一摞，将 5 角的硬币放成一摞，将 1 元的硬币放成一摞，如果 3 摞硬币一样高，且三摞硬币的金额之和正好等于小红要求的面值，则双方交换，否则没有办法交换。1 角的数量,5 角的数量,1元的数量。小红希望交换几张10元的纸币。
2022-10-19 10:31:23
602
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人