- 博客(21)
- 收藏
- 关注
原创 Java--gui实现,猜数字
编写应用GUI组件的程序,完成猜数游戏:程序随机产生一个数,用户输入猜数,程序每次给出大或小的提示,最多猜十次。输出示例可参考:代码实现:package test;import java.awt.BorderLayout;import java.awt.Container;import java.awt.Dimension;import java.awt.FlowLayout;import java.awt.GridLayout;import java.awt.event.Action
2021-11-13 20:16:32
3364
原创 7-1 电话聊天狂人 (20 分)
给定大量手机用户通话记录,找出其中通话次数最多的聊天狂人。输入格式:输入首先给出正整数N(≤100000),为通话记录条数。随后N行,每行给出一条通话记录。简单起见,这里只列出拨出方和接收方的11位数字构成的手机号码,其中以空格分隔。输出格式:在一行中给出聊天狂人的手机号码及其通话次数,其间以空格分隔。如果这样的人不唯一,则输出狂人中最小的号码及其通话次数,并且附加给出并列狂人的人数。输入样例:413005711862 1358862583213505711862 1308862
2021-06-12 14:42:57
1045
原创 问题 C: 查找
问题 C: 查找题目描述给定一个集合,查找元素是否在集合中出现。输入每个测试用例由多行组成,第一行是两个整数n和m,两个数范围在1到100000之间。自第二行起一共有n+m个整数,其中前面n个整数代表集合的元素,随后的m个整数是待查询的数。所有的整数在范围[-231,231)内。输出对于每个待查询的数,如果在集合中则输出yes,否则输出no.样例输入 Copy5 37 9 3 2 -54 9 -55 3-2 1 0 -2 10 -2 3样例输出 Copynoye
2021-06-06 17:26:32
943
3
原创 问题 B: 链地址法的哈希表
问题 B: 链地址法的哈希表题目描述实现链地址法的哈希表,表的构造参见教材图输入第一行只包含一个整数n,表示哈希表的大小。随后为哈希表的操作系列,每个操作一行,具体见样例。输出如果输入为"insert k",如果表中k已经存在则输出"k is already existed in hash table",否则将k插入后什么也不输出。如果输入为"search k “,如果表中k已经存在则输出"k is found”,否则输出 “k is not found”。如果输入为"dele
2021-06-06 17:12:21
1165
原创 c++:翻天
问题 D: 翻天时间限制: 1 Sec 内存限制: 128 MB提交: 259 解决: 136[状态] [提交] [命题人:外部导入]题目描述翻天游戏是在一个二维网格中进行,底下是地(‘#’表示),上面是天(‘.’表示)。游戏精灵开始站在最左边列(第一列)地的上面,它要逐列前进,达到最右端的列。从左边的第i列到右边的第i+1列时,如果第i列比第i+1列高,精灵可以一下子滑到第i+1列的地顶部。如果第i列比第i+1矮不超过d(精灵自身高度可以忽略),精灵自己可以爬上去。但是如果第i列比第i+1
2021-05-26 11:59:11
155
原创 c++:BFS练习
问题:你手中有一个数字x,你想要把它变成y,你可以执行如下操作:x = x + 5x = x * 3x = x // 2(其中//表示整除) 最少需要多少布能把x变成y 请你编写程序实现解决输入:两个正整数x和y输出:一个整数,表示最少步数样例输入1:9 13样例输出1:2解释: 9 -> 27 -> 13样例输入2:9 3样例输出2:3 解释:9 -> 14 -> 7 -> 3实现代码:#include<bits/stdc++.h>
2021-05-14 15:25:02
212
原创 c++:深入虎穴
7-2 深入虎穴 (15 分)描述著名的王牌间谍 007需要执行一次任务,获取敌方的机密情报。已知情报藏在一个地下迷宫里,迷宫只有一个入口,里面有很多条通路,每条路通向一扇门。每一扇门背后或者是一个房间,或者又有很多条路,同样是每条路通向一扇门…… 他的手里有一张表格,是其他间谍帮他收集到的情报,他们记下了每扇门的编号,以及这扇门背后的每一条通路所到达的门的编号。007 发现不存在两条路通向同一扇门。内线告诉他,情报就藏在迷宫的最深处。但是这个迷宫太大了,他需要你的帮助 —— 请编程帮他找出距离入口最
2021-05-14 08:11:09
1424
原创 c++:队伍能力值
问题 B: 队伍能力值题目描述众所皆知ICPC和CCPC比赛是由3人一队参加的,每一个人有一个能力值,然后队伍能力值一定能被队内每一个人的能力值整除,我们已知一个队伍三个人的能力值a,b,c。并且队伍能力值在区间[L,R]内,请你判断该队伍的能力值有多少种可能?输入第一行输入三个整数a b c表示队伍中三个人的能力值。(1 <= a,b,c <= 1000) 第二行输入两个整数LR表示队伍能力值的范围。(1 <= L <= R <= 1000000000)输
2021-05-09 23:56:13
738
原创 c++:中国象棋中的跳马问题
问题 E: 中国象棋中的跳马问题题目描述现在棋盘的大小不一定,由p,q给出,并且在棋盘中将出现障碍物(限制马的行动,与象棋走法相同) 输入 第一行输入n表示有n组测试数据。每组测试数据第一行输入2个整数p,q,表示棋盘的大小(1<=p,q<=100)。 每组测试数据第二行输入4个整数,表示马的起点位置与终点位置。(位置的取值范围同p,q) 第三行输入m表示图中有多少障碍。 接着跟着m行,表示障碍的坐标。输出马从起点走到终点所需的最小步数。 如果马走不到终点,则输入“can not
2021-05-09 13:14:41
1251
原创 c++:广度优先搜索、深度优先搜索oj(hnust)
输入输入的第一行是两个整数,分别是图的总顶点数n和总边数e第二行是n个空格分开的字符串,是顶点的名字,依次对应编号0~n-1。随后有e行,每行两个空格分开的顶点名字,表示一条边的两个顶点。具体见样例。输出输出图的DFS序列,遍历次序按教材,每个顶点后面跟一个空格。具体见样例。样例输入 Copy8 9v1 v2 v3 v4 v5 v6 v7 v8v1 v2v1 v3v2 v4v2 v5v3 v6v3 v7v4 v8v5 v8v6 v7样例输出 Copyv1 v2 v4
2021-05-06 21:46:47
1397
2
原创 C++:哈夫曼编码
**哈夫曼编码**描述:给定一段文字,如果我们统计出字母出现的频率,是可以根据哈夫曼算法给出一套编码,使得用此编码压缩原文可以得到最短的编码总长。然而哈夫曼编码并不是唯一的。例如:对字符串"aaaxuaxz",容易得到字母 ‘a’、‘x’、‘u’、‘z’ 的出现频率对应为 4、2、1、1。我们可以设计编码 {‘a’=0, ‘x’=10, ‘u’=110, ‘z’=111},也可以用另一套 {‘a’=1, ‘x’=01, ‘u’=001, ‘z’=000},还可以用 {‘a’=0, ‘x’=11,
2021-04-29 19:54:44
530
原创 c++:交换二叉树中每个结点的左孩子和右孩子
交换二叉树中每个结点的左孩子和右孩子以二叉链表作为二叉树的存储结构,交换二叉树中每个结点的左孩子和右孩子。输入格式:输入二叉树的先序序列。提示:一棵二叉树的先序序列是一个字符串,若字符是‘#’,表示该二叉树是空树,否则该字符是相应结点的数据元素。输出格式:输出有两行:第一行是原二叉树的中序遍历序列;第二行是交换后的二叉树的中序遍历序列。输入样例:ABC##DE#G##F###输出样例:CBEGDFAAFDGEBC实现代码:#include<bits/std
2021-04-27 16:33:32
6447
2
原创 c++循环队列:机器翻译
机器翻译写这道题真的恶心到我了,从答案错误18->91->45->91就是没个正确的,后来是问学长才知道错误所在,又为这个题讨论了半天,我也要研究他的代码了,如果研究透了,可能会重新补充,不过这是后话了。。。题目描述小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如果内存中有,软件就会用它进行翻译;如果内存中没有,软件
2021-04-05 11:29:38
1414
原创 c++栈/python:数制的转换
数制的转换这道题其实是hnust的oj上数据结构的一道练习栈的题目,但是我也用python交了一下,其实不用栈很简单的。。害描述:将十进制数转换为八进制,并输出。 要求先拷贝前面一个栈的实现,如果使用顺序栈要调整容量。再利用其实现conversion函数。输入:输入包含若干十进制正整数。输出:输出相应的八进制数,每个占一行。样例输入:1237891910020345样例输出:123710112346162771c++栈的代码实现:#i
2021-04-05 10:54:21
922
2
原创 python:石头剪刀布
石头剪刀布赢家描述:石头剪刀布是常见的猜拳游戏。石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样,则不分胜负。一天,小A和小B正好在玩石头剪刀布。已知他们的出拳都是有周期性规律的,比如:“石头-布-石头-剪刀-石头-布-石头-剪刀……”,就是以“石头-布-石头-剪刀”为周期不断循环的。请问,小A和小B比了N轮之后,谁赢的轮数多?输入:输入包含三行。 第一行包含三个整数:N,NA,NB,分别表示比了N轮,小A出拳的周期长度,小B出拳的周期长度。0 < N,NA,NB <100。
2021-04-05 00:51:08
2351
1
原创 python:从1到m这m个数里面取n个不同的数,使它们和是s
多少种取法描述给定三个正整数m,n,s问从1到m这m个数里面取n个不同的数,使它们和是s,有多少种取法输入多组数据 输入的第一行是整数t,表示有t组数据 此后有t行,每行是一组数据 每组数据就是三个正整数m,n, s ( n <= 10,s <= 20)输出对每组数据,输出答案样例输入513 4 2012 5 181 1 11 2 1119 3 20样例输出2231024提示:用函数ways(m,n,s)表示 从1到m这m个数里面取
2021-04-04 23:09:06
4159
10
原创 python:用turtle写了一个生日祝福。。。
今天朋友生日,由于知道的太晚,反正也是他教我代码,所以我想不如我自己学一下海龟库来给他写一段生日祝福,所以当下学了几个小时,敲出来的,不是很好,海龟库的内容也不是很完善,在此写下只为纪念。想达到的效果:背景是星空(奈何我的智商和时间有限。。所以不是很好看)祝福语有一个好点的排版实现代码:import turtle as tkfrom turtle import *from random import random,randinttk.setup(800,600)tk.screensi
2021-03-30 22:54:33
6557
7
原创 实现一个账号注册静态界面
实现一个账号注册界面(静态页面)最近有个工作室招新,当下学的html,如图所示:应用HTML,比较简单把,是一边搜一边完成的,可能代码有点乱还麻烦,不过可以参考下。。。此处是我做的界面:实现代码:<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>静态网页</title><style type="text/css"
2021-03-26 23:24:35
795
原创 python中的 := 的用法(自己总结+学长举例)
:=的用法(自学使用)示例1:数字反转样例输入样例 #1: 123样例 #2: -380样例 #3: 900000样例输出样例 #1:321样例 #2 : -83样例 #3:9未使用:=的实现代码(原创):chn = int(input())while chn: if abs(chn) %10 == 0: chn //= 10 else :breakchn = str(chn)l = len(chn)if chn[0] == '-':
2021-03-11 15:25:39
5148
原创 python:求整数的和与均值
python:求整数的和与均值描述读入n(1 <= n <= 10000)个整数,求它们的和与均值。输入输入第一行是一个整数n,表示有n个整数。第2~n+1行每行包含1个整数。每个整数的绝对值均不超过10000。输出输出一行,先输出和,再输出平均值(保留到小数点后5位),两个数间用单个空格分隔。样例输入4344222343222样例输出1131 282.75000实现代码1:n = eval(input())sum = 0for i in rang
2021-03-09 23:57:10
14268
1
原创 python:求解一元二次方程
求一元二次方的根描述:利用公式x1 = (-b + sqrt(bb-4ac))/(2a), x2 = (-b - sqrt(bb-4ac))/(2a)求一元二次方程ax2+ bx + c =0的根,其中a不等于0。输入:输入一行,包含三个浮点数a, b, c(它们之间以一个空格分开),分别表示方程ax2 + bx + c =0的系数。输出:输出一行,表示方程的解。若b2 = 4 * a * c,则两个实根相等,则输出形式为:x1=x2=…。若b2 > 4 * a * c,则两个实根不等
2021-03-07 23:08:02
17879
7
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人