随笔分类 - 备战蓝桥杯Java-清澄题库试题
摘要:问题描述 人类基因组计划的第一阶段于2000年6月26日胜利结束,我国的科研工作者圆满地完成了其中的1%的测序工作。 众所周知,对于任意两个人来说,他们的染色体上的DNA序列大部分是相同的(否则就不是同一物种了),但是总会有少数碱基对不相同(否则世界上的人长得都一模一样了)。碱基的不同是由于基因的变
阅读全文
摘要:问题描述 众所周知,组成DNA的碱基有四种:腺嘌呤(A)、鸟嘌呤(G)、胞嘧啶(C)、胸腺嘧啶(T)。有位研究者正在对一段DNA序列做研究,他想知道这段序列中碱基G和C所占的百分比,但他不会编程,序列太长了又不能挨个数。他想请你帮他编程解决这个问题。 比如说有序列AGCGCT,长度为6,其中有4个G
阅读全文
摘要:问题描述 输入一个边长,打印出旋转序列的三角图形。 输入格式 边长n,其中1<=n<=10 输出格式 数字三角形,一共n行,第i(1<=i<=n)行有i个数,每行相邻的两个数用一个空格符隔开 样例输入 样例输出
阅读全文
摘要:问题描述 我们经常玩一个游戏:给定序列的前四个数是1,4,9,16,问序列的下一个数是多少? 对于这个问题,通常是要找到一个多项式f (x),使f (1)为序列的第一个数, f (2)为序列的第二个数,依此类推。比如可以找到一个多项式f (x) = x2满足上面的性质,那么我们认为下一个数就是f (
阅读全文
摘要:【问题描述】 求一个长度为n的字符串中所有长度为k的子字符串,并将所有子串按字典序从小到大输出。【输入格式】 输入共2行。 第一行为字符串,其长度为n(1≤n≤1000),字符串中不包含空格。 第二行一个整数k,0<k≤min(5, n)。【输出格式】 输出共一行。 按从小到大排列的所有子字符串,
阅读全文
摘要:【问题描述】 某个公司采用公用电话传递数据,数据是四位的整数,数据在传递过程中是加密的:每位数字都加上5,得到的结果除以10的余数代替该数字,再将第一位和第四位交换,第二位和第三位交换。请你编写程序按照上述规则加密数据。【输入格式】 输入只有一行,包括一个4位数的正整数d(1000≤d≤9999),
阅读全文
摘要:问题描述 我们都知道闰年二月会多一天,但哪一年会是闰年呢? 如果某年能被400整除,那么就是闰年。如果某一年能被4整除但不能被100整除,那么这一年也是闰年。你能编程判断哪年是闰年吗? 输入格式 一个四位整数,表示年。 输出格式 一个字符串,如果是闰年,输出"yes",否则输出"no" 样例输入 2
阅读全文
摘要:问题描述 突然有一天,你忘记了今天是星期几,中国人凑吉利,所以你找来了八个人,让他们每人说两句话,第一句为今天星期几,另一句为今天不是星期几,并且两句中一句真,一句假。可能第一句是真,也可能第二句是真。最后请你确定今天是星期几,并输出。 输入格式 8行,每行是两个星期几的英文单词,用空格分开,星期几
阅读全文
摘要:问题描述 清华里面有很多超市,但是有的商品在这个超市里便宜些,有的商品在另一个超市里便宜些。周末大购物的时候,超超想从1号超市逛到n号超市,然后把该买的东西(从1到m编号)都用最便宜的价格买到,你的任务是帮帮他决定在哪个超市应该买什么商品。 输入格式 输入数据第一行是两个数n m,表示有n个超市和m
阅读全文
摘要:问题描述 输入一个字符串表达式,输出它的结果,表达式中只包含加法和减法,且运算均在整数范围之内。 输入格式 一行,字符串表达式。表达式长度不会超过100。表达式最少有一项,且以等号=结束 输出格式 一行,输出结果。 样例输入 样例输出
阅读全文
摘要:问题描述 定义Fibonacci数列f(n): f[1]=f[2]=1; f[i]=f[i-1]+f[i-2] 输入n(n<=20),请你求出Fibonacci数列前n项的和。 输入格式 每行一组数据。每组数据仅包含一个数n。如果n=0,表示输入文件的结束。 输出格式 对于每组数据,输出相应的答案。
阅读全文
摘要:问题描述 平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形,我们给出它的一对相对顶点的坐标,请你编程算出两个矩形的交的面积。 输入格式 输入仅包含两行,每行描述一个矩形。 在每行中,给出矩形的一对相对顶点的坐标,每个点的坐标都用两个绝对值不超过10^7的实数表示。 输出格式 输出
阅读全文
摘要:问题描述 给定一个N阶矩阵A,输出A的M次幂(M是非负整数) 例如: A = 1 2 3 4 A的2次幂 7 10 15 22 输入格式 第一行是一个正整数N、M(1<=N<=30, 0<=M<=5),表示矩阵A的阶数和要求的幂数 接下来N行,每行N个绝对值不超过10的非负整数,描述矩阵A的值 输出
阅读全文
摘要:问题描述 Georg Cantor证明了有理数是可列的,他用下面这一张表来证明该命题: 1/1 1/2 1/3 1/4 1/5 ... 2/1 2/2 2/3 2/4 ... 3/1 3/2 3/3 ... 4/1 4/2 ... 5/1 我们以z字型给上表的每一项编号。第1项是1/1,然后是1/2
阅读全文
摘要:问题描述 一个“欢乐的跳跃者”数列{ai}N是指将数列相邻两项相减并取绝对值,再将这些值按从小到大排序,能得到序列{bi}N-1满足bi=i。输入一个序列,判断该序列是否为“欢乐的跳跃者”序列? 输入格式 一个数N,接下来是N个整数,这些整数的范围是-2^10到2^10-1。 输出格式 如果满足“欢
阅读全文
摘要:问题描述 给定一个仅包含小写字母的字符串,求其中的最长连续重复子串的长度。 设给定的字符串为S[1...n],那么最长连续重复子串S[i...j]满足以下条件: 1.1<=i<=j<=n并且j-i+1为偶数; 2.设L=(j-i+1)/2,那么对于0<=k<L都有S[I+K]=S[I+L+K]; 3
阅读全文
摘要:问题描述 试用递归方法编程求解下楼问题的方案数:从楼上到楼下共有h个台阶,下楼每步可走1个台阶、2个台阶或者3个台阶 问可走出多少种方案数 输入格式 一行,只有一个整数h,4<=h<=20(其他情况输出0) 输出格式 一行,只有一个整数,表示下楼走法的总方案数 样例输入 4 样例输出 7 输入格式
阅读全文
摘要:问题描述 求出区间[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=
阅读全文
摘要:问题描述 给定正整数N,求[1,N]之间的所有素数之和.如果没有素数,则之和为0. 1<=N<=1000 输入格式 输入有多行,每行有一个正整数n(1<=n<=1000),如果输入为0,则退出 输出格式 对应每行输入的整数,输出[1,N]之间的所有素数之和.每个结果占一行. 样例输入 1240 样例
阅读全文
摘要:问题描述 差为2的两个素数被称为孪生素数对,例如3和5, 11和13. 给定一个区间,请输出区间内所有的孪生素数对. 输入格式 两个正整数a,b,其中a<b,以空格分开 输出格式 区间[a,b]内的所有孪生素数对,按从小到大顺序。每行一个素数对,其中小的在前,大的在后,以空格分开。 如果区间内没有素
阅读全文
浙公网安备 33010602011771号