摘要: 问题描述给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个。 输入格式第一行包含一个数n,表示序列长度。 第二行包含n个正整数,表示给定的序列。 第三个包含一个正整数m,表示询问个数。 接下来m行,每行三个数l,r,K,表示询问序列从左往右第l个数到第r个数中,从大往小第K大的数是哪个 阅读全文
posted @ 2018-01-24 16:37 谨言&慎独_yk 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 问题描述 给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入,且保证每行一定为20个)。要求将此字母串分成k份 (1<k<=40),且每份中包含的单词个数加起来总数最大(每份中包含的单词可以部分重叠。当选用一个单词之后,其第一个字母不能再用。例 如字符串th 阅读全文
posted @ 2018-01-24 16:35 谨言&慎独_yk 阅读(471) 评论(0) 推荐(0) 编辑
摘要: 问题描述 题目很简单,给出N个数字,不改变它们的相对位置,在中间加入K个乘号和N-K-1个加号,(括号随便加)使最终结果尽量大。因为乘号和加号一共就是N-1个了,所以恰好每两个相邻数字之间都有一个符号。例如: N=5,K=2,5个数字分别为1、2、3、4、5,可以加成: 1*2*(3+4+5)=24 阅读全文
posted @ 2018-01-24 16:33 谨言&慎独_yk 阅读(241) 评论(0) 推荐(0) 编辑
摘要: 问题描述 从键盘输入一个不超过8位的正的十六进制数字符串,将它转换为正的十进制数后输出。 注:十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。 样例输入 FFFF 样例输出 65535 import java.math.BigInteger; import java.util 阅读全文
posted @ 2018-01-24 16:15 谨言&慎独_yk 阅读(538) 评论(0) 推荐(0) 编辑
摘要: 问题描述 给定n个十六进制正整数,输出它们对应的八进制数。 输入格式 输入的第一行为一个正整数n (1<=n<=10)。 接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。 输出格式 输出n行,每行为输入对应的八进制正整数。 阅读全文
posted @ 2018-01-24 15:21 谨言&慎独_yk 阅读(901) 评论(0) 推荐(1) 编辑
摘要: 问题描述 十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号,分别表示十进制数的0至15。十六进制的计数方法是满16进1,所以十进制数16在十六进制中是10,而十进制的17在十六进制中是11,以此类推,十进制的30 阅读全文
posted @ 2018-01-24 15:17 谨言&慎独_yk 阅读(1076) 评论(0) 推荐(0) 编辑
摘要: 问题描述 给定一个n*n的棋盘,棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后,使任意的两个黑皇后都不在同一行、同一列或同一条对角线上,任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法?n小于等于8。 输入格式 输入的第一行为一个整数n,表示棋盘的大小。 阅读全文
posted @ 2018-01-24 15:11 谨言&慎独_yk 阅读(831) 评论(0) 推荐(0) 编辑
摘要: 问题描述 最近FJ为他的奶牛们开设了数学分析课,FJ知道若要学好这门课,必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏,寓教于乐,提高奶牛们的计算能力。 不妨设 An=sin(1–sin(2+sin(3–sin(4+...sin(n))...) Sn=(...(A1+n 阅读全文
posted @ 2018-01-24 15:08 谨言&慎独_yk 阅读(318) 评论(0) 推荐(0) 编辑
摘要: 问题描述 FJ在沙盘上写了这样一些字符串: A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” … … 你能找出其中的规律并写所有的数列AN吗?输入格式 仅有一个数:N ≤ 26。输出格式 请输出相应的字符串AN,以一个换行符结束。输出 阅读全文
posted @ 2018-01-24 15:06 谨言&慎独_yk 阅读(284) 评论(0) 推荐(0) 编辑
摘要: 问题描述 回文串,是一种特殊的字符串,它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串,它不一定是回文的,请你计算最少的交换次数使得该串变成一个完美的回文串。 交换的定义是:交换两个相邻的字符 例如mamad 第一次交换 ad : mamda 第二次交换 md : mad 阅读全文
posted @ 2018-01-24 15:03 谨言&慎独_yk 阅读(647) 评论(0) 推荐(0) 编辑