- 博客(25)
- 收藏
- 关注
RSS订阅原创 一本通 1404：我家的门牌号 我家住在一条短胡同里，这条胡同的门牌号从1开始顺序编号。
1404：我家的门牌号我家住在一条短胡同里，这条胡同的门牌号从1开始顺序编号。若其余各家的门牌号之和减去我家门牌号的两倍，恰好等于n，求我家的门牌号及总共有多少家。数据保证有唯一解。一个正整数n。n<100000。一行，包含两个正整数，分别是我家的门牌号及总共有多少家，中间用单个空格隔开。10012 16。
2024-01-30 16:16:02
478
原创 一本通 1400：统计单词数 一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。
一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同（参见样例1），如果给定单词仅是文章中某一单词的一部分则不算匹配（参见样例2）。第 1 行为一个字符串，其中只含字母，表示给定单词；
2024-01-30 15:27:52
564
1
原创 一本通 1144：单词翻转 输入一个句子(一行)，将句子中的每一个单词翻转后输出。
输入一个句子(一行)，将句子中的每一个单词翻转后输出。只有一行，为一个字符串，不超过500个字符。单词之间以空格隔开。翻转每一个单词后的字符串，单词之间的空格需与原文一致。
2024-01-29 18:07:16
391
原创 一本通 1143：最长最短单词 输入1行句子(不多于200个单词，每个单词长度不超过100)，只包含字母、空格和逗号。单词由至少一个连续的字母构成，空格和逗号都是单词间的间隔。
输入1行句子(不多于200个单词，每个单词长度不超过100)，只包含字母、空格和逗号。单词由至少一个连续的字母构成，空格和逗号都是单词间的间隔。试输出第1个最长的单词和第1个最短单词。一行句子。第1行，第一个最长的单词。第2行，第一个最短的单词。I提示：如果所有单词长度相同，那么第一个单词既是最长单词也是最短单词。
2024-01-29 17:29:50
427
原创 一本通 1142：单词的长度 输入一行单词序列，相邻单词之间由1个或多个空格间隔，请对应地计算各个单词的长度。
输入一行单词序列，相邻单词之间由1个或多个空格间隔，请对应地计算各个单词的长度。注意:如果有标点符号(如连字符，逗号)，标点符号算作与之相连的词的一部分。没有被空格间开的符号串，都算作单词。一行单词序列，最少1个单词，最多300个单词，单词之间用至少1个空格间隔。单词序列总长度不超过1000。依次输出对应单词的长度，之间以逗号间隔。
2024-01-29 15:56:19
320
原创 一本通 1141：删除单词后缀 给定一个单词，如果该单词以er、ly或者ing后缀结尾， 则删除该后缀（题目保证删除后缀后的单词长度不为0）， 否则不进行任何操作。
给定一个单词，如果该单词以er、ly或者ing后缀结尾， 则删除该后缀（题目保证删除后缀后的单词长度不为0）， 否则不进行任何操作。输入一行，包含一个单词（单词中间没有空格，每个单词最大长度为32）。s.size()==6 ,是从零开始的！输出按照题目要求处理后的单词。
2024-01-29 11:50:53
512
原创 一本通 1149：最长单词2。一个以‘.’结尾的简单英文句子，单词之间用空格分隔，没有缩写形式和其它特殊形式。
一个以‘.’结尾的简单英文句子（长度不超过500），单词之间用空格分隔，没有缩写形式和其它特殊形式。一个以‘.’结尾的简单英文句子，单词之间用空格分隔，没有缩写形式和其它特殊形式。如果将1 2 放到主函数之外，不能用 max ,因为有max函数。该句子中最长的单词。如果多于一个，则输出第一个。
2024-01-25 12:21:14
415
原创 一本通 1839：【05NOIP提高组】谁拿了最多奖学金 某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同：1)院士奖学金，每人8000元
某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同：1)院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或1篇以上论文的学生均可获得；2)五四奖学金，每人4000元，期末平均成绩高于85分（>85），并且班级评议成绩高于80分（>80）的学生均可获得；3)成绩优秀奖，每人2000元，期末平均成绩高于90分（>90）的学生均可获得；4)西部奖学金，每人1000元，期末平均成绩高于85分（>85）的西部省份学生均可获得；
2024-01-23 17:20:48
551
原创 一本通 2050：【例5.20】字串包含 字符串移位包含问题。对于一个字符串来说，定义一次循环移位操作为：将字符串的第一个字符移动到末尾形成新的字符串。
给定两个字符串s1和s2，要求判定其中一个字符串是否是另一字符串通过若干次循环移位后的新字符串的子串。对于一个字符串来说，定义一次循环移位操作为：将字符串的第一个字符移动到末尾形成新的字符串。一行，包含两个字符串，中间由单个空格隔开。字符串只包含字母和数字，长度不超过3030。如果一个字符串是另一字符串通过若干次循环移位产生的新串的子串，则输出。则不能通过多次移位来得到其中一个字符串是新串的子串。字符串移位包含问题。两次移位后产生的新串。
2024-01-23 15:44:07
515
原创 一本通 2049：字符串判等。判断两个由大小写字母和空格组成的字符串在忽略大小写，且忽略空格后是否相等。
判断两个由大小写字母和空格组成的字符串在忽略大小写，且忽略空格后是否相等。本评测系统基于linux，不支持函数。两行，每行包含一个字符串。若两个字符串相等，输出。
2024-01-23 15:28:35
756
原创 一本通 2048：串排序。对给定的n(1≤n≤20)个国家名（国家名字长度不超过2020），按其字母的顺序输出
对给定的n(1≤n≤20)个国家名（国家名字长度不超过2020），按其字母的顺序输出。第一行为国家的个数n；以下n行为国家的名字。n行，排序后的国名。
2024-01-22 21:56:58
509
原创 一本通 2047：过滤空格。过滤多余的空格。一个句子中也许有多个连续空格，过滤掉多余的空格，只留下一个空格
一个句子中也许有多个连续空格，过滤掉多余的空格，只留下一个空格。一行，一个字符串（长度不超过200200），句子的头和尾都没有空格。
2024-01-22 21:29:25
419
原创 一本通 1123：图像相似度。给出两幅相同大小的黑白图像（用0-1矩阵）表示，求它们的相似度。说明：若两幅图像在相同位置上的像素点颜色相同，则称它们在该位置具有相同的像素点。
给出两幅相同大小的黑白图像（用0-1矩阵）表示，求它们的相似度。说明：若两幅图像在相同位置上的像素点颜色相同，则称它们在该位置具有相同的像素点。两幅图像的相似度定义为相同像素点数占总像素点数的百分比。第一行包含两个整数m和n，表示图像的行数和列数，中间用单个空格隔开。之后m行，每行n个整数0或1，表示第一幅黑白图像上各像素点的颜色。之后m行，每行n个整数0或1，表示第二幅黑白图像上各像素点的颜色。一个实数，表示相似度（以百分比的形式给出），精确到小数点后两位。
2024-01-22 18:09:49
487
原创 一本通 1125：矩阵乘法 计算两个矩阵的乘法。n×m阶的矩阵A乘以m×k阶的矩阵B得到的矩阵C 是n×k阶的
计算两个矩阵的乘法。n×m阶的矩阵A乘以m×k阶的矩阵B得到的矩阵C 是n×k阶的，且C[i][j] = A[i][0]×B[0][j] + A[i][1]×B[1][j] + …… +A[i][m-1]×B[m-1][j](C[i][j]表示C矩阵中第i行第j列元素)。第一行为n, m, k，表示A矩阵是n行m列，B矩阵是m行k列，n, m, k均小于100。然后先后输入A和B两个矩阵，A矩阵n行m列，B矩阵m行k列，矩阵中每个元素的绝对值不会大于1000。
2024-01-22 17:36:22
827
1
原创 一本通 稀疏矩阵。n×m矩阵大部分元素是00的矩阵称为稀疏矩阵，假设有k个非00元素，则可把稀疏矩阵用K×3的矩阵简记之，其中第一列是行号，第二列是列号，第三列是该行、该列下的非元素的值。
n×m矩阵大部分元素是00的矩阵称为稀疏矩阵，假设有k个非00元素，则可把稀疏矩阵用K×3的矩阵简记之，其中第一列是行号，第二列是列号，第三列是该行、该列下的非元素的值。接下来是一个n×m的矩阵，矩阵中每个正整数小于10001000。输出矩阵的简记形式。简记形式有多种形式，输出一种正确形式即可。1 4 5 //第1行第4列有个数是5。2 2 2 //第2行第2列有个数是2。3 2 1 //第3行第2列有个数是1。试编程读入一稀疏矩阵，转换成简记形式，并输出。
2024-01-22 17:17:11
420
原创 一本通。2044：回文字串。输入一串字符,字符个数不超过100100,且以“.”结束。 判断它们是否构成回文
输入一串字符,字符个数不超过100100,且以“判断它们是否构成回文。
2024-01-20 20:35:24
538
原创 一本通，2046 替换字母，在应用计算机编辑文档的时候，我们经常遇到替换任务。如把文档中的“电脑”都替换成“计算机”。现在请你编程模拟一下这个操作。
输入两行内容，第1行是原文(长度不超过200200个字符)，第22行包含以空格分隔的两个字符A和B，要求将原文中所有的字符A都替换成字符B，注意：区分大小写字母。在应用计算机编辑文档的时候，我们经常遇到替换任务。如把文档中的“电脑”都替换成“计算机”。现在请你编程模拟一下这个操作。一行，输出替换后的结果。
2024-01-20 19:49:43
302
原创 一本通 1090：含k个3的数。输入两个正整数m和k，其中1＜m＜100000，1＜k＜5 ，判断m 能否被19整除，且恰好含有k个3，
输入两个正整数m和k，其中1<m<100000，1<k<5 ，判断m 能否被19整除，且恰好含有k个3，如果满足条件，则输出YES，否则，输出NO。例如，输入：43833 3，满足条件，输出YES。如果输入：39331 3，尽管有3个3，但不能被19整除，也不满足条件，应输出NO。输入：m 和 k 的值，中间用单个空格间隔。输出：满足条件时输出 YES，不满足时输出 NO。43833 3YES。
2024-01-20 11:11:47
517
原创 求区间和
给定 n 个正整数组成的数列 1,2,⋯ ,a1,a2,⋯,an 和 m 个区间 [li,ri]，分别求这 m 个区间的区间和。对于所有测试数据，n,m≤10的5次方,ai≤10的4次方。
2024-01-19 15:20:22
373
1
原创 一本通 向量点积计算
在线性代数、计算几何中，向量点积是一种十分重要的运算。给定两个n维向量a=(a1,a2,...,an)和b=(b1,b2,...,bn)，求点积a⋅b=a1b1+a2b2+...+anbn。相邻整数之间用单个空格隔开。每个整数的绝对值都不超过10001000。第二行包含n个整数a1,a2,...,an；第三行包含n个整数b1,b2,...,bn；第一行是一个整数n(1≤n≤1000)；一个整数，即两个向量的点积结果。
2024-01-19 14:51:48
328
1
原创 一本通 校门外的树
已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。第一行有两个整数L（1 ≤ L ≤ 10000）和 M（1 ≤ M ≤ 100），L代表马路的长度，M代表区域的数目，L和M之间用一个空格隔开。接下来的M行每行包含两个不同的整数，用一个空格隔开，表示一个区域的起始点和终止点的坐标。某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。
2024-01-19 14:41:08
382
1
原创 一本通 年龄与疾病
某医院想统计一下某项疾病的获得与否与年龄是否有关，需要对以前的诊断记录进行整理，按照0-18、19-35、36-60、61以上（含61）四个年龄段统计的患病人数占总患病人数的比例。按照0-18、19-35、36-60、61以上(含61)四个年龄段输出该段患病人数占总患病人数的比例，以百分比的形式输出，精确到小数点后两位。每个年龄段占一行，共四行。共2行，第一行为过往病人的数目n（0<n<=100)，第二行为每个病人患病时的年龄。
2024-01-19 14:17:55
359
1
原创 一本通 计算书费
输入一行，包含10个整数(大于等于0，小于等于100)，分别表示购买的《计算概论》、《数据结构与算法》、《数字逻辑》、《C++程序设计教程》、《人工智能》、《计算机体系结构》、《编译原理》、《操作系统》、《计算机网络》、《JAVA程序设计》的数量（以本为单位）。数据结构与算法 32.7元/本。C++程序设计教程 78元/本。计算机体系结构 86.2元/本。JAVA程序设计 65元/本。计算概论 28.9元/本。编译原理 27.8元/本。人工智能 35 元/本。计算机网络 56元/本。操作系统 43元/本。
2024-01-19 11:46:17
372
原创 地 毯 (覆盖问题）
接下来 m 行，每行两个坐标 (x1,y1) 和 (x2,y2)，代表一块地毯，左上角是 (x1,y1)，右下角是 (x2,y2).第 i 行第 j 列的正整数表示 (i,j) 这个格子被多少个地毯覆盖。给出这些地毯的信息，问每个点被多少个地毯覆盖.第一行，两个正整数 n,m。在 n×n 的格子上有 m 个地毯。输出 n 行，每行 n 个正整数。
2024-01-19 11:08:55
315
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人