- 博客(86)
- 收藏
- 关注
原创 Java 上帝造题五分钟
问题描述第一分钟,上帝说:要有题。于是就有了L,Y,M,C 第二分钟,LYC说:要有向量。于是就有了长度为n写满随机整数的向量 第三分钟,YUHCH说:要有查询。于是就有了Q个查询,查询向量的一段区间内元素的最小值 第四分钟,MZC说:要有限。于是就有了数据范围 第五分钟,CS说:要有做题的。说完众神一哄而散,留你来收拾此题输入格式 第一行两个正整数n和Q,表示向量长度和查...
2019-01-25 23:08:58 105
原创 Java 身份证号码升级
问题描述从1999年10月1日开始,公民身份证号码由15位数字增至18位。(18位身份证号码简介)。升级方法为: 1、把15位身份证号码中的年份由2位(7,8位)改为四位。 2、最后添加一位验证码。验证码的计算方案: 将前 17 位分别乘以对应系数 (7 9 10 5 8 4 2 1 6 3 7 9 10 5 8 4 2) 并相加,然后除以 11 取余数,0-10 分别对应 1 0 ...
2019-01-25 21:17:57 619
原创 Java 身份证排序
问题描述安全局搜索到了一批(n个)身份证号码,希望按出生日期对它们进行从大到小排序,如果有相同日期,则按身份证号码大小进行排序。身份证号码为18位的数字组成,出生日期为第7到第14位输入格式 第一行一个整数n,表示有n个身份证号码 余下的n行,每行一个身份证号码。输出格式 按出生日期从大到小排序后的身份证号,每行一条样例输入546627230750327115621585...
2019-01-25 20:48:06 1635 1
原创 Java 冒泡法排序
题输入10个数,用“冒泡法”对10个数排序(由小到大)这10个数字在100以内。样例输入1 3 6 8 2 7 9 0 4 5样例输出0 1 2 3 4 5 6 7 8 9代码:在这里插入代码片import java.util.Scanner;public class Test { public static void sort(int a[]){ int...
2019-01-25 19:03:52 408
原创 Java 寂寞的数
问题描述道德经曰:一生二,二生三,三生万物。 对于任意正整数n,我们定义d(n)的值为n加上组成n的各个数字的和。例如,d(23)=23+2+3=28, d(1481)=1481+1+4+8+1=1495。 因此,给定了任意一个n作为起点,你可以构造如下一个递增序列:n,d(n),d(d(n)),d(d(d(n)))…例如,从33开始的递增序列为: 33, 39, 51, 57, 6...
2019-01-25 14:02:44 512
原创 Java Quadratic Equation
问题描述求解方程ax2+bx+c=0的根。要求a, b, c由用户输入,并且可以为任意实数。 输入格式:输入只有一行,包括三个系数,之间用空格格开。 输出格式:输出只有一行,包括两个根,大根在前,小根在后,无需考虑特殊情况,保留小数点后两位。 输入输出样例样例输入2.5 7.5 1.0样例输出-0.14 -2.86代码:import java.util.Scanner;...
2019-01-24 21:41:37 649
原创 Java Hankson的趣味题
问题描述Hanks 博士是BT (Bio-Tech,生物技术) 领域的知名专家,他的儿子名叫Hankson。现 在,刚刚放学回家的Hankson 正在思考一个有趣的问题。 今天在课堂上,老师讲解了如何求两个正整数c1 和c2 的最大公约数和最小公倍数。现 在Hankson 认为自己已经熟练地掌握了这些知识,他开始思考一个“求公约数”和“求公 倍数”之类问题的“逆问题”,这个问题是这样的:已知正整...
2019-01-24 20:43:18 207 1
原创 java 完数
问题描述一个数如果恰好等于它的因子之和,这个数就称为“完数”。例如,6的因子为1、2、3,而6=1+2+3,因此6就是“完数”。又如,28的因子为1、2、4、7、14,而28=1+2+4+7+14,因此28也是“完数”。编写一个程序,判断用户输入的一个数是否为“完数”。 输入格式:输入只有一行,即一个整数。 输出格式:输出只有一行,如果该数为完数,输出yes,否则输出no。 输入输出...
2019-01-24 19:39:09 1276
原创 Java 斜率计算
输入两个点的坐标,即p1 = (x1, y1)和p2=(x2, y2),求过这两个点的直线的斜率。如果斜率为无穷大输出“INF”。样例输入1 22 4样例输出2样例输入1 21 4样例输出INF样例输入1 23 2样例输出0import java.util.Scanner;public class Test { public static void mai...
2019-01-24 19:16:44 4605 3
原创 Java 删除数组中的0元素
编写函数CompactIntegers,删除数组中所有值为0的元素,其后元素向数组首端移动。注意,CompactIntegers函数需要接收数组及其元素个数作为参数,函数返回值应为删除操作执行后数组的新元素个数。 输入时首先读入数组长度,再依次读入每个元素。 将调用此函数后得到的数组和函数返回值输出。样例输入72 0 4 3 0 0 5样例输出2 4 3 54代码:impo...
2019-01-24 17:41:26 2567 1
原创 Java 盾神与积木游戏
问题描述最近的m天盾神都去幼儿园陪小朋友们玩去了~ 每个小朋友都拿到了一些积木,他们各自需要不同数量的积木来拼一些他们想要的东西。但是有的小朋友拿得多,有的小朋友拿得少,有些小朋友需要拿到其他小朋友的积木才能完成他的大作。如果某个小朋友完成了他的作品,那么他就会把自己的作品推倒,而无私地把他的所有积木都奉献出来;但是,如果他还没有完成自己的作品,他是不会把积木让出去的哟~ 盾神看到这么和...
2019-01-24 16:39:25 213
原创 Java Anagrams问题
问题描述Anagrams指的是具有如下特性的两个单词:在这两个单词当中,每一个英文字母(不区分大小写)所出现的次数都是相同的。例如,“Unclear”和“Nuclear”、“Rimon”和“MinOR”都是Anagrams。编写一个程序,输入两个单词,然后判断一下,这两个单词是否是Anagrams。每一个单词的长度不会超过80个字符,而且是大小写无关的。 输入格式:输入有两行,分别为两个单...
2019-01-24 11:14:00 368 1
原创 Java 确定元音字母位置
题目描述输入一个字符串,编写程序输出该字符串中元音字母的首次出现位置,如果没有元音字母输出0。英语元音字母只有‘a’、‘e’、‘i’、‘o’、‘u’五个。样例输入:hello样例输出:2样例输入:apple样例输出:1样例输入:pmp样例输出:0代码:import java.util.Arrays;import java.util.Scanner;public ...
2019-01-24 10:51:08 815
原创 Java 最小乘积(基本型)
问题描述给两组数,各n个。 请调整每组数的排列顺序,使得两组数据相同下标元素对应相乘,然后相加的和最小。要求程序输出这个最小值。 例如两组数分别为:1 3 -5和-2 4 1那么对应乘积取和的最小值应为: (-5) * 4 + 3 * (-2) + 1 * 1 = -25输入格式 第一个行一个数T表示数据组数。后面每组数据,先读入一个n,接下来两行每行n个数,每个数的绝对值...
2019-01-24 10:38:14 654
原创 Java 装箱问题
问题描述给定一个字符串,将这个串的所有字母逆序后输出。输入格式 输入包含一个字符串,长度不超过100,字符串中不含空格。输出格式 输出包含一个字符串,为上面字符串的逆序。样例输入tsinsen样例输出nesnist代码:import java.util.Scanner;public class Test { public static void main(St...
2019-01-23 22:46:06 2252 2
原创 Java 动态数组使用
问题描述从键盘读入n个整数,使用动态数组存储所读入的整数,并计算它们的和与平均值分别输出。要求尽可能使用函数实现程序代码。平均值为小数的只保留其整数部分。样例输入:53 4 0 0 2样例输出:9 1样例输入:73 2 7 5 2 9 1样例输出:29 4代码:import java.util.Scanner;public class Test { pub...
2019-01-23 22:17:13 744
原创 Java Torry的困惑(基本型)
问题描述Torry从小喜爱数学。一天,老师告诉他,像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题,前10、100、1000、10000……个质数的乘积是多少呢?他把这个问题告诉老师。老师愣住了,一时回答不出来。于是Torry求助于会编程的你,请你算出前n个质数的乘积。不过,考虑到你才接触编程不久,Torry只要你算出这个数模上50000的值。输入格式 仅包含一个正整数n,...
2019-01-23 22:08:23 236 1
原创 Java 字符串编辑
问题描述从键盘输入一个字符串(长度<=40个字符),并以字符 ’.’ 结束。编辑功能有: 1 D:删除一个字符,命令的方式为: D a 其中a为被删除的字符,例如:D s 表示删除字符 ’s’ ,若字符串中有多个 ‘s’,则删除第一次出现的。 2 I:插入一个字符,命令的格式为:I a1 a2 其中a1表示插入到指定字符前面,a2表示将要插入的字符。例如:I s d 表示在指定字符...
2019-01-23 18:55:02 624
原创 Java 一元三次方程求解
问题描述有形如:ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,d 均为实数),并约定该方程存在三个不同实根(根的范围在-100至100之间),且根与根之差的绝对值>=1。要求三个实根。。输入格式四个实数:a,b,c,d输出格式由小到大依次在同一行输出这三个实根(根与根之间留有空格),并精确到小数点后2位样例输入1 -5 -4 20样...
2019-01-23 18:17:24 3876 1
原创 Java 集合运算
问题描述给出两个整数集合A、B,求出他们的交集、并集以及B在A中的余集。输入格式第一行为一个整数n,表示集合A中的元素个数。 第二行有n个互不相同的用空格隔开的整数,表示集合A中的元素。 第三行为一个整数m,表示集合B中的元素个数。 第四行有m个互不相同的用空格隔开的整数,表示集合B中的元素。 集合中的所有元素均为int范围内的整数,n、m<=1000。输出格式第一...
2019-01-23 18:04:07 844
原创 Java 数组查找及替换
问题描述给定某整数数组和某一整数b。要求删除数组中可以被b整除的所有元素,同时将该数组各元素按从小到大排序。如果数组元素数值在A到Z的ASCII之间,替换为对应字母。元素个数不超过100,b在1至100之间。输入格式第一行为数组元素个数和整数b 第二行为数组各个元素输出格式按照要求输出样例输入7 277 11 66 22 44 33 55样例输出11 33 55 M代码...
2019-01-23 17:36:33 5270
转载 Java 删除数组零元素
问题描述从键盘读入n个整数放入数组中,编写函数CompactIntegers,删除数组中所有值为0的元素,其后元素向数组首端移动。注意,CompactIntegers函数需要接受数组及其元素个数作为参数,函数返回值应为删除操作执行后数组的新元素个数。输出删除后数组中元素的个数并依次输出数组元素。样例输入: (输入格式说明:5为输入数据的个数,3 4 0 0 2 是以空格隔开的5个整数)53...
2019-01-23 17:09:59 438
原创 Java 删除重复字符
题目描述:牛牛有一个由小写字母组成的字符串s,在s中可能有一些字母重复出现。比如在"banana"中,字母’a’和字母’n’分别出现了三次和两次。但是牛牛不喜欢重复。对于同一个字母,他只想保留第一次出现并删除掉后面出现的字母。请帮助牛牛完成对s的操作。输入描述:输入包括一个字符串s,s的长度length(1 ≤ length ≤ 1000),s中的每个字符都是小写的英文字母(‘a’ - ‘...
2019-01-23 16:51:11 3470
原创 Java 分数统计
问题描述给定一个百分制成绩T,将其划分为如下五个等级之一: 90~ 100为A,80~ 89为B,70~ 79为C,60~ 69为D,0~59为E 现在给定一个文件inp,文件中包含若干百分制成绩(成绩个数不超过100),请你统计五个等级段的人数,并找出人数最多的那个等级段,按照从大到小的顺序输出该段中所有人成绩(保证人数最多的等级只有一个)。要求输出到指定文件oup中。输入格式若干...
2019-01-23 15:35:24 2066
原创 Java 字符串比较
独立实现标准字符串库的strcmp函数,即字符串比较函数,从键盘输入两个字符串,按字典序比较大小,前者大于后者输出1,前者小于后者输出-1,两者相等输出0。样例输入:apple one样例输出:-1样例输入:hello he样例输出:1样例输入:hello hello样例输出:0代码:`import java.util.Scanner;public cla...
2019-01-23 14:06:11 1263
原创 Java 输出九九乘法表
编制程序,按照下述格式打印九九乘法表。输出样例:Nine-by-nine Multiplication Table 1 2 3 4 5 6 7 8 91 12 2 43 3 6 94 4 8 12 165 5 10 15 20 256 6 12 18 24 30 367 7 ...
2019-01-22 19:03:42 559
原创 Java 字符串输入输出函数
描述 编写函数GetReal和GetString,在main函数中分别调用这两个函数。在读入一个实数和一个字符串后,将读入的结果依次用printf输出。 两次输入前要输出的提示信息分别是"please input a number:\n”和"please input a string:\n"样例输入9.56hello样例输出please input a number:pleas...
2019-01-22 17:32:13 4453
原创 Java 找素数
问题描述 给定区间[L, R] , 请计算区间中素数的个数。输入格式 两个数L和R。输出格式 一行,区间中素数的个数。样例输入2 11样例输出5数据规模和约定 2 <= L <= R <= 2147483647 R-L <= 1000000代码:import java.util.Scanner;public class Test { ...
2019-01-22 17:20:42 390
原创 Java 最长单词
编写一个函数,输入一行字符,将此字符串中最长的单词输出。 输入仅一行,多个单词,每个单词间用一个空格隔开。单词仅由小写字母组成。所有单词的长度和不超过100000。如有多个最长单词,输出最先出现的。样例输入I am a student样例输出student代码:import java.util.Scanner;public class Test { public sta...
2019-01-22 17:04:36 1268
原创 Java 勾股数
问题描述 勾股数是一组三个自然数,a < b < c,以这三个数为三角形的三条边能够形成一个直角三角形 输出所有a + b + c <= 1000的勾股数 a小的先输出;a相同的,b小的先输出。输出格式 每行为一组勾股数,用空格隔开样例输出例如,结果的前三行应当是3 4 55 12 136 8 10代码:public class Test { pub...
2019-01-22 16:58:57 1318
原创 Java 求先序排列
问题描述 给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示,长度<=8)。输入格式 两行,每行一个字符串,分别表示中序和后序排列输出格式 一个字符串,表示所求先序排列样例输入 BADC BDCA样例输出ABCD代码:`import java.util.Scanner;public class Test {public st...
2019-01-22 16:42:23 478
原创 Java 芯片测试
问题描述 有n(2≤n≤20)块芯片,有好有坏,已知好芯片比坏芯片多。 每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时,能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时,会随机给出好或是坏的测试结果(即此结果与被测试芯片实际的好坏无关)。 给出所有芯片的测试结果,问哪些芯片是好芯片。输入格式 输入数据第一行为一个整数n,表示芯片个数。 第二行到第n+1行为n*n...
2019-01-22 15:09:43 757
原创 Java 矩形面积交
矩形面积交问题描述 平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形,我们给出它的一对相对顶点的坐标,请你编程算出两个矩形的交的面积。输入格式 输入仅包含两行,每行描述一个矩形。 在每行中,给出矩形的一对相对顶点的坐标,每个点的坐标都用两个绝对值不超过10^7的实数表示。输出格式 输出仅包含一个实数,为交的面积,保留到小数后两位。样例输入1 1 3 3...
2019-01-22 14:47:09 1424
原创 java 某种特殊的数列a1, a2, a3, ...的定义如下:a1 = 1, a2 = 2, ... , an = 2 * an ? 1 + an - 2 (n > 2)。
题目描述:某种特殊的数列a1, a2, a3, ...的定义如下:a1 = 1, a2 = 2, ... ,给出任意一个正整数k,求该数列的第k项模以32767的结果是多少?输入描述:第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,包括一个正整数k (1 ≤ k < 1000000)。输出描述:n行,每行输出对应一个输入。输出应是一个非负整数。例如:输入:...
2019-01-22 13:30:15 4081
原创 Java 输入一个正整数的字符串,输出与它最接近的对称数字(不包括它自己)的字符串
题目描述:输入一个正整数的字符串,输出与它最接近的对称数字(不包括它自己)的字符串注1: 输入字符串的长度最多不会超过18注2: 当大于输入数字和小于输入数字的对称数字与输入数字距离相同时,取小的数字作为答案 输入描述:输入为一个正整数的字符串输出描述:输出为与输入数字最接近的对称数字(不包括输入本身)的字符串示例:输入:123输出:121输入:826834287...
2019-01-22 12:20:36 2422
原创 java c++_ch02_01
编写一个程序,利用强制类型转换打印元音字母大小写10种形式的ASCII码。 输出的顺序为:大写的字母A,E,I,O,U的ASCII码,小写的字母a,e,i,o,u的ASCII码。所有的ASCII码都用十进制表示.输出10行,每行一个ASCII码,最后输出一个空行。代码:public class Test { public static void main(String[] a...
2019-01-20 17:48:02 105
原创 Java 输入两个整数a和b,输出这两个整数的和。a和b都不超过100位。
算法描述 由于a和b都比较大,所以不能直接使用语言中的标准数据类型来存储。对于这种问题,一般使用数组来处理。 定义一个数组A,A[0]用于存储a的个位,A[1]用于存储a的十位,依此类推。同样可以用一个数组B来存储b。 计算c = a + b的时候,首先将A[0]与B[0]相加,如果有进位产生,则把进位(即和的十位数)存入r,把和的个位数存入C[0],即C[0]等于(A[0]+B[0...
2019-01-20 16:18:16 13192 4
原创 Java 分解质因数
问题描述 求出区间[a,b]中所有整数的质因数分解。输入格式 输入两个整数a,b。输出格式 每行输出一个数的分解,形如k=a1*a2*a3...(a1<=a2<=a3...,k也是从小到大的)(具体可看样例)样例输入3 10样例输出3=34=2*25=56=2*37=78=2*2*29=3*310=2*5提示 先筛出所有素数,然后再分...
2019-01-20 12:50:39 3972 1
原创 Java 两个int32整数m和n的二进制表达,计算有多少个位(bit)不同?
输入描述:一行中给定两个数字输出描述:输出这两个数字中bit不同的个数示例:输入:15 8输出:3代码:import java.util.Scanner;public class Test { public static void main(String[] args) { Scanner sc = new Scanner(System.in);...
2019-01-20 12:24:00 588
原创 Java 车辆限行
题目描述:输入一个或多个车牌号码,多个以逗号分割开,再输入想查询的日期(数字,周几),输出该日期限行的车牌号车牌号码有以下要求,只要取后五位,如:AD123,12101,车牌号不可能全是字母。 *现在对尾号进行限制:尾号为1,9则周一限行,尾号为2,8则周二限行,尾号为3,7则周三限行 尾号为4,6则周四限行,尾号为5,0的周五限行,周六周日不限行。 *尾号不为数字,则看第4位是否是...
2019-01-20 12:11:25 2974
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人