![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LQB
云上行者Gorge
飞翔!
展开
-
连续正整数的和、枚举(暴力破解 注意在为了提高计算 效率 ,数字取半时多加上2——5个数字(适当))
问题描述78这个数可以表示为连续正整数的和,1+2+3,18+19+20+21,25+26+27。 输入一个正整数 n(<=10000) 输出 m 行(n有m种表示法),每行是两个正整数a,b,表示a+(a+1)+...+b=n。 对于多种表示法,a小的方案先输出。样例输入78样例输出1 1218 2125 27import java.util.Scanner...原创 2018-10-19 10:08:02 · 233 阅读 · 0 评论 -
K好数
如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4,L = 2的时候,所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大,请你输出它对1000000007取模后的值。 输入格式 输入包含两个正整数,K和L。 输出格式 输出一个整数,表示答案对100...原创 2018-10-15 14:34:21 · 86 阅读 · 0 评论 -
出现次数超过一半的数字
题目描述:数组中有一个数出现的次数超过了数组长度的一半,找出这个数。(数组是无序的)。思路一:先排序。我们如果选择最快的排序算法,时间复杂度是O(log(N))。排序完了之后,一般思路是遍历,然后统计次数,但其实没有必要这么做。因为如果某个数在数组中出现的次数超过了一半,那么在已经排好序的数组索引的n/2处就一定是要找的这个数。那么总的时间复杂度其实就是排序的时间复杂度,O(log(N))。...原创 2018-10-14 13:48:55 · 194 阅读 · 0 评论 -
路径最大
(图3.1-1)示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路 径,使该路径所经过的数字的总和最大。 ●每一步可沿左斜线向下或右斜线向下走; ●1<三角形行数≤100; ●三角形中的数字为整数0,1,…99; . (图3.1-1) 输入格式 文件中首先读到的是三角形的行数。 接下来描述整个三角形...原创 2018-10-14 12:06:16 · 200 阅读 · 0 评论 -
回文串
回文串,是一种特殊的字符串,它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串,它不一定是回文的,请你计算最少的交换次数使得该串变成一个完美的回文串。 交换的定义是:交换两个相邻的字符 例如mamad 第一次交换 ad : mamda 第二次交换 md : madma 第三次交换 ma : madam (回文!完美!) 输入格式...原创 2018-10-14 12:06:29 · 1038 阅读 · 0 评论 -
两组数据相同下标元素对应相乘,然后相加的和最小
问题描述 给两组数,各n个。 请调整每组数的排列顺序,使得两组数据相同下标元素对应相乘,然后相加的和最小。要求程序输出这个最小值。 例如两组数分别为:1 3 -5和-2 4 1 那么对应乘积取和的最小值应为: (-5) * 4 + 3 * (-2) + 1 * 1 = -25 输入格式 第一个行一个数T表示数据组数。后面每组数据,先...原创 2018-10-14 12:06:40 · 3890 阅读 · 0 评论 -
前n个质数的乘积
问题描述 Torry从小喜爱数学。一天,老师告诉他,像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题,前10、100、1000、10000……个质数的乘积是多少呢?他把这个问题告诉老师。老师愣住了,一时回答不出来。于是Torry求助于会编程的你,请你算出import java.util.Scanner;public class ALGO51 { public s...原创 2018-10-14 12:06:50 · 1399 阅读 · 1 评论 -
给定n和len,输出n!末尾len位。
问题描述 给定n和len,输出n!末尾len位。 输入格式 一行两个正整数n和len。 输出格式 一行一个字符串,表示答案。长度不足用前置零补全。 样例输入 6 5 样例输出 00720import java.math.BigInteger;import java.util.Scanner;public...原创 2018-10-14 12:07:00 · 1148 阅读 · 0 评论 -
最小公倍数的最大值
问题描述 已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。 输入格式 输入一个正整数N。 输出格式 输出一个整数,表示你找到的最小公倍数。 样例输入 9 样例输出 504 数据规模与约定import java.util.Scanner;public class ALGO...原创 2018-10-14 12:07:10 · 277 阅读 · 0 评论 -
分隔符的匹配问题
/** * 分隔符的匹配问题就是在一段文本中{}[] ()要成对出现 * 我们可以这么考虑,{ [ (一定是在 )]}的前面出现,那么我们遇到左面的分隔符就可以把他们压入栈中,碰到右面的分隔符就弹出栈顶的元素 * ,当然循环完了 也要检查栈是否为空,如果不为空,那么就说明左面的分隔符多了,也会不匹配 * @author hp * */import java.util.Stack;...原创 2018-10-13 15:35:02 · 691 阅读 · 0 评论 -
编写一个程序,读入一组整数,这组整数是按照从小到大的顺序排列的
编写一个程序,读入一组整数,这组整数是按照从小到大的顺序排列的,它们的个数N也是由用户输入的,最多不会超过20。然后程序将对这个数组进行统计,把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同,即并列第一,那么只打印比较小的那个值。 输入格式:第一行是一个整数N,N £ 20;接下来有N行,每一行表示一个整数,并且按照从小到大的顺序排列。 输出格式:输出只有一行...原创 2018-10-13 14:44:58 · 10657 阅读 · 0 评论 -
按照要求实现复数的运算
编程实现两个复数的运算。设有两个复数 和 ,则他们的运算公式为: 要求:(1)定义一个结构体类型来描述复数。 (2)复数之间的加法、减法、乘法和除法分别用不用的函数来实现。 (3)必须使用结构体指针的方法把函数的计算结果返回。 说明:用户输入:运算符号(+,-,*,/) a b c d. 输出:a+bi,输出时不管a,b是小于0或等于0都按该格式输出,输出时a...原创 2018-10-13 14:53:30 · 807 阅读 · 0 评论 -
回形取数
问题描述 回形取数就是沿矩阵的边取数,若当前方向上无数可取或已经取过,则左转90度。一开始位于矩阵左上角,方向向下。输入格式 输入第一行是两个不超过200的正整数m, n,表示矩阵的行和列。接下来m行每行n个整数,表示这个矩阵。 输出格式 输出只有一行,共mn个数,为输入矩阵回形取数得到的结果。数之间用一个空格分隔,行末不要有多余的空格。 样例输入...原创 2018-10-13 14:54:04 · 136 阅读 · 0 评论 -
求方程ax2+bx+c=0的实数根
求方程ax2+bx+c=0的实数根。a, b, c由键盘输入, a!=0。若只有一个实数根(b2-4ac=0)则只输出x1,若无实数根(b2-4ac<0)则输出Error。输入 2.5 7.5 1.0输出(注意等号前面后面都有一个空格)(注意等号前面后面都有一个空格) x1 = -0.139853x2 = -2.860147import java.uti...原创 2018-10-15 14:33:59 · 5540 阅读 · 0 评论 -
平分核桃
张是软件项目经理,他带领3个开发组。工期紧,今天都在加班呢。为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑)。他的要求是: 1. 各组的核桃数量必须相同 2. 各组内必须能平分核桃(当然是不能打碎的) 3. 尽量提供满足1,2条件的最小数量(节约闹革命嘛) 输入格式 输入包含三个正整数a, b, c,表示每个组正在加班的人数,用空格分开(a,b,c&l...原创 2018-10-15 14:36:58 · 120 阅读 · 0 评论 -
SIGN函数
问题描述 给定实数x,输出sign(x)的值。sign(x)是符号函数,如果x>0,则返回1;如果x=0,则返回0;如果x<0,则返回-1。输入格式 一行一个实数x。输出格式 一行一个整数表示答案。样例输入-0.0001样例输出-1数据规模和约定|x|<=10000,输入数据精度最多达到4位小数。提示 判断实数x是否等于...原创 2018-10-19 10:06:20 · 2458 阅读 · 0 评论 -
学做菜
问题描述 涛涛立志要做新好青年,他最近在学做菜。由于技术还很生疏,他只会用鸡蛋,西红柿,鸡丁,辣酱这四种原料来做菜,我们给这四种原料标上字母A,B,C,D。 涛涛现在会做的菜有五种:1、 西红柿炒鸡蛋 原料:AABDD2、 酸辣鸡丁 原料:ABCD3、 宫保鸡丁 原料:CCD4、 水煮西红柿 原料:BBB5、 怪味蛋 原料:AD 这天早上,开开去早市给涛涛买了一些原料回来。由于事先没有什...原创 2018-10-19 10:05:07 · 497 阅读 · 0 评论 -
猴子分桃
问题描述 秋天到了,n只猴子采摘了一大堆苹果放到山洞里,约定第二天平分。这些猴子很崇拜猴王孙悟空,所以都想给他留一些苹果。第一只猴子悄悄来到山洞,把苹果平均分成n份,把剩下的m个苹果吃了,然后藏起来一份,最后把剩下的苹果重新合在一起。这些猴子依次悄悄来到山洞,都做同样的操作,恰好每次都剩下了m个苹果。第二天,这些猴子来到山洞,把剩下的苹果分成n分,巧了,还是剩下了m个。问,原来这些猴子至少采...原创 2018-10-19 10:03:55 · 229 阅读 · 0 评论 -
字符串的变换
问题描述s01串初始为"0" 按以下方式变换0变1,1变01输入格式1个整数(0~19) 输出格式n次变换后s01串样例输入3样例输出101数据规模和约定0~19import java.util.Scanner;public class ALGO139 {public static void main(String[] args) {...原创 2018-10-19 10:02:41 · 777 阅读 · 0 评论 -
分发冰鞋
每年冬天,北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰鞋都不剩。 每天早上,租鞋窗口都会排起长龙,假设有还鞋的m个,有需要租鞋的n个。现在的问题是,这些人有多少种排法,可以避免出现体育组没有冰鞋可租的尴尬场面。(两个同样需求的人(比如都是租鞋或都是还鞋)交换位置是同一种排法)输入格式 两个整数,表示m和n输出格式 一个整数,...原创 2018-10-19 10:01:27 · 93 阅读 · 0 评论 -
字符串的格式化
相信经过这个学期的编程训练,大家对于字符串的操作已经掌握的相当熟练了。今天,徐老师想测试一下大家对于字符串操作的掌握情况。徐老师自己定义了1,2,3,4,5这5个参数分别指代不同的5种字符串操作,你需要根据传入的参数,按照徐老师的规定,对输入字符串进行格式转化。 徐老师指定的操作如下:1 表示全部转化为大写字母输出,如abC 变成 ABC2 表示全部转换为小写字母输出,如abC变成abc3 表示...原创 2018-10-19 10:00:10 · 160 阅读 · 0 评论 -
分小组
9名运动员参加比赛,需要分3组进行预赛。有哪些分组的方案呢? 我们标记运动员为 A,B,C,... I下面的程序列出了所有的分组方法。 该程序的正常输出为:ABC DEF GHIABC DEG FHIABC DEH FGIABC DEI FGHABC DFG EHIABC DFH EGIABC DFI EGHABC DGH EFIABC ...原创 2018-10-19 09:58:21 · 138 阅读 · 0 评论 -
凑算式
B DEFA + --- + ------- = 10 C GHI (如果显示有问题,可以参见【图1.jpg】) 这个算式中A~I代表0~9的数字,不同的字母代表不同的数字。 比如:6+8/3+952/714 就是一种解法,5+3/1+972/486 是另一种解法。 这个算式一共有多少种解法?...原创 2018-10-15 15:03:36 · 87 阅读 · 0 评论 -
生日蜡烛
某君从某年开始每年都举办一次生日party,并且每次都要吹熄与年龄相同根数的蜡烛。 现在算起来,他一共吹熄了236根蜡烛。 请问,他从多少岁开始过生日party的? 请填写他开始过生日party的年龄数。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。package LQB;public class B2016Yc2 {//暴力破解...原创 2018-10-15 14:41:36 · 104 阅读 · 0 评论 -
煤球数目 有一堆煤球,堆成三角棱锥形。具体: 第一层放1个, 第二层3个(排列成三角形), 第三层6个(排列成三角形), 第四层10个(排列成三角形), .... 如果一共有100层,共有多少个煤球?
package LQB;public class B2016Yc1 {public static void main(String[] args) { int num = 0; int sum=0; for(int i = 1;i<=100;i++){ num+=i; sum+=num; } System.out.println(sum);}}原创 2018-10-15 14:40:16 · 4508 阅读 · 0 评论 -
求前N包含的素数的和
import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); boolean [] primes = new boolean[n+1]...原创 2018-10-15 14:39:30 · 320 阅读 · 0 评论 -
观察数字
PREV21问题描述 观察数字:12321,123321 都有一个共同的特征,无论从左到右读还是从右向左读,都是相同的。这样的数字叫做:回文数字。 本题要求你找到一些5位或6位的十进制数字。满足如下要求: 该数字的各个数位之和等于输入的整数。 输入格式 一个正整数 n (10<n<100), 表示要求满足的数位和。 输出...原创 2018-10-15 14:38:30 · 624 阅读 · 0 评论 -
复数的加减乘除
设计复数库,实现基本的复数加减乘除运算。 输入时只需分别键入实部和虚部,以空格分割,两个复数之间用运算符分隔;输出时按a+bi的格式在屏幕上打印结果。参加样例输入和样例输出。 注意考虑特殊情况,无法计算时输出字符串"error"。 样例输入 2 4 * -3 2 样例输出 -14-8i 样例输入 3 -2 + -1 3 样例输...原创 2018-10-12 11:45:18 · 1146 阅读 · 0 评论 -
arccos(x)函数
利用标准库中的cos(x)和fabs(x)函数实现arccos(x)函数,x取值范围是[-1, 1],返回值为[0, PI]。要求结果准确到小数点后5位。(PI = 3.1415926) 提示:要达到这种程度的精度需要使用double类型。 样例输入 0.5 样例输出数据规模和约定 -1 <= x <= 1, 0 <= arccos(x)...原创 2018-10-12 11:43:06 · 10088 阅读 · 0 评论 -
九宫格
九宫格。输入1-9这9个数字的一种任意排序,构成3*3二维数组。如果每行、每列以及对角线之和都相等,打印1。否则打印0。import java.util.Scanner; public class ADV224 {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int a...原创 2018-10-12 11:42:24 · 175 阅读 · 0 评论 -
数的读法
问题描述 Tom教授正在给研究生讲授一门关于基因的课程,有一件事情让他颇为头疼:一条染色体上有成千上万个碱基对,它们从0开始编号,到几百万,几千万,甚至上亿。 比如说,在对学生讲解第1234567009号位置上的碱基时,光看着数字是很难准确的念出来的。 所以,他迫切地需要一个系统,然后当他输入12 3456 7009时,会给出相应的念法: 十二亿三千四百五十六万七千...原创 2018-10-11 10:23:54 · 122 阅读 · 0 评论 -
编写函数CompactIntegers,删除数组中所有值为0的元素,其后元素向数组首端移动
从键盘读入n个整数放入数组中,编写函数CompactIntegers,删除数组中所有值为0的元素,其后元素向数组首端移动。注意,CompactIntegers函数需要接受数组及其元素个数作为参数,函数返回值应为删除操作执行后数组的新元素个数。输出删除后数组中元素的个数并依次输出数组元素。 样例输入: (输入格式说明:5为输入数据的个数,3 4 0 0 2 是以空格隔开的5个整数)5 ...原创 2018-10-11 10:22:30 · 2692 阅读 · 0 评论 -
FJ在沙盘上写了这样一些字符串: A1 = “A”
问题描述 FJ在沙盘上写了这样一些字符串: A1 = “A”A2 = “ABA”A3 = “ABACABA”A4 = “ABACABADABACABA”… … 你能找出其中的规律并写所有的数列AN吗? 输入格式 仅有一个数:N ≤ 26。 输出格式 请输出相应的字符串AN,以一个换行符结束。输出中不得含有多余的空格或换行、...原创 2018-10-11 10:16:43 · 3269 阅读 · 1 评论 -
芯片测试
问题描述 有n(2≤n≤20)块芯片,有好有坏,已知好芯片比坏芯片多。 每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时,能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时,会随机给出好或是坏的测试结果(即此结果与被测试芯片实际的好坏无关)。 给出所有芯片的测试结果,问哪些芯片是好芯片。 输入格式 输入数据第一行为一个整数n,表示芯片个数。...原创 2018-10-11 10:14:59 · 538 阅读 · 0 评论 -
龟兔赛跑
话说这个世界上有各种各样的兔子和乌龟,但是研究发现,所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛,小华对此很感兴趣,于是决定研究不同兔子和乌龟的赛跑。他发现,兔子虽然跑比乌龟快,但它们有众所周知的毛病——骄傲且懒惰,于是在与乌龟的比赛中,一旦任一秒结束后兔子发现自己领先t米或以上,它们就会停下来休息s秒。对于不同的兔子,t,s的数值是不同的,但是...原创 2018-10-11 10:13:24 · 108 阅读 · 0 评论 -
十六进制转十进制
package LQB; import java.util.HashMap;import java.util.Map;import java.util.Scanner; public class Basic11 { public static void main(String [] args){ Scanner sc = new Scanner(S...原创 2018-09-25 20:18:30 · 187 阅读 · 0 评论 -
十进制转十六进制
package LQB;import java.util.ArrayList;import java.util.HashMap;import java.util.List;import java.util.Map;import java.util.Scanner;public class Basic9 {//十进制转化为十六进制public static void ...原创 2018-09-25 20:17:57 · 224 阅读 · 0 评论 -
输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n
输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。输入格式 输入一行,包含一个正整数n。输出格式 按从小到大的顺序输出满足条件的整数,每个整数占一行。样例输入52样例输出899998989989998899数据规模和约定1<=n<=54。...原创 2018-09-25 20:00:08 · 8579 阅读 · 3 评论 -
153是一个非常特殊的数,它等于它的每位数字的立方和,即153=1*1*1+5*5*5+3*3*3。编程求所有满足这种条件的三位十进制数
输出格式 按从小到大的顺序输出满足条件的三位十进制数,每个数占一行package LQB; public class Basic7 {public static void main(String[] args){for(int i =100;i<10000;i++){int a = i%1000/100;int b=i%100/10;int c = i...原创 2018-09-25 19:26:57 · 4525 阅读 · 0 评论 -
杨辉三角形
package LQB; import java.util.Scanner; public class Basic6 {//杨辉三角行public static void main(String[] args){Scanner sc = new Scanner(System.in);int n = sc.nextInt();int [][] arr= new i...原创 2018-09-25 19:24:25 · 129 阅读 · 0 评论