- 博客(94)
- 收藏
- 关注
RSS订阅原创 双链表（模板题）
题目实现一个双链表，双链表初始为空，支持 5 种操作：在最左侧插入一个数；在最右侧插入一个数；将第 k 个插入的数删除；在第 k 个插入的数左侧插入一个数；在第 k 个插入的数右侧插入一个数现在要对该链表进行 M 次操作，进行完所有操作后，从左到右输出整个链表。注意:题目中第 k 个插入的数并不是指当前链表的第 k 个数。例如操作过程中一共插入了 n 个数，则按照插入的时间顺序，这 n 个数依次为：第 1 个插入的数，第 2 个插入的数，…第 n 个插入的数。输入格式输出格式共一行，
2021-07-13 10:41:39
347
原创 单链表(模板题)
题目实现一个单链表，链表初始为空，支持三种操作：向链表头插入一个数；删除第 k 个插入的数后面的数；在第 k 个插入的数后插入一个数。现在要对该链表进行 M 次操作，进行完所有操作后，从头到尾输出整个链表。注意:题目中第 k 个插入的数并不是指当前链表的第 k 个数。例如操作过程中一共插入了 n 个数，则按照插入的时间顺序，这 n 个数依次为：第 1 个插入的数，第 2 个插入的数，…第 n 个插入的数。输入格式输出格式共一行，将整个链表从头到尾输出。数据范围1≤M≤100000所
2021-07-12 10:53:29
284
原创 走迷宫（BFS）
题目给定一个 n×m 的二维整数数组，用来表示一个迷宫，数组中只包含 0 或 1，其中 0 表示可以走的路，1 表示不可通过的墙壁。最初，有一个人位于左上角 (1,1) 处，已知该人每次可以向上、下、左、右任意一个方向移动一个位置。请问，该人从左上角移动至右下角 (n,m) 处，至少需要移动多少次。数据保证 (1,1) 处和 (n,m) 处的数字为 0，且一定至少存在一条通路。输入格式第一行包含两个整数 n 和 m。接下来 n 行，每行包含 m 个整数（0 或 1），表示完整的二维数组迷宫。
2021-07-10 10:31:12
128
原创 n-皇后问题（dfs）
题目n− 皇后问题是指将 n 个皇后放在 n×n 的国际象棋棋盘上，使得皇后不能相互攻击到，即任意两个皇后都不能处于同一行、同一列或同一斜线上。现在给定整数 n，请你输出所有的满足条件的棋子摆法。输入格式共一行，包含整数 n。输出格式每个解决方案占 n 行，每行输出一个长度为 n 的字符串，用来表示完整的棋盘状态。其中 . 表示某一个位置的方格状态为空，Q 表示某一个位置的方格上摆着皇后。每个方案输出完成后，输出一个空行。注意：行末不能有多余空格。输出方案的顺序任意，只要不重复且没有遗
2021-07-08 15:18:33
714
1
原创 Java期末复习资料
九九乘法表代码：运行结果：在项目中创建TransferProperty类，在该类中说明对象是如何调用类成员的代码：运行结果：如果本月的第一天是星期一，随机产生本月某一天的日期（1~30），并显示这天是星期几代码：运行结果：在项目中创建BubbleSort类，这个类的代码将实现冒泡排序的一个演示，其中排序使用的是正排序。代码：运行结果：...
2021-06-15 22:00:43
1175
1
原创 汉字统计
题目统计给定文本文件中汉字的个数。输入格式输入文件首先包含一个整数n，表示测试实例的个数，然后是n段文本。输出格式对于每一段文本，输出其中的汉字的个数，每个测试实例的输出占一行。[Hint:]从汉字机内码的特点考虑~数据范围无样例输入2WaHaHa! WaHaHa! 今年过节不说话要说只说普通话WaHaHa! WaHaHa!马上就要期末考试了Are you ready?样例输出149题意统计每段话有多少个汉字思路1.汉字机内码在计算机的表达方式的描述是，使用二个
2021-05-23 14:50:03
166
原创 圆桌问题
题目圆桌上围坐着2n个人。其中n个人是好人，另外n个人是坏人。如果从第一个人开始数数，数到第m个人，则立即处死该人；然后从被处死的人之后开始数数，再将数到的第m个人处死……依此方法不断处死围坐在圆桌上的人。试问预先应如何安排这些好人与坏人的座位，能使得在处死n个人之后，圆桌上围坐的剩余的n个人全是好人。输入格式多组数据，每组数据输入：好人和坏人的人数n（<=32767）、步长m（<=32767）；输出格式对于每一组数据，输出2n个大写字母，‘G’表示好人，‘B’表示坏人，50个字母为一
2021-05-20 10:55:46
370
原创 马走日
题目马走日马在中国象棋以日字形规则移动。请编写一段程序，给定 n \times mn×m大小的棋盘，以及马的初始位置 (x, y)(x,y)，要求不能重复经过棋盘上的同一个点，计算马可以有多少途径遍历棋盘上的所有点。输入格式第一行为整数 T(T < 10)T(T<10)，表示测试数据组数。每一组测试数据包含一行，为四个整数，分别为棋盘的大小以及初始位置坐标 n,m,x,yn,m,x,y。(0 \le x \le n-1,0 \le y \le m-1, m < 10, n
2021-05-20 10:03:33
490
原创 不高兴的津津
题目津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。假设津津不会因为其它事不高兴，并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的日程安排，看看下周她会不会不高兴；如果会的话，哪天最不高兴。输入格式包括七行数据，分别表示周一到周日的日程安排。每行包括两个小于 1010 的非负整数，用空格隔开，分别表示津津在学校上课的时间和妈妈安
2021-05-11 13:18:47
156
原创 加农炮（C-青）
题目一个长度为M的正整数数组A，表示从左向右的地形高度。测试一种加农炮，炮弹平行于地面从左向右飞行，高度为H，如果某处地形的高度大于等于炮弹飞行的高度H（Ai >= H），炮弹会被挡住并落在i - 1处，则Ai−1 + 1。如果H <= A0，则这个炮弹无效，如果H > 所有的Ai，这个炮弹也无效。现在给定N个整数的数组B代表炮弹高度，计算出最后地形的样子。例如：地形高度A = {1, 2, 0, 4, 3, 2, 1, 5, 7}, 炮弹高度B = {2, 8, 0, 7, 6, 5
2021-05-09 09:20:00
129
原创 B-4
题目珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合，集合中的数各不相同，然后要求学生回答：其中有多少个数，恰好等于集合中另外两个（不同的）数之和？最近老师出了一些测验题，请你帮忙求出答案。输入格式输入共两行，第一行包含一个整数n，表示测试题中给出的正整数个数。 第二行有n个正整数，每两个正整数之间用一个空格隔开，表示
2021-05-08 08:29:15
186
原创 （动态规划）
题目：在N件物品取出若干件放在容量为W的背包里，每件物品的体积为W1，W2……Wn（Wi为整数），与之相对应的价值为P1,P2……Pn（Pi为整数）。求背包能够容纳的最大价值。其中1 <= N <= 100，1 <= W <= 10000，每个物品1 <= Wi, Pi <= 10000。输入第1行输入两个整数N和W；第2 ~ N+1行，每行两个整数Wi和Pi，分别表示每个物品的体积和价值。输出输出可以容纳的最大价值。输入样例3 62 53 84 9
2021-05-05 22:10:23
138
原创 递归
题目：从 1∼n 这 n 个整数中随机选取任意多个，输出所有可能的选择方案。输入格式输入一个整数 n。输出格式每行输出一种方案。同一行内的数必须升序排列，相邻两个数用恰好 1 个空格隔开。对于没有选任何数的方案，输出空行。本题有自定义校验器（SPJ），各行（不同方案）之间的顺序任意。数据范围1≤n≤15输入样例：3输出样例：322 311 31 21 2 3代码#include<bits/stdc++.h>using namespace std;c
2021-04-12 10:12:18
131
原创 模板
个人总结模板：二分模板查找某个数在不在一个序列或数组中long long int erfen(long long int a[],long long int L,long long int R,long long int x){ long long int mid; while(L<=R)//一定要写对循环条件，否则可能进入死循环 { mid=(L+R)/2; if(a[mid]==x) return 1;//找到返回1
2021-04-12 08:01:48
101
原创 质因数分解
题目：已知正整数 n 是两个不同的质数的乘积，试求出两者中较大的那个质数。输入格式一个正整数 n。输出格式一个正整数 p ，即较大的那个质数。数据范围n≤2×109Sample Input21Sample Output7思路：题目要求输出最大的那个数，其实一个数你把它开根号，从根号旁边找，题目给你的数一定是两个质数的积，不用考虑其他因素eg:21 开根号后：3 ，21%3==0，输出21/3 breakeg: 49 开根号 ：7 ，49%7等于0，输
2021-04-11 09:27:02
80
原创 最大公约数和最小公倍数问题
题目：输入二个正整数 x0,y0(2≤x0<100000,2≤y0≤1000000)，求出满足下列条件的 P,Q 的个数。条件：P,Q 是正整数要求 P,Q 以 x0 为最大公约数，以 y0 为最小公倍数。试求：满足条件的所有可能的两个正整数的个数。输入格式2 个正整数 x0,y0。输出格式1 个数，表示求出满足条件的 P,Q 的个数。Sample Input3 60Sample Output4题意：已知两个数的最大公约数和最小公倍数，求满足是这两个数的个数思路：(最小公
2021-04-11 09:07:55
949
原创 分数线划定
题目:世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A 市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的 150% 划定，即如果计划录取 m 名志愿者，则面试分数线为排名第 m×150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。现在就请你编写程序划定面试分数线，并输出所有进入面试的选手的报名号和笔试成绩。输入格式第一行，两个整数n,m(5≤n≤5000,3≤m≤n)，中间用一个
2021-04-02 12:48:14
78
原创 病人排队
题目：病人登记看病，编写一个程序，将登记的病人按照以下原则排出看病的先后顺序：老年人（年龄 ≥60 岁）比非老年人优先看病。老年人按年龄从大到小的顺序看病，年龄相同的按登记的先后顺序排序。非老年人按登记的先后顺序看病。输入格式第 1 行，输入一个小于 100 的正整数，表示病人的个数；后面按照病人登记的先后顺序，每行输入一个病人的信息，包括：一个长度小于 10的字符串表示病人的 ID（每个病人的 ID 各不相同且只含数字和字母），一个整数表示病人的年龄（不超过 100 岁），中间用单个空格隔开。输
2021-03-29 21:35:07
226
1
原创 黑色星期五
题目：13号又是一个星期五，13 号在星期五比在其他日子少吗？为了回答这个问题,写一个程序，要求计算每个月的十三号落在周一到周日的次数。给出n 年的一个周期，要求计算 1900 年 1 月 1 日至 1900+n−1 年 12 月 31 日中十三号落在周一到周日的次数，n 为正整数且不大于 400。已知 1900 年 1月 1 日是星期一。输入格式一个整数 n。输出格式七个用空格分隔的整数，分别表示星期六、星期日、星期一、星期二、星期三、星期四、星期五的天数。Sample Input20S
2021-03-29 18:18:31
410
原创 又一版 A+B
输入两个不超过整型定义的非负10进制整数A和B(<=231-1)，输出A+B的m (1 < m <10)进制数。输入输入格式：测试输入包含若干测试用例。每个测试用例占一行，给出m和A，B的值。当m为0时输入结束。输出输出格式：每个测试用例的输出占一行，输出A+B的m进制数。样例输入 Copy2 4 58 123 4560样例输出 Copy10011103提示注意输入的两个数相加后的结果可能会超过int和long的范围。代码#include<bits/s
2021-03-28 22:58:06
65
原创 日期差值
题目描述有两个日期，求两个日期之间的天数，如果两个日期是连续的我们规定他们之间的天数为两天。输入有多组数据，每组数据有两行，分别表示两个日期，形式为YYYYMMDD输出每组数据输出一行，即日期差值样例输入 Copy2013010120130105样例输出 Copy5代码#include<bits/stdc++.h>using namespace std;bool isLeap(int year) //判断闰年; { return (year%4==0&&a
2021-03-28 22:51:28
60
原创 特殊乘法
题目描述写个算法，对2个小于1000000000的输入，求结果。特殊乘法举例：123 * 45 = 14 +15 +24 +25 +34+35输入两个小于1000000000的数输出输入可能有多组数据，对于每一组数据，输出Input中的两个数按照题目要求的方法进行运算后得到的结果。样例输入 Copy24 6542 666663 67样例输出 Copy6618039代码#include<bits/stdc++.h>using namespace std;int m
2021-03-27 21:17:37
74
原创 古风排版
题目：中国的古人写文字，是从右向左竖向排版的。本题就请你编写程序，把一段文字按古风排版。输入格式：输入在第一行给出一个正整数N（<100），是每一列的字符数。第二行给出一个长度不超过1000的非空字符串，以回车结束。输出格式：按古风格式排版给定的字符串，每列N个字符（除了最后一列可能不足N个）。输入样例：4This is a test case输出样例：asa Tst ihe tsice s代码#include<bits/stdc++.h>using nam
2021-03-18 22:21:28
50
原创 到底是不是太胖了
题目：据说一个人的标准体重应该是其身高（单位：厘米）减去100、再乘以0.9所得到的公斤数。真实体重与标准体重误差在10%以内都是完美身材（即 | 真实体重 − 标准体重 | < 标准体重×10%）。已知市斤是公斤的两倍。现给定一群人的身高和实际体重，请你告诉他们是否太胖或太瘦了。输入格式：输入第一行给出一个正整数N（≤ 20）。随后N行，每行给出两个整数，分别是一个人的身高H（120 < H < 200；单位：厘米）和真实体重W（50 < W ≤ 300；单位：市斤），其间以
2021-03-18 00:26:24
52
原创 Left-pad
题目:根据新浪微博上的消息，有一位开发者不满NPM（Node Package Manager）的做法，收回了自己的开源代码，其中包括一个叫left-pad的模块，就是这个模块把javascript里面的React/Babel干瘫痪了。这是个什么样的模块？就是在字符串前填充一些东西到一定的长度。例如用去填充字符串GPLT，使之长度为10，调用left-pad的结果就应该是*****GPLT。Node社区曾经对left-pad紧急发布了一个替代，被严重吐槽。下面就请你来实现一下这个模块。输入格式：输入在第
2021-03-17 20:39:22
83
原创 一帮一
题目：“一帮一学习小组”是中小学中常见的学习组织方式，老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工作，即在得到全班学生的排名后，在当前尚未分组的学生中，将名次最靠前的学生与名次最靠后的异性学生分为一组。输入格式：输入第一行给出正偶数N（≤50），即全班学生的人数。此后N行，按照名次从高到低的顺序给出每个学生的性别（0代表女生，1代表男生）和姓名（不超过8个英文字母的非空字符串），其间以1个空格分隔。这里保证本班男女比例是1:1，并且没有并列名次。
2021-03-17 19:35:28
61
原创 输出GPLT
题目：给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序，按GPLTGPLT…这样的顺序输出，并忽略其它字符。当然，四种字符（不区分大小写）的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按GPLT的顺序打印，直到所有字符都被输出。输入格式：输入在一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符串。输出格式：在一行中按题目要求输出排序后的字符串。题目保证输出非空。输入样例：pcTclnGloRgLrtLhgljkLhGFauPewSKgt
2021-03-16 21:43:03
67
原创 到底有多二
题目：一个整数“犯二的程度”定义为该数字中包含2的个数与其位数的比值。如果这个数是负数，则程度增加0.5倍；如果还是个偶数，则再增加1倍。例如数字-13142223336是个11位数，其中有3个2，并且是负数，也是偶数，则它的犯二程度计算为：3/11×1.5×2×100%，约为81.82%。本题就请你计算一个给定整数到底有多二。输入格式：输入第一行给出一个不超过50位的整数N。输出格式：在一行中输出N犯二的程度，保留小数点后两位。输入样例：-13142223336输出样例：81.82%
2021-03-16 16:43:57
74
原创 谁先倒
题目：划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就输了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。下面给出甲、乙两人的酒量（最多能喝多少杯不倒）和划拳记录，请你判断两个人谁先倒。输入格式：输入第一行先后给出甲、乙两人的酒量（不超过100的非负整数），以空格分隔。下一行给出一个正整数N（≤100），随后N行，每行给出一轮划拳的记录，格式为：甲喊 甲划 乙喊 乙
2021-03-16 11:44:05
75
原创 A除以B
题目：的是简单题哈 —— 给定两个绝对值不超过100的整数A和B，要求你按照“A/B=商”的格式输出结果。输入格式：输入在第一行给出两个整数A和B（−100≤A,B≤100），数字间以空格分隔。输出格式：在一行中输出结果：如果分母是正数，则输出“A/B=商”；如果分母是负数，则要用括号把分母括起来输出；如果分母为零，则输出的商应为Error。输出的商应保留小数点后2位。输入样例1：-1 2输出样例1：-1/2=-0.50输入样例2：1 -3输出样例2：1/(-3)=-0.33输入
2021-03-16 10:48:12
363
原创 大笨钟
题目：微博上有个自称“大笨钟V”的家伙，每天敲钟催促码农们爱惜身体早点睡觉。不过由于笨钟自己作息也不是很规律，所以敲钟并不定时。一般敲钟的点数是根据敲钟时间而定的，如果正好在某个整点敲，那么“当”数就等于那个整点数；如果过了整点，就敲下一个整点数。另外，虽然一天有24小时，钟却是只在后半天敲1~12下。例如在23:00敲钟，就是“当当当当当当当当当当当”，而到了23:01就会是“当当当当当当当当当当当当”。在午夜00:00到中午12:00期间（端点时间包括在内），笨钟是不敲的。下面就请你写个程序，根据当
2021-03-16 08:48:58
85
原创 查验身份证
题目：一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值：Z：0 1 2 3 4 5 6 7 8 9 10M：1 0 X 9 8 7 6 5 4 3 2现在给定一些身份证号码，请你验证校验码的有效性，并输出有问题的号码。输入格式：输入第一行给出正整数N（≤100）是输
2021-03-15 20:51:50
85
原创 念数字
题目:输入一个整数，输出每个数字对应的拼音。当整数为负数时，先输出fu字。十个数字对应的拼音如下：0: ling1: yi2: er3: san4: si5: wu6: liu7: qi8: ba9: jiu输入格式：输入在一行中给出一个整数，如：1234。提示：整数包括负数、零和正数。输出格式：在一行中输出这个整数对应的拼音，每个数字的拼音之间用空格分开，行末没有最后的空格。如 yi er san si。输入样例：-600输出样例：fu liu ling ling
2021-03-14 18:43:01
55
原创 字符替换
题目:把一个字符串中特定的字符全部用给定的字符替换，得到一个新的字符串。Input只有一行，由一个字符串和两个字符组成，中间用单个空格隔开。字符串是待替换的字符串，字符串长度小于等于30个字符，且不含空格等空白符；接下来一个字符为需要被替换的特定字符；接下来一个字符为用于替换的给定字符。Output一行，即替换后的字符串。Sample Inputhello-how-are-you o OSample OutputhellO-hOw-are-yOu代码#include<bits
2021-03-09 14:46:16
73
原创 算次数
题目：蒜头君想知道在他笔记本上写的 n个整数中出现次数最多的数是多少，如果有多个数出现次数并列最多，他想知道数最小的那个。Input第一行，一个正整数 n第二行，n个整数 ai，表示蒜头君的笔记本上的整数Output输出一行，包含一个整数，表示答案。Sample Input3-1 -1 2Sample Output-1代码#include<bits/stdc++.h>using namespace std;int main(){ int n,a[1008611],
2021-03-08 03:14:20
348
原创 数字和
题目：一个数的数字和指它十进制下每一位的数的和，比如 123的数字和为 1+2+3=6。蒜头君想知道 l到 r的数字和的总和，你能帮帮他吗？Input输入一行，包含两个整数 l,r 。Output输出一行，包含一个整数，表示答案。Sample Input9 10Sample Output10代码#include<bits/stdc++.h>using namespace std;int main(){ long long int l,r,sum=0; scanf(
2021-03-08 02:15:44
381
原创 字母数
题目：蒜头君得到了一个仅由小写字母组成的字符串，他在心里还想了一个特殊的字母，他想知道这个字母在这个字符串中出现了多少次，你能帮帮他吗？Input第一行，一个仅由小写字母组成的字符串第二行，一个小写字母，表示蒜头君心里想的特殊字母Output输出一行，包含一个整数，表示答案。Sample InputabbcccddddcSample Output3代码#include<bits/stdc++.h>#include<string.h>using names
2021-03-08 02:10:03
254
原创 算表格
题目：蒜头君得到了一个 n行 m列的表格，他认为第 i行 j列的数的重要度为 |i−j|。他想把表格中每个数乘上这个格子的重要度再全部加起来得到一个总和，你能帮他算出这个总和吗？Input第一行，两个正整数 n,m接下来 n行，每行 m个正整数 aijOutput输出一行，包含一个整数，表示答案。Sample Input2 31 2 34 5 6Sample Output18代码#include<bits/stdc++.h>#include<math.h>
2021-03-08 02:06:57
241
原创 数数字
题目:花椰妹想知道从 n到 m之间一共有多少个整数（包括 n和 m），于是她一个一个往后数，请问她一共数多少次才能数完。Input输入共一行，为两个空格隔开的整数 n,m (1≤n≤m≤1010)测试点编号 n,m1-5 1≤n≤m≤1086-10 1≤n≤m≤1010Output输出共一行，为花椰妹数数的次数。Sample Input3 5Sample Output3#投机取巧即可，观察规律代码#include<bits/stdc++.h>using namespac
2021-03-08 02:00:31
238
原创 输出亲朋字符串
题目:编写程序，求给定字符串 s 的亲朋字符串 s1。亲朋字符串 s1 定义如下：给定字符串 s 的第一个字符的 ASCII 值加第二个字符的 ASCII 值，得到第一个亲朋字符；给定字符串 s 的第二个字符的 ASCII 值加第三个字符的 ASCII 值，得到第二个亲朋字符；依此类推，直到给定字符串 s的倒数第二个字符。亲朋字符串的最后一个字符由给定字符s的最后一个字符 ASCII值加 s的第一个字符的 ASCII 值。Input输入一行，一个长度大于等于 2，小于等于 100的字符串。字符串中每
2021-03-08 01:55:41
478
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人