- 博客(37)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 380. O(1) 时间插入、删除和获取随机元素-力扣（Java）
int getRandom() 随机返回现有集合中的一项（测试用例保证调用此方法时集合中至少存在一个元素）。哈希表可以在O(1) 的时间内完成插入和删除操作，但是由于无法根据下标定位到特定元素，因此不能在O(1)// 由于 2 是集合中唯一的数字，getRandom 总是返回 2。变长数组可以在 O(1) 的时间内完成获取随机元素操作，但是由于无法在 O(1) 的时间内判断元素是否存在，因此不能在O(1)O(1)，需要将变长数组和哈希表结合，变长数组中存储元素，哈希表中存储每个元素在变长数组中的下标。
2023-12-18 16:48:36
467
1
原创 删除有序数组里的重复项 -力扣（Java）
给你一个 非严格递增排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。输入：nums = [0,0,1,1,1,2,2,3,3,4] 输出：5, nums = [0,1,2,3,4] 解释：函数应该返回新的长度。输入：nums = [1,1,2] 输出：2, nums = [1,2,_] 解释：函数应该返回新的长度 2 ，并且原数组 nums。5 ， 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4。
2023-09-28 14:48:36
264
原创 移除元素 - 力扣(Java)
用两个指针分别指向数组的首尾，对首指针进行判断，当首指针指向的值与val值相等时，将尾指针的值赋给首指针，同时首指针保持不动，尾指针左移，如果首指针被赋予的值依然是val值，可以重复用尾指针指向的值覆盖，直到首指针的值不为val，此题不考虑顺序，故只要不丢值就可以，当两指针指向的位置相同时，遍历结束，返回指针位置+1为数组大小。例如，函数返回的新长度为 2 ，而 nums = [2,2,3,3] 或 nums = [2,2,0,0]，也会被视作正确答案。输出：5, nums = [0,1,4,0,3]
2023-09-28 14:08:56
243
原创 杨辉三角java
杨辉三角描述：还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你可以参考以下的图形：11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1输入输入数据包含多个测试实例，每个测试实例的输入只包含一个正整数n（1 <= n <= 30），表示将要输出的杨辉三角的层数。输出对应于每一个输入，请输出相应层数的杨辉三角，每一层的整数之间用一个空格隔开，每一个杨辉三角后面加一个空行。输入样例 123输出样例 111 111
2021-11-11 19:45:26
345
原创 PTAc语言7-126 时间差 (10分)
题目：10点半到11点45之间，有几小时几分钟呢？你要写一个程序，读入两个时间，计算它们之间的时间差，输出相差几小时几分钟。输入输入两个时间，均以24小时制表达，每个时间以“小时:分钟”的形式表达，第二个时间一定比第一个时间晚或相同，而且一定在同一天内。输出输出表示两个时间之间的时间差的两个数字，第一个数字是时间差中的小时数，第二个数字是时间差中的分钟数。输入例子10:30 11:...
2020-03-25 20:31:22
4108
原创 PTAc语言 7-123 空心字母金字塔
题目：输入一个大写的英文字母，输出空心的字母金字塔。输入格式:一个大写英文字母。输出格式:一个空心的大写英文字母金字塔，其中第1层的“A”在第1行的第40列，列从1开始计数。输入样例:E输出样例: A B B ...
2020-03-25 19:55:15
1510
原创 PTAc语言7-110 求符合给定条件的整数集 (15分)
题目：给定不超过6的正整数A，考虑从A开始的连续4个数字。请输出所有由它们组成的无重复数字的3位数。输入格式：输入在一行中给出A。输出格式：输出满足条件的的3位数，要求从小到大，每行6个整数。整数间以空格分隔，但行末不能有多余空格。输入样例：2输出样例：234 235 243 245 253 254324 325 342 345 352 354423 425 432 435...
2020-03-17 19:10:21
764
原创 PTAc语言7-95 计算火车运行时间 (15分)
题目：本题要求根据火车的出发时间和达到时间，编写程序计算整个旅途所用的时间。输入格式：输入在一行中给出2个4位正整数，其间以空格分隔，分别表示火车的出发时间和到达时间。每个时间的格式为2位小时数（00-23）和2位分钟数（00-59），假设出发和到达在同一天内。输出格式：在一行输出该旅途所用的时间，格式为“hh:mm”，其中hh为2位小时数、mm为2位分钟数。输入样例：1201 15...
2020-03-14 15:52:59
9772
1
原创 陈越数据结构自测7-82 打印沙漏 (20分)
题目：本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印***** *** * ********所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式:输入...
2020-03-09 13:14:21
711
原创 陈越数据结构-自测-3 数组元素循环右移问题 (20分)
题目：一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0A1⋯AN−1）变换为（AN−⋯AN−1A0A1⋯AN−M−1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？输入格式:每个输入包含一个测试用例，第1行输入...
2020-03-09 11:27:22
135
原创 陈越数据结构PTA自测-2 素数对猜想 (20分)
题目：让我们定义dn为：dn=pn+1−pn，其中pi是第i个素数。显然有d1=1，且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<105)，请计算不超过N的满足猜想的素数对的个数。输入格式:输入在一行给出正整数N。输出格式:在一行中输出不超...
2020-03-08 21:07:17
388
原创 PTAc语言7-74 三角形判断 (15分)
题目：给定平面上任意三个点的坐标(x1,y1)、(x2,y2)、(x3,y3)，检验它们能否构成三角形。输入格式:输入在一行中顺序给出六个[−100,100]范围内的数字，即三个点的坐标x1、y1、x2、y2、x3、y3。输出格式:若这3个点不能构成三角形，则在一行中输出“Impossible”；若可以，则在一行中输出该三角形的周长和面积，格式为“L...
2020-03-07 13:05:59
2755
1
原创 PTA7-66 时间换算 (15分)
题目：本题要求编写程序，以hh:mm:ss的格式输出某给定时间再过n秒后的时间值（超过23:59:59就从0点开始计时）。输入格式：输入在第一行中以hh:mm:ss的格式给出起始时间，第二行给出整秒数n（<60）。输出格式：输出在一行中给出hh:mm:ss格式的结果时间。输入样例：11:59:4030输出样例：12:00:10#include<stdio.h&...
2020-03-06 11:45:41
1192
1
原创 PTAc语言7-65 字符串替换 (15分)
题目：本题要求编写程序，将给定字符串中的大写英文字母按以下对应规则替换：原字母对应字母AZBYCXDW……XCYBZA输入格式：输入在一行中给出一个不超过80个字符、并以回车结束的字符串。输出格式：输出在一行中给出替换完成后的字符串。输入样例：Only the 11 CAPItaL LeTtERS are replaced.输出样例：Lnly...
2020-03-05 14:34:56
4236
原创 PTAc语言-7-64 统计大写辅音字母
题目：英文辅音字母是除A、E、I、O、U以外的字母。本题要求编写程序，统计给定字符串中大写辅音字母的个数。输入格式：输入在一行中给出一个不超过80个字符、并以回车结束的字符串。输出格式：输出在一行中给出字符串中大写辅音字母的个数。输入样例：HELLO World!输出样例：4代码：#include<stdio.h>int main(){ char x; ...
2020-03-05 12:29:41
1238
原创 c语言简单习题---时间换算
题目内容：UTC是世界协调时，BJT是北京时间，UTC时间相当于BJT减去8。现在，你的程序要读入一个整数，表示BJT的时和分。整数的个位和十位表示分，百位和千位表示小时。如果小时小于10，则没有千位部分；如果小时是0，则没有百位部分；如果小时不是0而分小于10分，需要保留十位上的0；如果小时是0而分小于10分的，则不需要保留十位上的0。如1124表示11点24分，而905表示9点5分，36表示...
2020-03-04 15:37:38
612
原创 PTA-c语言7-58 求幂级数展开的部分和 (20分)
题目：已知函数e^x可以展开为幂级数1 + x + x^2 /2!+x^3/ 3!+⋯+ x^k / k!+⋯。现给定一个实数x，要求利用此幂级数部分和求e^x的近似值，求和一直继续到最后一项的绝对值小于0.00001。输入格式:输入在一行中给出一个实数x∈[0,5]。输出格式:在一行中输出满足条件的幂级数部分和，保留小数点后四位。输入样例:1.2输出样例...
2020-03-04 12:56:52
2207
2
原创 PTA-C语言7-57 求e的近似值
题目：自然常数 e 可以用级数 1+1/1!+1/2!+⋯+1/n!+⋯ 来近似计算。本题要求对给定的非负整数 n，求该级数的前 n+1 项和。输入格式:输入第一行中给出非负整数 n（≤1000）。输出格式:在一行中输出部分和的值，保留小数点后八位。输入样例:10输出样例:2.71828180代码：#include<stdio.h>int main(){ ...
2020-03-04 12:24:23
4834
4
原创 PTAc语言7-45 找完数 (20分)
题目所谓完数就是该数恰好等于除自身外的因子之和。例如：6=1+2+3，其中1、2、3为6的因子。本题要求编写程序，找出任意两正整数m和n之间的所有完数。输入格式：输入在一行中给出2个正整数m和n（1<m≤n≤10000），中间以空格分隔。输出格式：逐行输出给定范围内每个完数的因子累加形式的分解式，每个完数占一行，格式为“完数 = 因子1 + 因子2 + … + 因子k”，其中完数和...
2020-03-02 14:05:52
1176
1
原创 7-44 黑洞数 (20分)
题目：黑洞数也称为陷阱数，又称“Kaprekar问题”，是一类具有奇特转换特性的数。任何一个各位数字不全相同的三位数，经有限次“重排求差”操作，总会得到495。最后所得的495即为三位黑洞数。所谓“重排求差”操作即组成该数的数字重排后的最大数减去重排后的最小数。（6174为四位黑洞数。）例如，对三位数207：第1次重排求差得：720 - 27 ＝ 693；第2次重排求差得：963 - 3...
2020-03-02 11:32:55
146
转载 PTA c语言习题7-42 整除光棍
7-42 整除光棍 (20分)这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。 现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不是唯...
2020-03-01 16:30:30
1811
1
原创 PTA习题7-38 支票面额
7-38 支票面额 (15分)一个采购员去银行兑换一张y元f分的支票，结果出纳员错给了f元y分。采购员用去了n分之后才发觉有错，于是清点了余额尚有2y元2f分，问该支票面额是多少？输入格式：输入在一行中给出小于100的正整数n。输出格式：在一行中按格式y.f输出该支票的原始面额。如果无解，则输出No Solution。输入样例1：23输出样例1：25.51输入样例2：22...
2020-03-01 11:47:02
342
原创 PTA C语言7-27 兔子繁衍问题 (15分)
一对兔子，从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。假如兔子都不死，请问第1个月出生的一对兔子，至少需要繁衍到第几个月时兔子总数才可以达到N对？输入格式:输入在一行中给出一个不超过10000的正整数N。输出格式:在一行中输出兔子总数达到N最少需要的月数。输入样例:30输出样例:9#include<stdio.h>int main(...
2020-02-27 10:34:38
5739
3
原创 c语言PTA7-24猜数字习题
7-24 猜数字游戏 (15分)猜数字游戏是令游戏机随机产生一个100以内的正整数，用户输入一个数对其进行猜测，需要你编写程序自动对其与随机产生的被猜数进行比较，并提示大了（“Too big”），还是小了（“Too small”），相等表示猜到了。如果猜到，则结束程序。程序还要求统计猜的次数，如果1次猜出该数，提示“Bingo!”；如果3次以内猜到该数，则提示“Lucky You!”；如果超过3...
2020-02-26 10:56:21
691
原创 c语言7-21简单计算器
模拟简单运算器的工作。假设计算器只能进行加减乘除运算，运算数和结果都是整数，四种运算符的优先级相同，按从左到右的顺序计算。输入格式:输入在一行中给出一个四则运算算式，没有空格，且至少有一个操作数。遇等号”=”说明输入结束。输出格式:在一行中输出算式的运算结果，或者如果除法分母为0或有非法运算符，则输出错误信息“ERROR”。输入样例:1+2*10-10/2=输出样例:10作者: ...
2020-02-25 19:51:38
638
原创 PTA习题7-18（核心是c语言小数点四舍五入）
7-18 出租车计价 (15分)本题要求根据某城市普通出租车收费标准编写程序进行车费计算。具体标准如下：起步里程为3公里，起步费10元；超起步里程后10公里内，每公里2元；超过10公里以上的部分加收50%的回空补贴费，即每公里3元；营运过程中，因路阻及乘客要求临时停车的，按每5分钟2元计收（不足5分钟则不收费）。输入格式:输入在一行中给出输入行驶里程（单位为公里，精确到小数点后1位）...
2020-02-25 13:00:39
1203
原创 PTA 7-14 然后是几点 (15分)
有时候人们用四位数字表示一个时间，比如1106表示11点零6分。现在，你的程序要根据起始时间和流逝的时间计算出终止时间。读入两个数字，第一个数字以这样的四位数字表示当前时间，第二个数字表示分钟数，计算当前时间经过那么多分钟后是几点，结果也表示为四位数字。当小时为个位数时，没有前导的零，即5点30分表示为530。注意，第二个数字表示的分钟数可能超过60，也可能是负数。输入格式：输入在一行中给出...
2020-02-24 22:00:40
409
原创 C语言课后习题数组运算-----多项式加法
多项式加法（5分）题目内容：一个多项式可以表达为x的各次幂与系数乘积的和，比如：2x6+3x5+12x3+6x+20现在，你的程序要读入两个多项式，然后输出这两个多项式的和，也就是把对应的幂上的系数相加然后输出。程序要处理的幂最大为100。输入格式:总共要输入两个多项式，每个多项式的输入格式如下：每行输入两个数字，第一个表示幂次，第二个表示该幂次的系数，所有的系数都是整数。第一行一...
2020-02-23 13:22:55
900
原创 C语言翁恺期末考试编程题
最简分式（10分）题目内容：分数可以表示为“分子/分母”的形式。编写一个程序，要求用户输入一个分数，然后将其约分为最简分式。最简分式是指分子和分母不具有可以约分的成分了。如6/12可以被约分为1/2。当分子大于分母时，不需要表达为整数又分数的形式，即11/8还是11/8；而当分子分母相等时，仍然表达为1/1的分数形式。输入格式:输入在一行中给出一个分数，分子和分母中间以斜杠“/”分隔，如：...
2020-02-23 11:59:03
1193
原创 c语言第七章数组运算课后作业--鞍点
鞍点（5分）题目内容：给定一个n*n矩阵A。矩阵A的鞍点是一个位置（i，j），在该位置上的元素是第i行上的最大数，第j列上的最小数。一个矩阵A也可能没有鞍点。你的任务是找出A的鞍点。输入格式:输入的第1行是一个正整数n, （1<=n<=100），然后有n行，每一行有n个整数，同一行上两个整数之间有一个或多个空格。输出格式：对输入的矩阵，如果找到鞍点，就输出其下标。下标为两...
2020-02-21 23:13:08
655
原创 c语言循环课后习题：输入数字输出字符
你的程序要读入一个整数，范围是[-100000,100000]。然后，用汉语拼音将这个整数的每一位输出出来。如输入1234，则输出：yi er san si注意，每个字的拼音之间有一个空格，但是最后的字后面没有空格。当遇到负数时，在输出的开头加上“fu”，如-2341输出为：fu er san si yi输入格式:一个整数，范围是[-100000,100000]。输出格式：表示这个...
2020-02-20 14:52:44
2058
原创 c语言多重循环课后习题
素数和（5分）题目内容：我们认为2是第一个素数，3是第二个素数，5是第三个素数，依次类推。现在，给定两个整数n和m，0<n<=m<=200，你的程序要计算第n个素数到第m个素数之间所有的素数的和，包括第n个素数和第m个素数。输入格式:两个整数，第一个表示n，第二个表示m。输出格式：一个整数，表示第n个素数到第m个素数之间所有的素数的和，包括第n个素数和第m个素数。...
2020-02-20 12:27:10
642
原创 c语言课后习题高精度小数
高精度小数（10分）题目内容：由于计算机内部表达方式的限制，浮点运算都有精度问题，为了得到高精度的计算结果，就需要自己设计实现方法。(0,1)之间的任何浮点数都可以表达为两个正整数的商，为了表达这样两个数的商，可以将相除的结果以多个整数来表示，每个整数表示结果的一位。即商的第一位用一个整数来表示，第二位用另一个整数来表示，以此类推，就可以输出一个高精度的除法结果了。如16/19的结果0.8...
2020-02-11 12:14:28
524
原创 c语言 井字棋用一个两重循环实现行和列的检查
#include <stdio.h> int main(){ const int size = 3; int board[size][size]; int i, j; int numOfX1; int numOfO1; // 添加两个变量，判断行列的时候，标记列中X和O的个数；判断对角线的时候，标记另一条对角线的X和O的而数量；以...
2020-02-11 10:53:42
2654
4
原创 c语言习题数字特征值
数字特征值题目内容：对数字求特征值是常用的编码算法，奇偶特征是一种简单的特征值。对于一个整数，从个位开始对每一位数字编号，个位是1号，十位是2号，以此类推。这个整数在第n位上的数字记作x，如果x和n的奇偶性相同，则记下一个1，否则记下一个0。按照整数的顺序把对应位的表示奇偶性的0和1都记录下来，就形成了一个二进制数字。比如，对于342315，这个二进制数字就是001101。你的程序要读入一个...
2020-02-09 14:30:26
993
转载 c语言习题字符指针作函数参数
假如想把一个字符串从一个函数“传递”到另一个函数，可以用地址传递的办法，即用字符数组名作参数，也可以用字符指针变量做参数。在被调用的函数中可以改变字符串的内容，在主调函数中可以引用改变后的字符串。在函数调用实现字符串的复制。解题思路：定义一个函数 copy_string 用来实现字符串复制的功能，在主函数中调用此函数，函数的形参和实参可以分别用字符数组名或字符指针变量。分别编程，以供分析比较。...
2020-02-06 11:23:09
2458
原创 关于c语言指针变量作为函数参数的问题
#include<stdio.h>int main(){ void swap(int * point_1,int * point_2); int *p1,*p2,a,b; printf("please enter two integer number:"); scanf("%d,%d",&a,&b); p1 = &a...
2020-02-05 12:31:15
436
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人