区间k大数查询

摘要: 问题描述 给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个。 给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个。 输入格式 第一行包含一个数n,表示序列长度。 第二行包含n个正整数,表示给定的序列。 第三个包含一个正整数m,表示询问个数。 接下来m行,每行三个数l,r 阅读全文
posted @ 2018-03-13 16:47 ZhangのBlog 阅读(134) 评论(0) 推荐(0)

图形显示

摘要: 问题描述 编写一个程序,首先输入一个整数,例如5,然后在屏幕上显示如下的图形(5表示行数): * * * * * * * * * * * * * * * 注意:星号与星号之间的空格 import java.util.*; public class Main { private int n; priv 阅读全文
posted @ 2018-03-12 17:01 ZhangのBlog 阅读(140) 评论(0) 推荐(0)

未名湖边的烦恼

摘要: 问题描述 每年冬天,北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰鞋都不剩。 每天早上,租鞋窗口都会排起长龙,假设有还鞋的m个,有需要租鞋的n个。现在的问题是,这些人有多少种排法,可以避免出现体育组没有冰鞋可租的尴尬场面。(两个同样需求的人(比如都是 阅读全文
posted @ 2018-03-12 16:51 ZhangのBlog 阅读(160) 评论(0) 推荐(0)

数字三角形

摘要: 问题描述 (图3.1-1)示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路 径,使该路径所经过的数字的总和最大。 ●每一步可沿左斜线向下或右斜线向下走; ●1<三角形行数≤100; ●三角形中的数字为整数0,1,…99; . (图3.1-1) 输入格式 文件中首先读到的是三角形的行数。 阅读全文
posted @ 2018-03-12 15:48 ZhangのBlog 阅读(149) 评论(0) 推荐(0)

P1103

摘要: 编程实现两个复数的运算。设有两个复数 和 ,则他们的运算公式为: 要求:(1)定义一个结构体类型来描述复数。 (2)复数之间的加法、减法、乘法和除法分别用不用的函数来实现。 (3)必须使用结构体指针的方法把函数的计算结果返回。 说明:用户输入:运算符号(+,-,*,/) a b c d. 输出:a+ 阅读全文
posted @ 2018-03-11 22:59 ZhangのBlog 阅读(153) 评论(0) 推荐(0)

递归求二项式系数值

摘要: 问题描述 样例输入 一个满足题目要求的输入范例。 3 10 样例输出 与上面的样例输入对应的输出。 数据规模和约定 输入数据中每一个数的范围。 例:结果在int表示时不会溢出。 import java.lang.reflect.Array; import java.util.*; public cl 阅读全文
posted @ 2018-03-11 20:53 ZhangのBlog 阅读(250) 评论(0) 推荐(0)

表达式计算

摘要: 问题描述 输入一个只包含加减乖除和括号的合法表达式,求表达式的值。其中除表示整除。 输入格式 输入一行,包含一个表达式。 输出格式 输出这个表达式的值。 样例输入 1-2+3*(4-5) 样例输出 -4 数据规模和约定 表达式长度不超过100,表达式运算合法且运算过程都在int内进行。 使用两个st 阅读全文
posted @ 2018-03-11 20:33 ZhangのBlog 阅读(140) 评论(0) 推荐(0)

送分啦

摘要: 问题描述 这题想得分吗?想,请输出“yes”;不想,请输出“no”。 输出格式 输出包括一行,为“yes”或“no”。 import java.util.Scanner; public class Main { public static void main(String[] args) { new 阅读全文
posted @ 2018-03-11 16:14 ZhangのBlog 阅读(91) 评论(0) 推荐(0)

关联矩阵

摘要: 问题描述 有一个n个结点m条边的有向图,请输出他的关联矩阵。 输入格式 第一行两个整数n、m,表示图中结点和边的数目。n<=100,m<=1000。 接下来m行,每行两个整数a、b,表示图中有(a,b)边。 注意图中可能含有重边,但不会有自环。 输出格式 输出该图的关联矩阵,注意请勿改变边和结点的顺 阅读全文
posted @ 2018-03-11 16:11 ZhangのBlog 阅读(2665) 评论(0) 推荐(0)

寻找数组中最大值

摘要: 问题描述 对于给定整数数组a[],寻找其中最大值,并返回下标。 输入格式 整数数组a[],数组元素个数小于1等于100。输出数据分作两行:第一行只有一个数,表示数组元素个数;第二行为数组的各个元素。 输出格式 输出最大值,及其下标 样例输入 样例输出 阅读全文
posted @ 2018-03-11 14:58 ZhangのBlog 阅读(140) 评论(0) 推荐(0)