java 实现二叉树题目

树是一种比较重要的数据结构,尤其是二叉树。二叉树是一种特殊的树,在二叉树中每个节点最多有两个子节点,一般称为左子节点和右子节点(或左孩子和右孩子),并且二叉树的子树有左右之分,其次序不能任意颠倒。二叉树是递归定义的,因此,与二叉树有关的题目基本都可以用递归思想解决,本文包括: 建树 向树中插入一个...

2017-09-11 23:33:32

阅读数:351

评论数:0

分数加减法

描述 编写一个C程序,实现两个分数的加减法 输入 输入包含多行数据 每行数据是一个字符串,格式是”a/boc/d”。 其中a, b, c, d是一个0-9的整数。o是运算符”+”或者”-“。 数据以EOF结束 输入数据保证合法 输出 对于输入数据的每一行输出两个分数的运算结果...

2015-12-06 16:23:37

阅读数:272

评论数:0

兄弟郊游问题

兄弟郊游问题 描述 兄弟俩骑车郊游,弟弟先出发,每分钟X米,M分钟后,哥哥带一条狗出发。以每分钟Y米的速度去追弟弟,而狗则以每分钟Z米的速度向弟弟跑去,追上弟弟后又立即返回,直到哥哥追上弟弟时,狗跑了多少米? 输入 第一行输入一个整数N,表示测试数据的组数(N<100) 每组测试...

2015-12-06 16:22:08

阅读数:290

评论数:0

独木舟上的旅行

描述 进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别。一条独木舟最多只能乘坐两个人,且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销,所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序,读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给...

2015-12-06 16:20:59

阅读数:309

评论数:0

鸡兔同笼

描述 已知鸡和兔的总数量为n,总腿数为m。输入n和m,依次输出鸡和兔的数目,如果无解,则输出“No answer”(不要引号)。 输入 第一行输入一个数据a,代表接下来共有几组数据,在接下来的(a<10) a行里,每行都有一个n和m.(0#include<stdio.h>...

2015-12-06 16:19:49

阅读数:239

评论数:0

笨小熊

描述 笨小熊的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大! 这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果maxn-minn是一个质...

2015-12-06 16:15:33

阅读数:342

评论数:0

谁获得了最高奖学金

描述 某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种,获取的条件各自不同:   1) 院士奖学金,每人8000元,期末平均成绩高于80分(>80),并且在本学期内发表1篇或1篇以上论文的学生均可获得;   2) 五四奖学金,每人4000元,期末平均成绩高于8...

2015-12-06 16:09:11

阅读数:293

评论数:0

6174问题

描述 假设你有一个各位数字互不相同的四位数,把所有的数字从大到小排序后得到a,从小到大后得到b,然后用a-b替换原来这个数,并且继续操作。例如,从1234出发,依次可以得到4321-1234=3087、8730-378=8352、8532-2358=6174,又回到了它自己!现在要你写一个程序来...

2015-12-06 16:07:38

阅读数:272

评论数:0

阶乘因式分解(一)

描述 给定两个数m,n,其中m是一个素数。将n(0<=n<=10000)的阶乘分解质因数,求其中有多少个m。输入 第一行是一个整数s(0小于s<=100),表示测试数据的组数 随后的s行, 每行有两个整数n,m。 输出 输出m的个数。 样例输入 2 100 5 ...

2015-12-06 16:04:36

阅读数:239

评论数:0

公约数和公倍数

描述 小明被一个问题给难住了,现在需要你帮帮忙。问题是:给出两个正整数,求出它们的最大公约数和最小公倍数。 输入 第一行输入一个整数n(0小于n<=10000),表示有n组测试数据; 随后的n行输入两个整数i,j(0小于i,j<=32767)。 输出 输出每组测试数据的最大...

2015-12-06 16:02:15

阅读数:225

评论数:0

蛇形填数

描述 在n*n方陈里填入1,2,…,n*n,要求填成蛇形。例如n=4时方陈为: 10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4 输入 直接输入方陈的维数,即n的值。(n<=100) 输出 输出结果是蛇形方阵。#include<stdio....

2015-12-06 15:55:37

阅读数:222

评论数:0

求转置矩阵问题

描述 求一个三行三列的转置矩阵。 输入 第一行一个整数n<20,表示有n组测试数据,下面是n组数据; 每组测试数据是九个整型数(每个数都不大于10000),分别为矩阵的的每项; 输出 每组测试数据的转置矩阵; 请在每组输出之后加一个换行 样例输入 2 1 2 3 4...

2015-12-06 15:52:48

阅读数:217

评论数:0

素数距离问题

描述 现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度。如果左右有等距离长度素数,则输出左侧的值及相应距离。 如果输入的整数本身就是素数,则输出该素数本身,距离输出0 输入 第一行给出测试数据组数N(0小于N<=10000) 接下来的N行每行有一个...

2015-12-06 15:50:12

阅读数:248

评论数:0

取石子(一)

描述 一天,TT在寝室闲着无聊,和同寝的人玩起了取石子游戏,而由于条件有限,他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子,数量为N(1<=N<=1000000),两个人轮番取出其中的若干个,每次最多取M个(1<=M<=1000000),最先把石子取完者...

2015-12-06 15:40:15

阅读数:234

评论数:0

素数求和问题

描述 现在给你N个数(0小于N<1000),现在要求你写出一个程序,找出这N个数中的所有素数,并求和。 输入 第一行给出整数M(0小于M<10)代表多少组测试数据 每组测试数据第一行给你N,代表该组测试数据的数量。 接下来的N个数为要测试的数据,每个数小于1000 输出 ...

2015-12-06 15:36:49

阅读数:222

评论数:0

括号配对问题

描述 现在,有一行括号序列,请你检查这行括号是否配对。 输入 第一行输入一个数N(0小于N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只含有”[“,”]”,”(“,...

2015-12-06 15:29:56

阅读数:259

评论数:0

百钱买百鸡

“百钱买百鸡”是我国古代的著名数学题。题目这样描述:3 文 钱可以买1只公鸡,2 文钱可以买一只母鸡,1 文钱可以买3 只小鸡。用100 文 钱买100 只鸡,那么各有公鸡、母鸡、小鸡多少只? int i=0,j=0;//i公鸡 ,j母鸡,k小鸡 for( i=0;i&...

2015-12-02 13:12:35

阅读数:571

评论数:0

买啤酒问题

喝啤酒问题,小明去喝啤酒,啤酒搞活动,啤酒二元一瓶,两个空瓶可以再换一瓶啤酒,四个瓶盖也可以换一瓶啤酒,问小明花多少钱可以喝多少瓶啤酒?分析:每次兑换完啤酒瓶是剩一个啤酒瓶不是零个。每次兑换新的瓶子瓶盖也会加一。java 代码如下:import java.util.Scanner; public ...

2015-11-30 09:31:42

阅读数:777

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭