题目
zjojk
这个作者很懒,什么都没留下…
展开
-
求第20个月的兔子数
假设有一对兔子,从出生后第三个月起每个月都生一对兔子,小兔子长到第四个月后每个月又生一对兔子,假如兔子都不死,问第20个月兔子的总数?思路:按照题目意思,列出前几个月的兔子对数:1、1、2、3、5、8、13……可以发现其实和斐波那契数列一样package com.dgut.test.demo7;public class Test{ public static void main(String[] args) { System.out.println(compute(20)*原创 2021-08-29 19:16:49 · 500 阅读 · 0 评论 -
计算第八个人多少岁
第一个人10岁,第二个人比第一个人大2岁,依次递推,用递归方式计算出第八个人多少岁?package com.dgut.test.demo7;public class Test{ public static void main(String[] args) { System.out.println(compute(8)); } public static int compute(int n){ if (n==1){ ret原创 2021-08-29 16:15:37 · 113 阅读 · 0 评论 -
使用正则表达式判断身份证号是否合法
判断身份证:要么是15位,要么是18位,最后⼀位可以为字母,并写程序提出其中的年月日。思路:我们可以⽤正则表达式来定义复杂的字符串格式,(\d{17}[0-9a-zA-Z]|\d{14}[0-9a-zA-Z])可以⽤来判断是否为合法的15位或18位身份证号码。15位和18位的身份证号码都是从7位到第12位为身份证为⽇期类型。这样可以设计出更精确的正则模式,使身份证号的⽇期合法,这样我们的正则模式可以进⼀步将⽇期部分的正则修改为 [12][0-9]\\d{2}[01][0-9][123][0-9] ,原创 2021-08-29 15:27:53 · 5948 阅读 · 1 评论 -
对局匹配
题目描述小明喜欢在一个围棋网站上找别人在线对弈。这个网站上所有注册用户都有一个积分,代表他的围棋水平。小明发现网站的自动对局系统在匹配对手时,只会将积分差恰好是 K 的两名用户匹配在一起。如果两人分差小于或大于 K,系统都不会将他们匹配。现在小明知道这个网站总共有 N 名用户,以及他们的积分分别是 A 1,A 2,⋯AN 。小明想了解最多可能有多少名用户同时在线寻找对手,但是系统却一场对局都匹配不起来(任意两名用户积分差不等于 K)?输入描述第一行包含两个整数 N,K。第二行包含 N 个整数A原创 2021-04-17 10:26:23 · 248 阅读 · 1 评论 -
k倍区间
题目描述给定一个长度为 N 的数列,A 1,A 2 ,⋯A N,如果其中一段连续的子序列 Ai,Ai+1,⋯A j( i≤j ) 之和是 K 的倍数,我们就称这个区间 [i,j] 是 K 倍区间。你能求出数列中总共有多少个 K 倍区间吗?输入描述第一行包含两个整数 N 和 K( 1≤N,K≤10^5)。以下 N 行每行包含一个整数 A i( 1≤A i ≤10^5 )输出描述输出一个整数,代表 K 倍区间的数目。输入输出样例示例输入5 212345输出6运行限制最原创 2021-04-16 17:30:04 · 81 阅读 · 0 评论 -
倍数
题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。请问在 1 到 2020 中,有多少个数既是 4 的整数倍,又是 6 的整数倍。运行限制最大运行时间:1s最大运行内存: 128M#include <iostream>using namespace std;int main(){ int count=0; for(int i =1;i<=2020;i++){ if(i%4==0&&i%6==0){原创 2021-04-15 20:03:38 · 118 阅读 · 0 评论 -
序列个数
题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。请问有多少个序列满足下面的条件:序列的长度为 5。序列中的每个数都是 1 到 10 之间的整数。序列中后面的数大于等于前面的数。运行限制最大运行时间:1s最大运行内存: 128M#include<iostream>#include<algorithm>using namespace std;int main(){ int count = 0; for(int i = 1;i原创 2021-04-15 20:01:35 · 834 阅读 · 0 评论 -
公约数
题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。如果整数 a 是整数 b 的整数倍,则称 b 是 a 的约数。请问,有多少个正整数既是 2020 的约数,又是 3030 的约数。运行限制最大运行时间:1s最大运行内存: 128M#include<iostream>#include<algorithm>using namespace std;int main(){ int count = 0; for(int i = 1;i&原创 2021-04-15 19:56:16 · 139 阅读 · 0 评论 -
最大距离
题目描述在数列 a1, a2, …… , an中,定义两个元素 ai和 aj的距离为|i-j|+|ai-aj|,即元素下标的距离加上元素值的差的绝对值,其中 ∣x∣ 表示 x 的绝对值。给定一个数列,请问找出元素之间最大的元素距离。输入描述输入的第一行包含一个整数 nn。第二行包含 n 个整数 a1, a2, ……, an,相邻的整数间用空格分隔,表示给定的数列。其中,2 <= n <= 1000,0 <= 数列中的数 <= 10^4。输出描述输出一行包含一个整数,表示原创 2021-04-14 22:50:23 · 181 阅读 · 0 评论 -
距离和
题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。两个字母之间的距离定义为它们在字母表中位置的距离。例如 A 和 C 的距离为 2,L 和 Q 的距离为 5。对于一个字符串,我们称字符串中两两字符之间的距离之和为字符串的内部距离。例如:ZOO 的内部距离为 22,其中 Z 和 O 的距离为 11。请问,LANQIAO 的内部距离是多少?运行限制最大运行时间:1s最大运行内存: 128M思路:将每个字母与其后面的字母之间的距离和相加即可#include &原创 2021-04-14 22:22:20 · 320 阅读 · 0 评论 -
最长递增
题目描述在数列 a1, a2, ……, an中,如果 ai < ai+1 < ai+2 < …… <aj,则称 ai至 aj为一段递增序列,长度为j−i+1。定一个数列,请问数列中最长的递增序列有多长。输入描述输入的第一行包含一个整数 n。第二行包含 n 个整数 a1, a2, ……, an,相邻的整数间用空格分隔,表示给定的数列。其中, 2≤n≤1000,0≤数列中的数≤10^4。输出描述:输出一行包含一个整数,表示答案。输入输出样例示例输入75 2 4 1原创 2021-04-14 21:49:39 · 107 阅读 · 0 评论 -
字符计数
输出描述输出两行,第一行包含一个整数,表示元音字母的数量。第二行包含一个整数,表示辅音字母的数量。输入输出样例示例输入lanqiao输出43运行限制最大运行时间:1s最大运行内存: 256M#include <iostream>using namespace std;int main(){ char s[100]; scanf("%s",&s); int i; int count = 0; for(i = 0;;i++){ i原创 2021-04-14 21:24:25 · 362 阅读 · 0 评论 -
排列序数
题目描述如果用 a b c d 这 4 个字母组成一个串,有 4!=24 种,如果把它们排个序,每个串都对应一个序号:abcd 0abdc 1acbd 2acdb 3adbc 4adcb 5bacd 6badc 7bcad 8bcda 9bdac 10bdca 11cabd 12cadb 13cbad 14cbda 15cdab 16cdba 17现在有不多于 10 个两两不同的小写字母,给出它们组成的串,你能求出该串在所有排列中的序号吗?输入描述输入一行,一个串原创 2021-04-14 21:13:10 · 113 阅读 · 0 评论 -
约数个数
题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。1200000 有多少个约数(只计算正约数)。运行限制最大运行时间:1s最大运行内存: 128M#include <iostream>using namespace std;int main(){ int count=0; for(int i = 1;i<=1200000;i++){ if(1200000%i==0){ count++; } } cout<&l原创 2021-04-13 21:09:19 · 95 阅读 · 0 评论 -
数字 9
题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。在 1 至 2019中,有多少个数的数位中包含数字 9?注意,有的数中的数位中包含多个 9,这个数只算一次。例如,1999 这个数包含数字 9,在计算只是算一个数。运行限制最大运行时间:1s最大运行内存: 128M#include <iostream>using namespace std;int main(){ int count=0; for(int i = 9;i<=2019原创 2021-04-13 21:06:15 · 145 阅读 · 0 评论 -
单词重排
题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。将 LANQIAO 中的字母重新排列,可以得到不同的单词,如 LANQIAO、AAILNOQ 等,注意这 7 个字母都要被用上,单词不一定有具体的英文意义。请问,总共能排列如多少个不同的单词?运行限制最大运行时间:1s最大运行内存: 128M#include <iostream>#include<algorithm>using namespace std;int main(){原创 2021-04-13 20:53:32 · 235 阅读 · 0 评论 -
门牌制作
题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。小蓝要为一条街的住户制作门牌号。这条街一共有 2020 位住户,门牌号从 1 到 2020 编号。小蓝制作门牌的方法是先制作 0 到 9 这几个数字字符,最后根据需要将字符粘贴到门牌上,例如门牌 1017 需要依次粘贴字符 1、0、1、7,即需要 1 个字符 0,2 个字符 1,1 个字符 7。请问要制作所有的 1 到 2020 号门牌,总共需要多少个字符 2?运行限制最大运行时间:1s最大运行内存: 128M原创 2021-04-13 20:35:52 · 1005 阅读 · 0 评论 -
既约分数
题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。如果一个分数的分子和分母的最大公约数是 1,这个分数称为既约分数。例如3/4 ,1/8 ,7/1 , 都是既约分数。请问,有多少个既约分数,分子和分母都是 1 到2020 之间的整数(包括 1 和 2020)?运行限制最大运行时间:1s最大运行内存: 128M#include <iostream>#include<algorithm>using namespace std;int原创 2021-04-13 20:31:37 · 1030 阅读 · 0 评论 -
排它平方数
题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。小明正看着 203879 这个数字发呆。原来,203879 * 203879 = 41566646641。这有什么神奇呢?仔细观察,203879 是个 66 位数,并且它的每个数位上的数字都是不同的,并且它平方后的所有数位上都不出现组成它自身的数字。具有这样特点的 6 位数还有一个,请你找出它!再归纳一下筛选要求:6 位正整数;每个数位上的数字不同;其平方数的每个数位不含原数字的任何组成数位。运行限制最大原创 2021-04-11 14:51:40 · 72 阅读 · 0 评论 -
梅森素数
题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。如果一个数字的所有真因子之和等于自身,则称它为“完全数”或“完美数”例如:6 = 1 + 2 + 328 = 1 + 2 + 4 + 7 + 14早在公元前 300300 多年,欧几里得就给出了判定完全数的定理:若 2 ^ n - 1 是素数,则 2^(n-1) * (2 ^ n - 1)是完全数。但人们很快发现,当 n 很大时,判定一个大数是否为素数到今天也依然是个难题。因为法国数学家梅森的猜想,我们习惯上原创 2021-04-08 21:35:38 · 852 阅读 · 0 评论 -
蛇形填数
题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。如下图所示,小明用从 1 开始的正整数“蛇形”填充无限大的矩阵。1 2 6 7 15 ...3 5 8 14 ...4 9 13 ...10 12 ...11 ......容易看出矩阵第二行第二列中的数是 5。请你计算矩阵中第 20 行第 20 列的数是多少?运行限制最大运行时间:1s最大运行内存: 128M思路:按照概率将该矩阵稍微补充得到(行列从1开始):1 2 6 7 15 16 26..原创 2021-04-07 21:28:34 · 85 阅读 · 0 评论 -
饮料换购
题目描述乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊 C 型饮料,凭 3 个瓶盖可以再换一瓶 C 型饮料,并且可以一直循环下去(但不允许暂借或赊账)。请你计算一下,如果小明不浪费瓶盖,尽量地参加活动,那么,对于他初始买入的 n 瓶饮料,最后他一共能喝到多少瓶饮料。输入描述输入一个整数 n(0<n<1000),表示开始购买的饮料数量。输出描述输出一个整数,表示实际得到的饮料数输入输出样例示例输入100输出149运行限制最大运行时间:1s最大运行内存: 2原创 2021-04-07 20:50:23 · 79 阅读 · 0 评论 -
回文日期
题目描述2020 年春节期间,有一个特殊的日期引起了大家的注意:2020 年 2 月 2 日。因为如果将这个日期按 “yyyymmdd” 的格式写成一个 8 位数是 20200202,恰好是一个回文数。我们称这样的日期是回文日期。有人表示 20200202 是 “千年一遇” 的特殊日子。对此小明很不认同,因为不到 2 年之后就是下一个回文日期:20211202 即 2021 年 12 月 2 日。也有人表示 20200202 并不仅仅是一个回文日期,还是一个 ABABBABA 型的回文日期。对此小明也原创 2021-04-07 20:20:25 · 636 阅读 · 0 评论 -
找素数
题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。素数就是不能再进行等分的整数。比如:7,11。而 9 不是素数,因为它可以平分为 3 等份。一般认为最小的素数是2,接着是 3,5,…请问,第 100002(十万零二)个素数是多少?请注意:“2” 是第一素数,“3” 是第二个素数,依此类推。运行限制最大运行时间:1s最大运行内存: 128M思路:素数是只能被1和自身整除的数,只需要判断该数能不能被2至自身-1的数整除就行了,但由于要求的是第100002(十万原创 2021-04-05 17:29:56 · 69 阅读 · 0 评论 -
巧排扑克牌
题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。小明刚上小学,学会了第一个扑克牌“魔术”,到处给人表演。魔术的内容是这样的:他手里握着一叠扑克牌:A,2,…J,Q,K一共 13 张。他先自己精心设计它们的顺序,然后正面朝下拿着,开始表演。只见他先从最下面拿一张放到最上面,再从最下面拿一张翻开放桌子上,是 A;然后再从最下面拿一张放到最上面,再从最下面拿一张翻开放桌子上,是 2;…如此循环直到手中只有一张牌,翻开放桌子上,刚好是 K。这时,桌上牌的顺序是:A,2,3,原创 2021-04-05 10:36:21 · 621 阅读 · 0 评论 -
删除字符
题目描述给定一个单词,请问在单词中删除 t 个字母后,能得到的字典序最小的单词是什么?输入描述输入的第一行包含一个单词,由大写英文字母组成。第二行包含一个正整数 t。其中,单词长度不超过 100,t 小于单词长度。输出描述输出一个单词,表示答案。输入输出样例示例 1输入LANQIAO3输出AIAO运行限制最大运行时间:1s最大运行内存: 128M思路:题目的意思是给定一个字符串s和一个删除的数目c,从头开始比较删除排序较后字母,也就是假定一个字符串s=原创 2021-04-04 18:29:04 · 343 阅读 · 0 评论 -
汉诺塔
汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着 64 片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上(可以借助第三根柱子做缓冲)。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。如下图所示是现代“山寨”版的该玩具。64 个圆盘太多了,所以减为 7 个,金刚石和黄金都以木头代替了…但道理是相同的。据说完成大梵天的命令需要太多的移动次数,以至被认为完成之时就是世界末原创 2021-04-03 10:10:38 · 242 阅读 · 0 评论 -
土地测量
题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。造成高房价的原因有许多,比如土地出让价格。既然地价高,土地的面积必须仔细计算。遗憾的是,有些地块的形状不规则,比如是如下图中所示的五边形。一般需要把它划分为多个三角形来计算。已知三边求三角形的面积需要用海伦定理,参见下图:各条边长数据如下: AB = 52.1 BC = 57.2 CD = 43.5 DE = 51.9 EA = 33.4 EB = 68.2 E原创 2021-04-03 09:39:10 · 210 阅读 · 0 评论 -
猜生日
题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。今年的植树节(2012 年 3 月 12日),小明和他的叔叔还有小伙伴们一起去植树。休息的时候,小明的同学问他叔叔多大年纪,他叔叔说:“我说个题目,看你们谁先猜出来!”“把我出生的年月日连起来拼成一个 8 位数(月、日不足两位前补 0)正好可以被今天的年、月、日整除!”他想了想,又补充到:“再给个提示,我是 6 月出生的。”根据这些信息,请你帮小明算一下,他叔叔的出生年月日。格式是年月日连成的 88 位数。例如,原创 2021-03-29 21:17:05 · 123 阅读 · 0 评论 -
棋盘放麦子
题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。你一定听说过这个故事。国王对发明国际象棋的大臣很佩服,问他要什么报酬,大臣说:请在第 1 个棋盘格放 1粒麦子,在第 2 个棋盘格放 2 粒麦子,在第 3 个棋盘格放 4 粒麦子,在第 4 个棋盘格放 8 粒麦子,......后一格的数字是前一格的两倍,直到放完所有棋盘格(国际象棋共有 64 格)。国王以为他只是想要一袋麦子而已,哈哈大笑。当时的条件下无法准确计算,但估算结果令人吃惊:即使全世界都铺满麦子也不够用!请你原创 2021-03-29 20:49:12 · 2887 阅读 · 0 评论 -
猜字母
题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。把 abcd…s 共19个字母组成的序列重复拼接 106 次,得到长度为 2014 的串。接下来删除第 1 个字母(即开头的字母 a),以及第 3 个,第 5 个等所有奇数位置的字母。得到的新串再进行删除奇数位置字母的动作。如此下去,最后只剩下一个字母,请输出该字母。运行限制最大运行时间:1s最大运行内存: 128M解题思路:由题目可知初始字母串为abcdefghijklmnopqrs,在该字母串基础上再重复拼接原创 2021-03-19 21:17:30 · 94 阅读 · 0 评论 -
立方变自身
题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。观察下面的现象,某个数字的立方,按位累加仍然等于自身。1^3 = 1 8^3 = 512 5+1+2=817^3 = 4913 4+9+1+3=17...请你计算包括 1,8,17 在内,符合这个性质的正整数一共有多少个?运行限制最大运行时间:1s最大运行内存: 128M解题思路:该题其实不难,关键在于范围,第一次看题目可能有人会以为题目有问题,因为它没有给出范围。但仔细一想,其实它已经给出数原创 2021-03-18 22:04:03 · 148 阅读 · 0 评论 -
无穷分数
题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。无穷的分数,有时会趋向于固定的数字。请计算下图所示的无穷分数,要求四舍五入,精确到小数点后 5 位,小数位不足的补 0。运行限制最大运行时间:1s最大运行内存: 128M解题思路:解决该题最重要是看懂题目问什么,仔细观察该题目你会发现题目是要我们求1/(1+2/(2+3/))…的值,当除到第几项前五位小数不再发生变化,此时的结果就是答案。解题方式也很简单,使用递归就行了。经过测试,当该值为6后前五位小数不变均为原创 2021-03-18 21:42:00 · 187 阅读 · 0 评论 -
乘积尾零
题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。如下的 10 行数据,每行有 10 个整数,请你求出它们的乘积的末尾有多少个零?5650 4542 3554 473 946 4114 3871 9073 90 4329 2758 7949 6113 5659 5245 7432 3051 4434 6704 3594 9937 1173 6866 3397 4759 7557 3070 2287 1453 9899 1486 5722 3135 1170 4014原创 2021-03-16 21:09:42 · 240 阅读 · 0 评论