- 博客(50)
- 收藏
- 关注
RSS订阅原创 排队接水
有 𝑛n 个人在一个水龙头前排队接水，假如每个人接水的时间为 𝑇𝑖Ti，请编程找出这 𝑛n 个人排队的一种顺序，使得 𝑛n 个人的平均等待时间最小。输出文件有两行，第一行为一种平均时间最短的排队顺序；第二行为这种排列方案下的平均等待时间（输出结果精确到小数点后两位）。1≤𝑛≤10001≤n≤1000，1≤𝑡𝑖≤1061≤ti≤106，不保证 𝑡𝑖ti 不重复。第二行 𝑛n 个整数，第 𝑖i 个整数 𝑇𝑖Ti 表示第 𝑖i 个人的接水时间 𝑇𝑖Ti。第一行为一个整数 𝑛n。
2024-05-17 21:47:07
149
原创 凌乱的yyy / 线段覆盖
第一行是一个整数 𝑛n，接下来 𝑛n 行每行是 22 个整数 𝑎𝑖,𝑏𝑖 (𝑎𝑖<𝑏𝑖)ai,bi (ai<bi)，表示比赛开始、结束的时间。由于 yyy 是蒟蒻，如果要参加一个比赛必须善始善终，而且不能同时参加 22 个及以上的比赛。现在各大 oj 上有 𝑛n 个比赛，每个比赛的开始、结束的时间点是知道的。yyy 认为，参加越多的比赛，noip 就能考的越好（假的）。所以，他想知道他最多能参加几个比赛。快 noip 了，yyy 很紧张！一个整数最多参加的比赛数目。
2024-05-17 21:46:16
372
原创 合并果子
接着，将新堆与原先的第三堆合并，又得到新的堆，数目为 1212 ，耗费体力为 1212。假定每个果子重量都为 11 ，并且已知果子的种类 数和每种果子的数目，你的任务是设计出合并的次序方案，使多多耗费的体力最少，并输出这个最小的体力耗费值。第二行包含 𝑛n 个整数，用空格分隔，第 𝑖i 个整数 𝑎𝑖(1≤𝑎𝑖≤20000)ai(1≤ai≤20000) 是第 𝑖i 种果子的数目。第一行是一个整数 𝑛(1≤𝑛≤10000)n(1≤n≤10000) ，表示果子的种类数。一个整数，也就是最小的体力耗费值。
2024-05-17 21:45:14
372
原创 连续因子
一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7，其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。
2024-04-27 22:05:19
248
原创 一帮一
一帮一学习小组”是中小学中常见的学习组织方式，老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工作，即在得到全班学生的排名后，在当前尚未分组的学生中，将名次最靠前的学生与名次最靠后的学生分为一组。
2024-04-27 20:37:26
111
原创 懂蛇语
在《一年一度喜剧大赛》第二季中有一部作品叫《警察和我之蛇我其谁》，其中“毒蛇帮”内部用了一种加密语言，称为“蛇语”。蛇语的规则是，在说一句话 A 时，首先提取 A 的每个字的首字母，然后把整句话替换为另一句话 B，B 中每个字的首字母与 A 中提取出的字母依次相同。例如二当家说“九点下班哈”，对应首字母缩写是JDXBH，他们解释为实际想说的是“京东新百货”……本题就请你写一个蛇语的自动翻译工具，将输入的蛇语转换为实际要表达的句子。
2024-04-25 16:37:07
412
原创 四项全能
新浪微博上有一个帖子给出了一道题：全班有 50 人，有 30 人会游泳，有 35 人会篮球，有 42 人会唱歌，有 46 人会骑车，至少有（ ）人四项都会。发帖人不会做这道题，但是回帖有会做的：每一个才艺是一个技能点，一共是 30 + 35 + 42 + 46 = 153 个技能点，50 个人假设平均分配，每人都会 3 个技能那也只有 150，所以至少有 3 人会四个技能。
2024-04-22 15:44:51
416
原创 谁先倒
划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就输了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。下面给出甲、乙两人的酒量（最多能喝多少杯不倒）和划拳记录，请你判断两个人谁先倒。
2024-04-04 21:54:51
188
原创 不规则轮回
来源：牛客网给定 n 个数对，对于每个数对 (x,y) 会持续执行以下操作直到 x=y：- 当 x > y 时，x = x - y- 当 x < y 时，y = y - x同时有 q 次询问，每次给定一个数对 xq,yqx_q,y_qxq,yq, 问上述给定的 n 个数对的执行过程中出现了 xq,yqx_q,y_qxq,yq 的次数。
2024-04-02 17:11:57
357
原创 大笨钟
微博上有个自称“大笨钟V”的家伙，每天敲钟催促码农们爱惜身体早点睡觉。不过由于笨钟自己作息也不是很规律，所以敲钟并不定时。一般敲钟的点数是根据敲钟时间而定的，如果正好在某个整点敲，那么“当”数就等于那个整点数；如果过了整点，就敲下一个整点数。另外，虽然一天有24小时，钟却是只在后半天敲1~12下。例如在23:00敲钟，就是“当当当当当当当当当当当”，而到了23:01就会是“当当当当当当当当当当当当”。在午夜00:00到中午12:00期间（端点时间包括在内），笨钟是不敲的。
2024-04-01 21:39:55
282
原创 实验室有多少人
来源：牛客网boss统计出了每个人在实验室的时间表，希望你能根据统计表计算出实验室最多有多少人。时间表有n行，每行有两个数，分别表示从哪天开始就一直在实验室，以及从哪天开始离开实验室。
2024-04-01 20:54:26
369
原创 01背包
量分别为Wi(1≤i≤n),它们的价值分别为Ci(1≤i≤n)。第2 ... n+1行:每行两个整数Wi,Ci,表示每个物品的重量和价值。第一行:两个整数,n(物品数量,n<51)和m(背包容量,m<201)。一个容量为m公斤的背包。现有n种物品,每种物品只有一件,它们的重。一个数,表示最大价值。
2024-03-31 20:01:15
234
原创 查验身份证
一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M现在给定一些身份证号码，请你验证校验码的有效性，并输出有问题的号码。
2024-03-30 09:51:35
876
原创 到底有多二
一个整数“”定义为该数字中包含2的个数与其位数的比值。如果这个数是负数，则程度增加0.5倍；如果还是个偶数，则再增加1倍。例如数字是个11位数，其中有3个2，并且是负数，也是偶数，则它的犯二程度计算为：3/11×1.5×2×100%，约为81.82%。本题就请你计算一个给定整数到底有多二。
2024-03-29 22:17:44
220
原创 考试座位号
每个 PAT 考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后台查出他们的考试座位号码。
2024-03-28 21:51:48
312
原创 两数之和
你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。因为 nums[0] + nums[1] == 9 ，返回 [0, 1]。整数，并返回它们的数组下标。你可以按任意顺序返回答案。，请你在该数组中找出。
2024-03-22 20:09:18
215
原创 删除有序数组的重复项
/ 长度正确的期望答案。不需要考虑数组中超出新长度后面的元素。如果所有断言都通过，那么您的题解将被。不需要考虑数组中超出新长度后面的元素。，返回删除后数组的新长度。删除重复出现的元素，使每个元素。函数应该返回新的长度。的前两个元素被修改为。函数应该返回新的长度。的前五个元素被修改为。
2024-03-20 20:19:38
147
原创 输出月份英文名
函数getmonth应返回存储了n对应的月份英文名称的字符串头指针。如果传入的参数n不是一个代表月份的数字，则返回空指针NULL。
2024-03-16 20:55:51
372
原创 字符定位（最后一次找到的字符)
其中s是字符串首地址，ch是要查找的字符。要求函数在字符串s中查找字符ch，如果找到，返回最后一次找到的该字符在字符串中的位置（地址）；否则，返回空指针NULL。
2024-03-16 17:02:49
366
原创 习题8-6 删除字符
其中char *str是传入的字符串，c是待删除的字符。函数delchar的功能是将字符串str中出现的所有c字符删除。
2024-03-16 15:53:54
571
1
原创 使用函数实现字符串部分复制
函数strmcpy将输入字符串char *t中从第m个字符开始的全部字符复制到字符串char *s中。若m超过输入字符串的长度，则结果字符串应为空串。
2024-03-16 15:31:09
480
1
原创 习题8-4 报数
其中n是初始人数；m是游戏规定的退出位次（保证为小于n的正整数）。函数CountOff将每个人的退出顺序编号存在数组out[]中。因为C语言数组下标是从0开始的，所以第i个位置上的人是第out[i-1]个退出的。
2024-03-14 21:46:33
450
1
原创 使用函数验证哥德巴赫猜想
其中函数prime当用户传入参数p为素数时返回1，否则返回0；函数Goldbach按照格式“n=p+q”输出n的素数分解，其中p≤q均为素数。又因为这样的分解不唯一（例如24可以分解为5+19，还可以分解为7+17），要求必须输出所有解中p最小的解。
2024-03-10 20:40:05
392
1
原创 使用函数输出指定范围内的Fibonacci数
其中函数fib须返回第n项Fibonacci数；函数PrintFN要在一行中输出给定范围[mn]内的所有Fibonacci数，相邻数字间有一个空格，行末不得有多余空格。如果给定区间内没有Fibonacci数，则输出一行“No Fibonacci number”。
2024-03-09 20:20:39
289
原创 使用函数输出指定范围内的完数
其中函数factorsum须返回int number的因子和；函数PrintPN要逐行输出给定范围[mn]内每个完数的因子累加形式的分解式，每个完数占一行，格式为“完数 = 因子1 + 因子2 + ... + 因子k”，其中完数和因子均按递增顺序给出。如果给定区间内没有完数，则输出一行“No perfect number”。
2024-03-09 19:52:38
328
原创 字符串输入
gets()函数读取整行输入，直至遇到换行符，然后丢弃换行符，输入其他字符，并在这些字符的末尾添加一个空字符使其成为字符串。通常和puts()函数配对使用。
2024-03-09 18:48:42
338
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人