- 博客(29)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 辗转相除法求最大公约数
int gcd(int a, int b){ return b==0 ? a : gcd(b,a%b);}辗转相除法（欧几里得算法）1、a，b的最大公约数就是b，a%b的最大公约数2、上述代码递归到b=0，那么此时a的值就是最大公约数3、调用的时候不需要关心a、b的大小关系，如果a<b，那么多迭代一次a和b就是位置互换4、最小公倍数=a*b/gcd(a,b)...
2021-08-17 21:59:13
204
原创 201301JAVA题目0-1级
题目描述编写一个函数，传入一个int型数组，返回该数组能否分成两组，使得两组中各元素加起来的和相等，并且，所有5的倍数必须在其中一个组中，所有3的倍数在另一个组中（不包括5的倍数），能满足以上条件，返回true；不满足时返回false。输入描述:第一行是数据个数，第二行是输入的数据输出描述:返回true或者false示例1输入41 5 -5 1输出truedef play(x,y,o): if o == []: if x==y:.
2020-09-06 22:52:34
126
原创 人民币转换
题目描述考试题目和要点：1、中文大写金额数字前应标明“人民币”字样。中文大写金额数字应用壹、贰、叁、肆、伍、陆、柒、捌、玖、拾、佰、仟、万、亿、元、角、分、零、整等字样填写。（30分）2、中文大写金额数字到“元”为止的，在“元”之后，应写“整字，如￥532.00应写成“人民币伍佰叁拾贰元整”。在”角“和”分“后面不写”整字。（30分）3、阿拉伯数字中间有“0”时，中文大写要写“零”字，阿拉伯数字中间连续有几个“0”时，中文大写金额中间只写一个“零”字，如￥6007.14，应写成“人民币陆仟.
2020-09-06 17:02:33
159
原创 判断两个IP是否属于同一子网
题目描述子网掩码是用来判断任意两台计算机的IP地址是否属于同一子网络的根据。子网掩码与IP地址结构相同，是32位二进制数，其中网络号部分全为“1”和主机号部分全为“0”。利用子网掩码可以判断两台主机是否中同一子网中。若两台主机的IP地址分别与它们的子网掩码相“与”后的结果相同，则说明这两台主机在同一子网中。示例：IP地址 192.168.0.1子网掩码 255.255.255.0转化为二进制进行运算：IP地址 11010000.10101000.00000000.00000...
2020-08-23 23:40:42
6493
1
原创 正则表达式--------》字符查找
密码验证合格程序题目描述密码要求:1.长度超过8位2.包括大小写字母.数字.其它符号,以上四种至少三种3.不能有相同长度大于等于2的子串重复输入描述:一组或多组长度超过2的子符串。每组占一行输出描述:如果符合要求输出：OK，否则输出NG示例1输入021Abc9000 021Abc9Abc1 021ABC9000 021$bc9000输出OKNGNGOK代码：import rewhile True: try: pwd = i.
2020-07-19 22:17:37
124
原创 简单错误记录
题目描述开发一个简单错误记录功能小模块，能够记录出错的代码所在的文件名称和行号。处理：1、记录最多8条错误记录，循环记录（或者说最后只输出最后出现的八条错误记录），对相同的错误记录（净文件名（保留最后16位）称和行号完全匹配）只记录一条，错误计数增加；2、超过16个字符的文件名称，只记录文件的最后有效16个字符；3、输入的文件可能带路径，记录文件名称不能带路径。输入描述:一行或多行字符串。每行包括带路径文件名称，行号，以空格隔开。输出描述:将所有的记录统计并将结果输...
2020-07-19 22:01:48
105
原创 线性插值
题目描述信号测量的结果包括测量编号和测量值。存在信号测量结果丢弃及测量结果重复的情况。1.测量编号不连续的情况，认为是测量结果丢弃。对应测量结果丢弃的情况，需要进行插值操作以更准确的评估信号。采用简化的一阶插值方法,由丢失的测量结果两头的测量值算出两者中间的丢失值。假设第M个测量结果的测量值为A，第N个测量结果的测量值为B。则需要进行(N-M-1)个测量结果的插值处理。进行一阶线性插值估计的第N+i个测量结果的测量值为A+((B-A)/(N-M))*i(注：N的编号比M大...
2020-07-19 21:07:09
673
原创 学英语
题目描述Jessi初学英语，为了快速读出一串数字，编写程序将数字转换成英文：如22：twentytwo，123：onehundredandtwentythree。说明：数字为正整数，长度不超过九位，不考虑小数，转化结果为英文小写；输出格式为twentytwo；非法数据请返回“error”；关键字提示：and，billion，million，thousand，hundred。方法原型：publicstaticStringparse(longnum)输入...
2020-07-19 20:41:24
116
原创 称砝码
题目描述现有一组砝码，重量互不相等，分别为m1,m2,m3…mn；每种砝码对应的数量为x1,x2,x3...xn。现在要用这些砝码去称物体的重量(放在同一侧)，问能称出多少种不同的重量。注：称重重量包括0方法原型：publicstaticintfama(intn,int[]weight,int[]nums)输入描述:输入包含多组测试数据。对于每组测试数据：第一行：n --- 砝码数(范围[1,10])第二行：m1 m2 m3 ... mn --- 每个...
2020-07-17 21:27:28
162
原创 识别有效的IP地址和掩码并进行分类统计
题目描述请解析IP地址和对应的掩码，进行分类识别。要求按照A/B/C/D/E类地址归类，不合法的地址和掩码单独归类。所有的IP地址划分为A,B,C,D,E五类A类地址1.0.0.0~126.255.255.255;B类地址128.0.0.0~191.255.255.255;C类地址192.0.0.0~223.255.255.255;D类地址224.0.0.0~239.255.255.255；E类地址240.0.0.0~255.255.255.255私网IP范围是：10..
2020-07-17 16:01:14
172
原创 购物单
题目描述王强今天很开心，公司发给N元的年终奖。王强决定把年终奖用于购物，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子：主件 附件 电脑 打印机，扫描仪 书柜 图书 书桌 台灯，文具 工作椅 无 如果要买归类为附件的物品，必须先买该附件所属的主件。每个主件可以有0个、1个或2个附件。附件不再有从属于自己的附件。王强想买的东西很多，为了不超出预算，他把每件物品规定了一个重要度，分为5等：用...
2020-07-12 09:26:02
148
原创 合并表记录
题目描述数据表记录包含表索引和数值（int范围的整数），请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照key值升序进行输出。输入描述:先输入键值对的个数然后输入成对的index和value值，以空格隔开输出描述:输出合并后的键值对（多行）示例1输入40 10 21 23 4输出0 31 23 4解法1from collections import defaultdicttry: while True:
2020-07-12 09:00:23
70
原创 Redraiment的走法
题目描述题目描述Redraiment是走梅花桩的高手。Redraiment总是起点不限，从前到后，往高的桩子走，但走的步数最多，不知道为什么？你能替Redraiment研究他最多走的步数吗？样例输入6251545样例输出3提示Example:6个点的高度各为251545如从第1格开始走,最多为3步,245从第2格开始走,最多只有1步,5而从第3格开始走最多有3步,145从第5格开始走最多有2步,45所以这...
2020-07-11 16:52:49
497
原创 字符串--------》排序、转换
字符串排序题目描述编写一个程序，将输入字符串中的字符按如下规则排序。规则 1 ：英文字母从 A 到 Z 排列，不区分大小写。如，输入： Type 输出： epTy规则 2 ：同一个英文字母的大小写同时存在时，按照输入顺序排列。如，输入： BabA 输出： aABb规则 3 ：非英文字母的其它字符保持原来的位置。如，输入： By?e 输出： Be?y注意有多组测试数据，即输入有多行，每一行单独处理（换行符隔开的表示不同行）输入描述:输入字符串输出描述:输出字符串.
2020-07-04 18:59:31
375
原创 字符串--------》分割、截取、删除
字符串分隔题目描述•连续输入字符串，请按长度为8拆分每个字符串后输出到新的字符串数组；•长度不是8整数倍的字符串请在后面补数字0，空字符串不处理。输入描述:连续输入字符串(输入2次,每个字符串长度小于100)输出描述:输出到长度为8的新字符串数组示例1输入abc123456789输出abc000001234567890000000解法1while True: try: row,str_rows =0, int(in.
2020-07-01 21:10:23
451
原创 统计每个月兔子的总数
题目描述有一只兔子，从出生后第3个月起每个月都生一只兔子，小兔子长到第三个月后每个月又生一只兔子，假如兔子都不死，问每个月的兔子总数为多少？/***统计出兔子总数。**@parammonthCount第几个月*@return兔子总数*/publicstaticintgetTotalCount(intmonthCount){return0;}输入描述:输入...
2020-07-01 20:32:18
169
原创 字符串--------》字符统计、子串查找
题目描述如果统计的个数相同，则按照ASCII码由小到大排序输出。如果有其他字符，则对这些字符不用进行统计。实现以下接口：输入一个字符串，对字符中的各个英文字符，数字，空格进行统计（可反复调用）按照统计个数由多到少输出统计结果，如果统计的个数相同，则按照ASII码由小到大排序输出清空目前的统计结果，重新统计调用者会保证：输入的字符串以‘\0’结尾。输入描述:输入一串字符。输出描述:对字符中的各个英文字符（大小写分开统计），数字，空格进行统计，并按照统计个数由多到少输出,如.
2020-06-30 23:32:16
2273
原创 名字的漂亮度
题目描述给出一个名字，该名字有26个字符串组成，定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。每个字母都有一个“漂亮度”，范围在1到26之间。没有任何两个字母拥有相同的“漂亮度”。字母忽略大小写。给出多个名字，计算每个名字最大可能的“漂亮度”。输入描述:整数N，后续N个名字输出描述:每个名称可能的最大漂亮程度示例1输入2zhangsanlisi输出192101python解法：from collections import defa
2020-06-29 22:20:55
113
原创 查找兄弟单词
题目描述注意：字典中可能有重复单词输入描述:先输入字典中单词的个数，再输入n个单词作为字典单词。输入一个单词，查找其在字典中兄弟单词的个数再输入数字n输出描述:根据输入，输出查找到的兄弟单词的个数示例1输入3 abc bca cab abc 1输出2bca正确的描述应该是这样的：输入描述:先输入字典中单词的个数n，再输入n个单词作为字典单词。再输入一个单词，查找其在字典中兄弟单词的个数m再输入数字k输出描述:根据输入，输..
2020-06-28 20:26:07
509
原创 简单密码破解
题目描述 密码是我们生活中非常重要的东东，我们的那么一点不能说的秘密就全靠它了。哇哈哈.接下来渊子要在密码之上再加一套密码，虽然简单但也安全。 假设渊子原来一个BBS上的密码为zvbo9441987,为了方便记忆，他通过一种算法把这个密码变换成YUANzhi1987，这个密码是他的名字和出生年份，怎么忘都忘不了，而且可以明目张胆地放在显眼的地方而不被别人知道真正的密码。 他是这么变换的，大家都知道手机上的字母：1--1，abc--2,def--3,ghi--4,jkl-...
2020-06-27 23:05:57
190
原创 密码验证合格程序
题目描述密码要求:1.长度超过8位2.包括大小写字母.数字.其它符号,以上四种至少三种3.不能有相同长度大于等于2的子串重复输入描述:一组或多组长度超过2的子符串。每组占一行输出描述:如果符合要求输出：OK，否则输出NG示例1输入021Abc9000021Abc9Abc1021ABC9000021$bc9000输出OKNGNGOK代码实现：import rewhile True: try: pwd
2020-06-27 22:58:32
257
原创 尼科彻斯定理
题目描述验证尼科彻斯定理，即：任何一个整数m的立方都可以写成m个连续奇数之和。例如：1^3=12^3=3+53^3=7+9+114^3=13+15+17+19接口说明原型：/*功能:验证尼科彻斯定理，即：任何一个整数m的立方都可以写成m个连续奇数之和。原型：intGetSequeOddNum(intm,char*pcSequeOddNum);输入参数：intm：整数(取值范围：1～100)返回值：...
2020-06-21 20:49:56
421
原创 矩阵乘法问题
题目描述如果A是个x行y列的矩阵，B是个y行z列的矩阵，把A和B相乘，其结果将是另一个x行z列的矩阵C。这个矩阵的每个元素是由下面的公式决定的输入描述:输入包含多组数据，每组数据包含：第一行包含一个正整数x，代表第一个矩阵的行数第二行包含一个正整数y，代表第一个矩阵的列数和第二个矩阵的行数第三行包含一个正整数z，代表第二个矩阵的列数之后x行，每行y个整数，代表第一个矩阵的值之后y行，每行z个整数，代表第二个矩阵的值输出描述:对于每组输入数据，输出x行，每行z个整
2020-06-20 20:08:15
608
原创 字符串--------》回文问题、编辑距离问题
题目：字符串运用-密码截取题目描述Catcher是MCA国的情报员，他工作时发现敌国会用一些对称的密码进行通信，比如像这些ABBA，ABA，A，123321，但是他们有时会在开始或结束时加入一些无关的字符以防止别国破解。比如进行下列变化ABBA->12ABBA,ABA->ABAKK,123321->51233214 。因为截获的串太长了，而且存在多种可能的情况（abaaab可看作是aba,或baaab的加密形式），Cathcer的工作量实在是太大了，他只能向电脑高手求助，你能帮..
2020-06-11 21:50:58
433
原创 24点游戏算法
题目描述： 给出4个1-10的数字，通过加减乘除，得到数字为24就算胜利 输入描述: 输入4个int整数（数字允许重复，但每个数字仅允许使用一次，无异常数字） 输出描述: 返回能否得到24点，能输出true，不能输出false 示例1、 输入:7 2 1 10输出:true当第一次读到题目后自己的解法如下：import itertoolswhile True: try: nums, flag = input().sp..
2020-06-10 22:17:47
3018
原创 经典题目之放苹果
题目描述：把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1是同一种分法。输入每个用例包含二个整数M和N。0<=m<=10，1<=n<=10。样例输入73样例输出8/***计算放苹果方法数目*输入值非法时返回-1*1<=m,n<=10*@paramm苹果数目*@paramn盘子数目数*@return放置方法总数...
2020-06-07 00:33:37
253
原创 质数(素数)判断代码实现
质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。别名素数,英文prime number!用python实现：#素数判断# 限定条件:num必须是整数def isPrime(num): if num < 2: return False for i in range(2, num): if num % i == ...
2020-05-03 12:08:32
2491
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人