- 博客(70)
- 收藏
- 关注
RSS订阅原创 leetcode刷题 剑指 offer 简单 数组中重复的数字 Java
在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。来获取数组的长度，然后再定义一个和输入的数组长度相同的数组，用以存储并元素组中重复的元素究竟重复了多少次。题目要求的输出是2或3，意思是至于要找到数组中重复的一个元素就行了，不需要全部输出。题目难度不大，主要是需要明白题目不需要输出多个解。题目中的数组是是固定传入的，所以可以采用。找出数组中重复的数字。
2023-03-09 23:12:23
105
原创 问题1004：不存在的泳池
不存在的泳池描述小w是云南中医学院的同学，有一天他看到了学校的百度百科介绍：截止到2014年5月，云南中医学院图书馆纸本藏书74.8457万册，纸质期刊388种，馆藏线装古籍图书1.8万册，电子资源总量35TB，拥有中、外文数据库25个，电子图书29.5万册（镜像）、包库130万册。古籍线装图书1.8万余册，有39种列为本馆珍善本，如《彻滕八编》、《赵氏医贯》等明清版本、台湾文渊阁版本《四库全书》，按《全国古籍善本书总目》分类表（即：经·史·子·集四部分类）部编列、上架、供读者使用。显然学校图书馆
2020-08-18 21:40:38
213
原创 问题1003：过分的谜题
过分的谜题描述2060年是云南中医学院的百年校庆，于是学生会的同学们搞了一个连续猜谜活动：共有10个谜题，现在告诉所有人第一个谜题，每个谜题的答案就是下一个谜题的线索....成功破解最后一个谜题后，答案就是指向奖励的线索在所有同学们的努力下，全校同学们获得了最后一个谜题，这个谜题有几十张纸，上面全是密密麻麻的数字以及'.'第一页内容如下：1,2,3,4,5,64,1,5,2,6,32,4,6,1,3,51,2,3,4,5,6———31,2,3,4....32............
2020-08-18 21:38:24
216
原创 问题1034：最长公共子序列
最长公共子序列描述给你一个序列X和另一个序列Z，当Z中的所有元素都在X中存在，并且在X中的下标顺序是严格递增的，那么就把Z叫做X的子序列。例如：Z=<a,b,f,c>是序列X=<a,b,c,f,b,c>的一个子序列，Z中的元素在X中的下标序列为<1,2,4,6>。现给你两个序列X和Y，请问它们的最长公共子序列的长度是多少？输入输入包含多组测试数据。每组输入占一行，为两个字符串，由若干个空格分隔。每个字符串的长度不超过100。输出对于每组输入，输
2020-08-18 21:36:05
171
原创 问题1084：搭数字Ⅰ
搭数字Ⅰ描述楠哥哥是个小屁孩，喜欢玩筷子。有天他发现若干根筷子可以搭成一些数字。如图（搭出数字1需要两个筷子，数字2需要5根筷子……）现在就有疑问了，给定n（2<=n<100）根筷子，那个可以组成的最小数是多少？输入每行给定一个筷子数量n （2<=n<100）输出每行输出用这n根筷子所能组成的最小数。输入样例 136715输出样例 1708108提示规律题#include<iostr...
2020-07-30 21:34:24
257
2
原创 问题1010：奔赴云南
奔赴云南描述第二届全国中医药程序设计大赛在云南中医学院举行，全国各中医药院校从全国各地奔赴云南。每个人的车票或机票上都会有如下信息:地名 出发时间 到达时间地名:长度不超过20 出发时间: 格式hhmm 到达时间: 格式hhmm(0 <= hh <= 23,0 <= mm <= 59)但是他们想知道在路上所花费的时间总共是多少。现在请你编写程序帮助他们计算时间。输入多组数据每组数据有一个字符串s和两个整数Time1,Time2,分别..
2020-07-30 21:29:21
135
1
原创 问题1016：统计字符
计字符描述有一篇文章，有多行文字，总字符数不超过5000。要分别统计出其中的英文大写字母，小写字母，数字，空格以及其他字符的个数。输入输入为单组测试数据。输入有多行，多少行不确定。但是输入的字符总数不会超出5000.输出输出有5个数，分别表示整篇文章的英文大写字母，小写字母，数字，空格以及其他字符的个数。每两个数之间用空格隔开。输入样例 1Also known as advanced fee fraud (AFF), 4-1-9 scams are...
2020-07-30 21:28:00
304
原创 问题1038：宋小胖买切糕
宋小胖买切糕描述今天，小胖出门买切糕，大家都知道，切糕是密度是相当的大，所以切糕的质量要用指数来计算。买买提（切糕商）说：买多少，切多少。结果变成切多少，买多少。由于小胖的气场，买买提最终决定，把一块质量为a^b的切糕，分为c块，多余出来质量为d的卖给小胖，求小胖需要买多少切糕。输入输入数据有多组，每组占一行，由三个整数a，b，c，当a=0,b=0,c=0时，表示输入结束，该行不做处理。0<a,c<1000 0=<b<1000输出很简单...
2020-07-30 21:26:14
420
原创 问题1088：Color the ball
Color the ball描述N个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a <= b),YY便为骑上他的“小飞鸽"牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后YY已经忘记了第I个气球已经涂过几次颜色了，你能帮他算出每个气球被涂过几次颜色吗？输入每个测试实例第一行为一个整数N,(N <= 100).接下来的N行，每行包括2个整数a b(1 <= a <= b <= N)。当N = 0，输..
2020-07-30 21:23:15
358
原创 问题1070：2^x mod n = 1
2^x mod n = 1描述Give a number n, find the minimum x that satisfies 2^x mod n = 1.输入One positive integer on each line, the value of n.输出If the minimum x exists, print a line with 2^x mod n = 1.Print 2^? mod n = 1 otherwise.You should...
2020-07-30 21:21:29
194
原创 问题1068：青蛙约会
青蛙约会描述两只青蛙在一个点，但是他们想要来个久别胜新婚的约会，于是他们出发，朝同一个方向绕圈跳，我们求出他们相遇的时间输入输入数据的第一行为一个正整数T, 表示测试数据的组数. 然后是T组测试数据. 每组测试数据包含两组正整数，用空格隔开。每组包含两个正整数，表示跳n圈需要的秒数(1/2，表示跳2圈要1秒)，用'/'隔开。输出对于每组测试数据, 输出它们的下次相遇时间，如果相遇周期是整数则用整数表示，否则用最简分数表示。输入样例 121/2 3/43...
2020-07-30 21:20:35
228
原创 问题1065：第七章：早知道，是梦一场
第七章：早知道，是梦一场描述毕业，这个伤感的季节，总是伴着不舍。自闭而又敏感、自尊的陈孝正却在毕业的时候又选择了出国，放弃了郑微。此刻的郑薇，感觉像是梦一场回到了原点。郑薇就像是这个数：102564，渡过了四年的大学时光，102564*4=410256，只是自己右移了一位，没有其他的不同。暂且我们把这样一类数叫做郑薇数，请你研究一下，如果给定两个数n和k，怎样找到一个的最小的郑薇数，使他的最右位恰好是数字k，且乘以n以后的数字等于自身数字循环右移一位。输入第一行是数字t，表示..
2020-07-30 21:19:13
192
原创 问题1063：第五章：一不小心爱上你
第五章：一不小心爱上你描述O型血的人大多数是行动派，郑微更是将这个特征发挥到了极致。次日上课，阮阮前所未有地发现她在课堂上奋笔疾书，大为惊讶，便凑过去问了一声，“在写什么呀？”郑微大大方方地向阮阮展示了她一早上的智慧结晶，阮阮看了看，“俘虏陈孝正详细行动攻略……”她念完，顿时无语。挺漂亮的一本崭新小本本，上面已经洋洋洒洒地写了将近十页，蝇头小字，字字工整，各个环节、各个步骤无一不详，关键地方和注意事项甚至还用下划线标了出来。行动攻略第一条：在自习教室偶遇陈孝正，郑薇坐在了他的后面，假装不知.
2020-07-30 21:18:08
171
原创 问题1085：搭数字Ⅱ
搭数字Ⅱ描述YY是个小屁孩，喜欢玩筷子。有天他发现若干根筷子可以搭成一些数字。如图：（搭出数字1需要两个筷子，数字2需要5根筷子……） 现在就有疑问了，给定n（2<=n<100）根筷子，那个可以组成的最大数是多少？输入每行给定一个筷子数量n （2<=n<100）输出每行输出用这n根筷子所能组成的最大数字输入样例 136715输出样例 171117117111111include <iostream...
2020-07-30 10:49:32
152
原创 问题1133：C语言基础练习
C语言基础练习描述设有若干个人员的数据，其中包含学生和教师。学生的数据中包括：号码、姓名、性别、职业、班级。教师的数据包括：号码、姓名、性别、职业、职务。可以看出，学生和教师所包含的数据是不同的。现在要求把这些数据放在同一个表格中储存，使用结构体中的共用体实现。结构体定义如下：struct { int num; char name[10]; char sex; char job; union { int class; c...
2020-07-29 22:27:08
175
原创 问题1138：C语言-猴子吃桃
C语言-猴子吃桃描述猴子吃桃问题。猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。 第二天早上又将剩下的桃子吃掉一半，又多吃一个。以后每天早上都吃了前一天剩下的一半零一个。 到第N天早上想再吃时，见只剩下一个桃子了。求第一天共摘多少桃子。输入N输出桃子总数输入样例 110输出样例 11534#include <iostream>using namespace std;int main(){ in...
2020-07-29 22:25:49
126
原创 问题1141：词组缩写
词组缩写描述定义：一个词组中每个单词的首字母的大写组合称为该词组的缩写。比如，C语言里常用的EOF就是end of file的缩写。输入输入的第一行是一个整数T，表示一共有T组测试数据。接下来有T行，每组测试数据占一行，每行有一个词组，每个词组由一个或多个单词组成；每组的单词个数不超过10个，每个单词有一个或多个大写或小写字母组成；单词长度不超过10，由一个或多个空格分隔这些单词。输出请为每组测试数据输出规定的缩写，每组输出占一行。输入样例 11end of fil
2020-07-29 22:24:51
734
原创 问题1144：《C语言程序设计》江宝钏主编-习题6-3-倒数数列
《C语言程序设计》江宝钏主编-习题6-3-倒数数列描述编写程序计算并输出s=∑k=1n1/k=1+1/2+1/3+............+1/n的值。要求定义并调用函数total(n)计算1+1/2+1/3+......+1/n注意：此题的main函数如下所示：int main(){int n;scanf("%d",&n);printf("%.3lf\n",total(n));return 0;}输入正整数n，表示前n项求和输出...
2020-07-29 22:23:53
498
原创 问题1311：C语言-解方程
C语言-解方程描述求方程 的根，用三个函数分别求当b^2-4ac大于0、等于0、和小于0时的根，并输出结果。从主函数输入a、b、c的值。输入a b c输出x1=? x2=?输入样例 14 1 1输出样例 1x1=-0.125+0.484i x2=-0.125-0.484i套公式#include <iostream>#include <cmath>#include <stdio.h>usin...
2020-07-29 22:22:47
448
原创 问题1169：赚经验
赚经验描述小明在玩一款电脑游戏，里面有一关是这样的：战场上有n个敌人，小明必须把他们全部打败才能通过这关，不过战斗顺序可以小明自己决定。小明如果打败一个比自己经验值高的敌人，那么小明会赚取2点经验值，否则赚取1点经验值。现在给你小明初始时的经验值和n个敌人的经验值，你能计算出小明最后经验值最高可以到多少吗？输入输入包含多组测试数据。每组第一行输入两个正整数N（N<=500）和E（E<=1000），N表示敌人的个数，E表示小明初始时的经验值。接下来一行输入N个正整数，表示每
2020-07-29 22:21:54
436
原创 问题1511：金币
金币描述国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚 金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式 会一直这样延续下去：当连续 N 天每天收到 N 枚金币后，骑士会在之后的连续 N+1 天 里，每天收到 N+1 枚金币。请计算在前 K 天里，骑士一共获得了多少金币。【输入输出样例 1】 coin....
2020-07-29 22:20:45
224
原创 问题1448：成绩排名
成绩排名描述已有a、b两个链表，每个链表中的结点包括学好、成绩。要求把两个链表合并，按学号升序排列。输入第一行，a、b两个链表元素的数量N、M,用空格隔开。 接下来N行是a的数据 然后M行是b的数据 每行数据由学号和成绩两部分组成输出按照学号升序排列的数据输入样例 12 35 1006 893 824 952 10输出样例 12 103 824 955 1006 89#include <iostr...
2020-07-29 22:19:46
174
原创 问题1229：众数
众数描述输入20个数，每个数都在1-10之间，求1-10中的众数（众数就是出现次数最多的数，如果存在一样多次数的众数，则输出权值较小的那一个）。输入测试数据有多组，每组输入20个1-10之间的数。输出对于每组输入,请输出1-10中的众数。注意如果存在一样多次数的众数，则输出权值较小的那一个。输入样例 1 8 9 6 4 6 3 10 4 7 4 2 9 1 6 5 6 2 2 3 8输...
2020-07-29 22:18:47
139
原创 问题1225：欧几里得游戏
几里得游戏描述小明和小红在玩欧几里得游戏。他们从两个自然数开始，第一个玩家小明，从两个数的较大数中减去较小数的尽可能大的正整数倍，只要差为非负即可。然后，第二个玩家小红，对得到的两个数进行同样的操作，然后又是小明。就这样轮流进行游戏，直至某个玩家将较大数减去较小数的某个倍数之后差为0为止，此时游戏结束，该玩家就是胜利者。输入输入包含多组测试数据。每组输入两个正整数，表示游戏一开始的两个数，游戏总是小明先开始。当输入两个0的时候，输入结束。输出对于每组输入，输出最后的胜者，我们认为他
2020-07-29 22:17:18
179
原创 问题1168：改写整数
改写整数描述小红又给小明出难题了，这次的问题是给小明一些非负整数，让他按照一定的规则编程改写这些整数，规则如下：如果某个正整数中有n个相同的数字x连续出现，那么将它们改写成“nx”的形式；对于单独出现的数字x，将其改写成“1x”的形式。例如，122344111应该改写为1122132431。由于小明的编码能力太弱，所以请你帮他编程解决这个问题。输入输入的第一行是一个正整数n（n<=1000），表示测试数据的组数。接下来n行，每行输入一个要改写的非负整数，每个整数的位数不超过1
2020-07-28 22:04:53
309
1
原创 问题1219：鸡兔同笼问题
鸡兔同笼问题描述已知鸡和兔的总数量为n,总腿数为m。输入n和m,依次输出鸡和兔的数目，如果无解，则输出“No answer”(不要引号)。输入第一行输入一个数据a,代表接下来共有几组数据，在接下来的(a<10)a行里，每行都有一个n和m.(0<m,n<100)输出输出鸡兔的个数，或者No answer输入样例 1214 3210 16输出样例 112 2No answer（基本的水题）#include <iostream
2020-07-28 22:03:00
353
原创 问题1362：小鑫鑫的平均分
小鑫鑫的平均分描述期中考试结束了，小鑫鑫在统计考试成绩时发现了一个问题，觉得评价一个人的成绩时需要把该成绩的最高分和成绩的最低分出去，然后再算平均分，这样作为标准成绩。请你帮小鑫鑫算一下标准成绩。输入每组数据有T组输入，第一行为T,接下来一行为整数n(2<n<20)，n代表n门课，接下来一行为n个正整数,对于每个正整数有0<ai<100输出每一行输出一个结果，结果保留两位小数点输入样例 13380 70 98586 92 85 96 778
2020-07-28 22:01:41
103
原创 问题1158：火爆的一乐拉面
火爆的一乐拉面描述《火影忍者》里面的一乐拉面是主角鸣人的最爱。正巧今天是鸣人升为中忍的日子（熬了这么多年终于成中忍了= =），他决定带着他的小伙伴们去一乐大吃一顿庆祝庆祝。来到一乐门前时，鸣人惊呆了，门前已经排了好几列队伍了，而且每个队伍中的人还都不少。鸣人已经饿的肚子咕咕叫了，他想知道排哪列队伍可以最快吃上饭。我们规定排队的人有3种，并且每种食物的制作时间都不同。具体如下：A种人：中忍考试没过，一个人伤心的出来吃闷饭，这种人会点1碗拉面+1份烤肉+1杯饮料。B种人：有说有笑的情侣，两个.
2020-07-28 22:00:08
335
原创 问题1205：墓碑上的字符
墓碑上的字符描述考古学家发现了一座千年古墓，墓碑上有神秘的字符。经过仔细研究，发现原来这是开启古墓入口的方法。墓碑上有2行字符串，其中第一个串的长度为偶数，现在要求把第2个串插入到第一个串的正中央，如此便能开启墓碑进入墓中。输入输入数据首先给出一个整数n，表示测试数据的组数。然后是n组数据，每组数据2行，每行一个字符串，长度大于0，小于50，并且第一个串的长度必为偶数。输出请为每组数据输出一个能开启古墓的字符串，每组输出占一行。输入样例 12CSJIBIABCM
2020-07-28 21:55:07
804
原创 问题1208：讨厌的小数点
讨厌的小数点描述小明一直很讨厌小数点，一看到小数点就头疼。不幸的是，小红给他出了一个题目，问他：给你一个小数x，你能算出小数点后第 n 位是什么吗？（1<=n<=6）小明看到此题后，瞬间头疼晕倒，你能帮帮他吗？输入首先输入一个 t，表示有 t 组数据，跟着 t 行：每行输入一个小数（输入数据保证一定是 a . b 的形式，为了简单化问题，没有循环小数的情况），然后跟一个 n，表示小数点后第几位。输出输出一个数表示小数点后第n位的数。输入样例 131.2
2020-07-28 21:53:17
651
原创 问题1128：无聊的锤锤
无聊的锤锤描述罗宏明（白客），1988年7月9日出生于中国山东省泰安市，中国内地新生代男演员，毕业于中国传媒大学南广学院。原先是配音员，《搞笑漫画日和》配音团队cucn201的主要成员之一。2013年因出演导演叫兽易小星的搞笑网剧《万万没想到》中的男一号“王大锤”，从而备受关注。 这么火的搞笑剧中，大家是否注意到这样一个剧情(没看过也没关系的)：王大锤要回家过年，上司不让，无奈之下，王大锤就发挥了自己的聪明才智，决定和上司玩个游戏，想着锤锤是个数学白痴，上司欣然答应，胜了就让他回家。游戏是这...
2020-07-28 21:51:20
122
原创 问题1215：在披萨店里的思考
在披萨店里的思考描述今天小明来到一家披萨店吃披萨，由于实在太饿了，他决定点一个超大的披萨。不过这家店很奇怪，制作的披萨都是矩形的。于是爱思考的小明想知道这个披萨能否完全放置于自己所在的圆桌之内，也就是披萨是否一定会有部分悬空于桌边之外。请你编程帮他解决。输入输入包含多组测试数据。每组输入数据一开始为一个整数r（1<=r<=1000），表示圆桌面的半径，当r=0时，输入结束。随后输入两个整数w和l，分别表示披萨的宽和长。（1<=w<=l<=1000）输出
2020-07-28 21:48:07
341
原创 问题1221：字符串插入
字符串插入描述将一个字符串插入到另一个字符串当中。算法描述如下：图：字符串插入算法输入输入只有一行，两个字符串（stra,strb）和一个整数 i。字符串仅由英文大小写字母或数字组成。输入的字符串长度不超过127。输出将后一个字符串插入到前一个字符串的第i个字符前。输出插入后的结果。输入样例 1strng i 4输出样例 1string分开输出，找出分割的位置#include <iostream>#include...
2020-07-28 21:44:39
854
原创 问题1223：最高分是多少
最高分是多少描述老师想知道从某某同学到某某同学当中，分数最高的是多少。现在请你编程模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。输入输入包含多组测试数据。每组输入第一行是两个正整数N和M（0<N<=30000,0<M<5000），分表代表学生的数目和操作的数目。学生ID编号从1编到N。第二行包含N个整数，代表这N个学生的初始成绩，其中第i个数代表ID为i的学生的成绩。接下来有M行。每一行有一个字符C(只取‘Q’或‘U’)，和两个正整数A，B。当C为
2020-07-28 21:26:35
218
原创 问题1233：数字之和
数字之和描述对于给定的正整数 n，计算其十进制形式下所有位置数字之和，并计算其平方的各位数字之和。输入每行输入数据包括一个正整数n(0<n<40000)，如果n=0 表示输入结束，并不用计算。输出对于每个输入数据，计算其各位数字之和，以及其平方值的数字之和，输出在一行中，之间用一个空格分隔，但行末不要有空格。输入样例 141297399990输出样例 14 73 916 2239 36#include <...
2020-07-19 23:17:56
216
原创 问题1484：小鱼的刷剧时光
小鱼的刷剧时光描述 小鱼每天都要坚持刷剧， 每部剧28集， 小鱼第一天刷1集， 第二天刷2集,第三天刷3集...... 第n天后小鱼刷到第几部剧？输入多组输入输入一个 n （n < 1000 ) ;输出一个输出，表示第几部剧。输入样例 1515输出样例 115#include <iostream>using namespace std;int main(){ int...
2020-07-19 23:16:32
105
原创 问题1129：分数矩阵
分数矩阵描述我们定义如下矩阵：1/1 1/2 1/31/2 1/1 1/21/3 1/2 1/1矩阵对角线上的元素始终是1/1，对角线两边分数的分母逐个递增。请求出这个矩阵的总和。输入输入包含多组测试数据。每行给定整数N（N<50000），表示矩阵为N*N。当N=0时，输入结束。输出输出答案，结果保留2位小数。输入样例 112340输出样例 11.003.005.678.83找规律计算，规律如下代码所示#include &l
2020-07-19 23:15:21
160
原创 问题1397：最大乘积
最大乘积描述对于n个数，从中取出m个数，如何取使得这m个数的乘积最大呢？输入第一行一个数表示数据组数每组输入数据共2行：第1行给出总共的数字的个数n和要取的数的个数m，1<=n<=m<=15，第2行依次给出这n个数，其中每个数字的范围满足:a[i]的绝对值小于等于4。输出每组数据输出1行，为最大的乘积。输入样例 115 51 2 3 4 2输出样例 148 若m>n,则取n个#include <iostre.
2020-07-19 23:13:05
199
原创 问题1096：松哥的分数拆分
松哥的分数拆分描述松哥寒假回家帮他的外甥女做寒假作业,有一道题目是这样的,有一个表达式1/k=1/x+1/y.其中x>=y.松哥想知道对于已知的k,所有满足条件的表达式有哪些,请从小到大列出它们.输入多组测试数据。每组测试数据包含一个正整数k(0<k<=5000).输出对于每组测试数据输出所有的表达式,若表达式不存在,则输出-1.输入样例 ...
2020-07-19 23:09:01
165
原创 问题1428:配钥匙
配钥匙描述小姐姐想要配n把钥匙，她走过开锁铺问老板价钱，老板是这么说的：小姐姐想知道完成配n把钥匙的任务最少需要花费多少钱？输入题目有多组测试数据。第一行输入一个整数T（组数少于100组），表示测试数据组数，对于接下来每组测试数据：每组测试数据输入只有一行，分别为4个整数，表示n、m、A、B。0≤A,B≤1000000,0≤n,m≤1000；输出对于每组测试数据： 在一行内输出一个整数，表示答案输入样例 115 2 2 3...
2020-07-19 23:07:23
169
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人