- 博客(60)
- 收藏
- 关注
RSS订阅原创 计算分数23
计算式中只包含数字、`+`、`-`、`/`。其中 `/` 为分数线，分数线左边为分子，右边为分母。如果输入计算式的第一项为正，不会有前缀 `+` 号；对于所有测试点，输入计算式长度在 $100$ 以内，分子、分母在 $1000$ 以内。同时保证，直接从前往后直接计算分数的和或者差，然后立刻化简，这么做的中间结果不会超过 int 的范围。保证答案内出现的所有数（如果答案是分数即为分子和分母）均在 $32$ 位带符号整数的表示范围之内。输出一行，为最后的计算结果（用为整数则用整数表示，否则用最简分数表示）。
2025-04-18 20:41:26
148
原创 火星人555
如果把五根手指――拇指、食指、中指、无名指和小指分别编号为 $1,2,3,4$ 和 $5$，当它们按正常顺序排列时，形成了 $5$ 位数 $12345$，当你交换无名指和小指的位置时，会形成 $5$ 位数 $12354$，当你把五个手指的顺序完全颠倒时，会形成 $54321$，在所有能够形成的 $120$ 个 $5$ 位数中，$12345$ 最小，它表示 $1$；$54321$ 最大，它表示 $120$。下一行是 $1$ 到 $N$ 这 $N$ 个整数的一个排列，用空格隔开，表示火星人手指的排列顺序。
2025-04-18 20:23:02
414
原创 【无标题】
一次操作对应一行，每次 order 或 cancel 都要输出 Success 或 Failed， print 输出当前库存，即按顺序输出编号从 1 ~ N 的菜的库存，中间用空格隔开。例如 ababc 的后缀为 ababc 、babc 、abc 、bc 、c，排序后为ababc 、abc 、babc 、bc 、c，对应的第一个字符在原串中的位置为1、3、2、4、5。注意 k 保证为正整数。此外，你可以认为原始数据不包含数字，所有的数字只表示重复的次数 k ，例如不会出现像 3a 或 2[4]的输入。
2025-04-18 19:36:18
688
原创 辑辑辑辑辑
题目描述一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同（参见样例 1），如果给定单词仅是文章中某一单词的一部分则不算匹配（参见样例 2）。输入格式共 2 行。
2025-04-02 15:25:42
1863
原创 C语言练习题--洛谷P1866 编号
太郎有 N 只兔子，现在为了方便识别它们，太郎要给他们编号。兔子们向太郎表达了它们对号码的喜好，每个兔子 i 想要一个整数，介于 1 和 Mi 之间（可以为 1 或 Mi）。当然，每个兔子的编号是不同的。现在太郎想知道一共有多少种编号的方法。你只用输出答案对 109+7 取余的结果即可。如果这是不可能的，就输出 0。对于全部数据，1≤N≤50，1≤Mi≤1000。第二行 N 个整数 Mi。一个整数，表示方案总数。第一行是一个整数 N。
2025-03-16 21:38:11
233
原创 C语言练习题--洛谷P1100 高低位交换（又是位运算）
例如，数 1314520 用二进制表示为 00000000000101000000111011011000（添加了 11 个前导 0 补足为 32 位），其中前 16 位为高位，即 0000000000010100；将它的高低位进行交换，我们得到了一个新的二进制数 00001110110110000000000000010100。这个数可以用一个 32 位的二进制数表示（不足 32 位用 0 补足）。将它的高低位交换，我们可以得到一个新的数。试问这个新的数是多少（用十进制表示）。给出一个小于 232（
2025-03-16 21:36:57
221
原创 C语言练习题--洛谷P1469 找筷子（新知识异或运算要记得整理位运算的相关知识啊）
CX 小朋友找出了餐厅中所有的筷子，但遗憾的是这些筷子长短不一，而我们都知道筷子需要长度一样的才能组成一双，更麻烦的是 CX 找出来的这些筷子数量为奇数，但是巧合的是，这些筷子中只有一只筷子是落单的，其余都成双，善良的你，可以帮 CX 找出这只落单的筷子的长度吗？经过一段时间的紧张筹备，电脑小组的“RP 餐厅”终于开业了，这天，经理 LXC 接到了一个定餐大单，可把大家乐坏了！第二行有 n 个整数，第 i 个整数表示第 i 根筷子的长度 ai。第一行是一个整数，表示筷子的数量 n。
2025-03-16 21:35:20
328
原创 C语言练习题--洛谷P1143 进制转换
共三行，第一行是一个正整数，表示需要转换的数的进制 n (2≤n≤16)，第二行是一个 n 进制数，若 n>10 则用大写字母 A∼F 表示数码 10∼15，并且该 n 进制数对应的十进制的值不超过 109，第三行也是一个正整数，表示转换之后的数的进制 m (2≤m≤16)。请你编一程序实现两种不同进制之间的数据转换。一个正整数，表示转换之后的 m 进制数。
2025-03-16 21:33:51
138
原创 C语言练习题--洛谷P2063PERKET（深搜wwwwww）
当我们添加配料时，总的酸度为每一种配料的酸度总乘积；总的苦度为每一种配料的苦度的总和。对于 100% 的数据，有 1≤n≤10，且将所有可用食材全部使用产生的总酸度和总苦度小于 1×109，酸度和苦度不同时为 1 和 0。接下来 n 行，每行 2 个整数 si 和 bi，表示第 i 种食材的酸度和苦度。众所周知，美食应该做到口感适中，所以我们希望选取配料，以使得酸度和苦度的绝对差最小。另外，我们必须添加至少一种配料，因为没有任何食物以水为配料的。一行一个整数，表示可能的总酸度和总苦度的最小绝对差。
2025-03-16 21:32:51
433
原创 C语言练习题--洛谷P3799 小 Y 拼木棒-_-*******
第二行往下 n 行，每行 1 个整数，第 i 个整数 ai 代表第 i 根木棒的长度。有 n 根木棒，现在从中选 4 根，想要组成一个正三角形，问有几种选法？上道题中，小 Y 斩了一地的木棒，现在她想要将木棒拼起来。答案对 109+7 取模。一行一个整数代表答案。第一行一个整数 n。
2025-03-16 21:28:44
272
原创 C语言练习题--洛谷P1149 [NOIP 2008 提高组] 火柴棒等式***
给你 n 根火柴棍，你可以拼出多少个形如 A+B=C 的等式？等式中的 A、B、C 是用火柴棍拼出的整数（若该数非零，则最高位不能是 0）。如果 A=B，则 A+B=C 与 B+A=C 视为不同的等式（A,B,C≥0）；2 个等式为 0+1=1 和 1+0=1。一个整数，能拼成的不同等式的数目。加号与等号各自需要两根火柴棍；一个整数 n(1≤n≤24)。noip2008 提高第二题。n 根火柴棍必须全部用上。【输入输出样例 1 解释】【输入输出样例 2 解释】
2025-03-15 21:14:06
225
原创 C语言练习题--洛谷P1217 [USACO1.5] 回文质数 Prime Palindromes
因为 151 既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以 151 是回文质数。写一个程序来找出范围 [a,b](5≤a<b≤100,000,000)（一亿）间的所有回文质数。提示 2: 要产生正确的回文数，你可能需要几个像下面这样的循环。提示 1: 找出所有的回文数再判断它们是不是质数（素数）.第一行输入两个正整数 a 和 b。输出一个回文质数的列表，一行一个。题目翻译来自NOCOW。
2025-03-15 21:10:42
234
原创 C语言练习题--洛谷P3654 First Step (ファーストステップ)
我们 Aqours，要第一次举办演唱会啦！虽然学生会长看上去不怎么支持我们的样子，可是有了理事长的支持，我们还是被允许在校内的篮球场里歌唱！歌曲也好好地准备过了，名字叫“最喜欢的话就没问题！ (ダイスキだったらダイジョウブ！)“，大家一定会喜欢的吧！演唱会一定会顺利进行的！希望不要发生停电什么的事故哦……！可是……这个篮球场，好像很久没有使用过的样子啊……里面堆满了学校的各种杂物呢……我们 Aqours 的成员要怎么在里面列队站下呢？我们浦之星女子学院的篮球场是一个 R 行 C 列的矩阵，其中堆满了各种学校
2025-03-15 21:07:33
1212
原创 C语言练习题--P3392 涂条纹
现有一个棋盘状的布，分成了 N 行 M 列的格子，每个格子是白色蓝色红色之一，小 a 希望把这个布改成合法图案，方法是在一些格子上涂颜料，盖住之前的颜色。只要一个由 N×M 个小方块组成的旗帜符合如下规则，就是合法的图案。小 A 很懒，希望涂最少的格子，使这块布成为一个合法的图案。接下来 N 行是一个矩阵，矩阵的每一个小方块是。从最上方若干行（至少一行）的格子全部是白色的；接下来若干行（至少一行）的格子全部是蓝色的；对于 100% 的数据，N,M≤50。剩下的行（至少一行）全部是红色的；
2025-03-15 21:04:39
211
原创 深度优先搜索--全排列
按照字典序输出自然数 1 到 n 所有不重复的排列，即 n 的全排列，要求所产生的任一数字序列中不允许出现重复的数字。由 1∼n 组成的所有不重复的数字序列，每行一个序列。每个数字保留 5 个场宽。
2025-03-15 21:01:22
405
原创 C语言练习题--P1157 组合的输出*****
排列与组合是常用的数学方法，其中组合就是从 n 个元素中抽出 r 个元素（不分顺序且 r≤n），我们可以简单地将 n 个元素理解为自然数 1,2,…,n，从中任取 r 个数。所有的组合，每一个组合占一行且其中的元素按由小到大的顺序排列，每个元素占三个字符的位置，所有的组合也按字典顺序。一行两个自然数 n,r(1<n<21,0≤r≤n)。输出占 3 个场宽的数 x。现要求你输出所有组合。
2025-03-15 21:00:15
387
原创 C语言练习题--洛谷P1036选数****--难
已知 n 个整数 x1,x2,⋯,xn，以及 1 个整数 k（k<n）。从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。第二行 n 个整数，分别为 x1,x2,⋯,xn（1≤xi≤5×106）。第一行两个空格隔开的整数 n,k（1≤n≤20，k<n）。例如上例，只有一种的和为素数：3+7+19=29。现在，要求你计算出和为素数共有多少种。NOIP 2002 普及组第二题。输出一个整数，表示种类数。
2025-03-15 20:56:27
355
原创 C语言练习题--洛谷P1618三连击
9 共 9 个数分成三组，分别组成三个三位数，且使这三个三位数的比例是 A:B:C，试求出所有满足条件的三个三位数，若无解，输出。若干行，每行 3 个数字。按照每行第一个数字升序排列。upd 2022.8.3：新增加二组 Hack 数据。三个数，A,B,C。
2025-03-15 20:52:30
224
原创 C语言练习题--洛谷P2089
猪猪 Hanke 特别喜欢吃烤鸡（本是同畜牲，相煎何太急！）Hanke 吃鸡很特别，为什么特别呢？因为他有 10 种配料（芥末、孜然等），每种配料可以放 1 到 3 克，任意烤鸡的美味程度为所有配料质量之和。现在， Hanke 想要知道，如果给你一个美味程度 n ，请输出这 10 种配料的所有搭配方案。第二行至结束，10 个数，表示每种配料所放的质量，按字典序排列。如果没有符合要求的方法，就只要在第一行输出一个 0。对于 100% 的数据，n≤5000。一个正整数 n，表示美味程度。
2025-03-15 20:49:45
296
原创 C语言练习题--洛谷P2241统计方形（数学）
有一个 n×m 方格的棋盘，求其方格包含多少正方形、长方形（不包含正方形）。一行，两个正整数，分别表示方格包含多少正方形、长方形（不包含正方形）。一行，两个正整数 n,m（n≤5000,m≤5000）。1997年普及组第一题。
2025-03-15 20:48:17
271
原创 C语言练习题--洛谷P生日*****（学会了新的思路)
cjf 君想调查学校 OI 组每个同学的生日，并按照年龄从大到小的顺序排序。但 cjf 君最近作业很多，没有时间，所以请你帮她排序。数据保证，1<n<100，1≤∣s∣<20。保证年月日实际存在，且年份 ∈[1960,2020]。即 n 个生日从大到小同学的姓名。（如果有两个同学生日相同，输入靠后的同学先输出）第 2 行至第 n+1 行分别是每人的姓名 s、出生年 y、月 m、日 d。第 1 行为 OI 组总人数 n；输入共有 n+1 行，
2025-03-10 22:05:58
323
原创 C语言练习题--洛谷P5143攀爬者
他在地形图上标记了 N 个点，每个点 Pi 都有一个坐标 (xi,yi,zi)。(3) HKE 会飞，他从一个点 Pi 爬到 Pj 的距离为两个点的欧几里得距离。即，(Xi−Xj)2+(Yi−Yj)2+(Zi−Zj)2。对于100%的数据，1≤N≤50000，答案的范围在 double 范围内。接下来 N 行，三个整数 xi,yi,zi 表示第 i 个点的坐标。(2) 从第二个点开始，他经过的每一个点高度 z 都比上一个点高；现在，HKE 希望你能求出他攀爬的总距离。
2025-03-10 22:03:30
167
原创 C语言练习题--洛谷P1068分数线划定
世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A 市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的 150% 划定，即如果计划录取 m 名志愿者，则面试分数线为排名第 m×150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。现在就请你编写程序划定面试分数线，并输出所有进入面试的选手的报名号和笔试成绩。
2025-03-10 22:02:25
418
原创 C语言练习题--洛谷P1116车厢重组
在一个旧式的火车站旁边有一座桥，其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢，如果将桥旋转 180 度，则可以把相邻两节车厢的位置交换，用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后，火车站决定将这一工作自动化，其中一项重要的工作是编一个程序，输入初始的车厢顺序，计算最少用多少步就能将车厢排序。第二行是 N 个不同的数表示初始的车厢顺序。第一行是车厢总数 N(≤10000)。一个整数，最少的旋转次数。
2025-03-10 22:00:54
439
原创 C语言练习题--洛谷P2627Bookshelf
Farmer John 最近为奶牛们的图书馆添置了一个巨大的书架，尽管它是如此的大，但它还是几乎瞬间就被各种各样的书塞满了。现在，只有书架的顶上还留有一点空间。所有 N(1≤N≤20,000) 头奶牛都有一个确定的身高 Hi(1≤Hi≤10,000)。设所有奶牛身高的和为S。书架的高度为 B，并且保证 1≤B≤S<2,000,000,007。为了够到比最高的那头奶牛还要高的书架顶，奶牛们不得不像演杂技一般，一头站在另一头的背上，叠成一座“奶牛塔”。当然，这个塔的高度，就是塔中所有奶牛的身高之和。
2025-03-10 21:59:20
262
原创 C语言练习题--洛谷P1781宇宙总统
地球历公元 6036 年，全宇宙准备竞选一个最贤能的人当总统，共有 n 个非凡拔尖的人竞选总统，现在票数已经统计完毕，请你算出谁能够当上总统。接下来有 n 行，分别为第一个候选人到第 n 个候选人的票数。共两行，第一行是一个整数 m，为当上总统的人的号数。第一行为一个整数 n，代表竞选总统的人数。票数可能会很大，可能会到 100 位数字。第二行是当上总统的人的选票。
2025-03-08 22:40:10
363
原创 C语言练习题--洛谷P1563玩具谜题
小南有一套可爱的玩具小人，它们各有不同的职业。有一天，这些玩具小人把小南的眼镜藏了起来。小南发现玩具小人们围成了一个圈，它们有的面朝圈内，有的面朝圈外。如下图：这时 singer 告诉小南一个谜题：“眼镜藏在我左数第 3 个玩具小人的右数第 1 个玩具小人的左数第 2 个玩具小人那里。小南发现，这个谜题中玩具小人的朝向非常关键，因为朝内和朝外的玩具小人的左右方向是相反的：面朝圈内的玩具小人，它的左边是顺时针方向，右边是逆时针方向；而面向圈外的玩具小人，它的左边是逆时针方向，右边是顺时针方向。
2025-03-07 23:16:08
494
原创 C语言练习题--洛谷P1067多项式输出
紧跟一个正整数，表示此项系数的绝对值（如果一个高于 0 次的项，其系数的绝对值为 1，则无需输出 1）。如果 x 的指数大于 1，则接下来紧跟的指数部分的形式为“xb”，其中 b 为 x 的指数；如果 x 的指数为 1，则接下来紧跟的指数部分形式为 x；第二行有 n+1 个整数，其中第 i 个整数表示第 n−i+1 次项的系数，每两个整数之间用空格隔开。号，如果多项式 n 次项系数为负，则多项式以。第一行 1 个整数，n，表示一元多项式的次数。多项式中，多项式的开头、结尾不含多余的空格。
2025-03-07 23:11:12
357
原创 C语言练习题--洛谷P1098字符串的展开
p1=2 时，对于字母子串，填充大写字母。(4) 参数 p3：是否改为逆序：p3=1 表示维持原来顺序，p3=2 表示采用逆序输出，注意这时候仍然不包括减号两端的字符。的字串，我们就把它当作一种简写，输出时，用连续递增的字母或数字串替代其中的减号，即，将上面两个子串分别输出为。在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于。100% 的数据满足：1≤p1≤3,1≤p2≤8,1≤p3≤2。码的顺序，减号右边的字符严格大于左边的字符。
2025-03-07 23:09:15
344
原创 C语言练习题--最长回文子串（错题）
如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。输入字符串s，保证s只包含小写字母，且1≤s.length≤3000。如果有多个长度相同的最长回文子串则只输出第一个。输出字符串s的最长回文子串。
2025-03-07 23:07:02
356
原创 C语言练习题--洛谷P1923
输入 n（1≤n<5000000 且 n 为奇数）个数字 ai（1≤ai<109），输出这些数字的第 k 小的数。最小的数是第 0 小。来写本题，因为本题的重点在于练习分治算法。利用之前快速排序模板进行解题。
2025-03-07 23:02:46
260
原创 C语言练习题--洛谷P1012拼数
设有 n 个正整数 a1…an，将它们联接成一排，相邻数字首尾相接，组成一个最大的整数。对于全部的测试点，保证 1≤n≤20，1≤ai≤109。第二行有 n 个整数，表示给出的 n 个整数 ai。第一行有一个整数，表示数字个数 n。利用qsort函数对二维字符串排序。NOIP1998 提高组 第二题。一个正整数，表示最大的整数。
2025-03-07 23:01:01
357
原创 C语言练习题--洛谷P1093
先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学排在前面，这样，每个学生的排序是唯一确定的。第 j 行的 3 个数字依次表示学号为 j−1 的学生的语文、数学、英语的成绩。这两名同学的总分都是 279 (总分等于输入的语文、数学、英语三科成绩之和) ，但学号为 7 的学生语文成绩更高一些。任务：先根据输入的 3 门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前五名名学生的学号和总分。NOIP2007 普及组 T1。
2025-03-07 22:59:22
326
原创 C语言练习题（错题+答案）--统计展开
数据范围：1≤str.length≤30，0≤n≤10，2≤ans.length≤1000。一个数字串str和一个整数n，分别表示原始数字串和变换次数。即，将原始数字串13转换3次的结果为132113。一行转换后的数字串ans。
2025-03-03 22:20:45
333
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人