Claire的博客

题目【问题描述】一个正整数如果任何一个数位不大于右边相邻的数位，则称为一个数位递增的数，例如1135是一个数位递增的数，而1024不是一个数位递增的数。给定正整数 n，请问在整数 1 至 n 中有多少个数位递增的数？【输入格式】输入的第一行包含一个整数 n。【输出格式】输出一行包含一个整数，表示答案。【样例输入】30【样例输出】26【评测用例规模与约定】对于 40% 的评...

小明植树题目问题描述小明和朋友们一起去郊外植树，他们带了一些在自己实验室精心研究出的小树苗。　　小明和朋友们一共有 n 个人，他们经过精心挑选，在一块空地上每个人挑选了一个适合植树的位置，总共 n 个。他们准备把自己带的树苗都植下去。　　然而，他们遇到了一个困难：有的树苗比较大，而有的位置挨太近，导致两棵树植下去后会撞在一起。　　他们将树看成一个圆，圆心在他们找的位置上。如果两棵树对应...

java:乘积最大题目问题描述　　今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目：　　设有一个长度为N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部分...

java:Remember the A La Mode题目问题描述　　Hugh Samston经营着一个为今年的ICPC世界总决赛的参与者提供甜点的餐饮服务。他将会提供上面有冰激凌的饼片。为了满足不同的需求，他准备了许多不同的饼片和冰激凌。　　Hugh希望以一份饼片上一份冰激凌的方式来提供甜点。然而，作为一个商人，他希望能赚到尽可能多的钱。他知道不同种类的饼片和冰激凌组合的价格，也知道那些...

java:安慰奶牛题目问题描述Farmer John变得非常懒，他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场，牧场被连续地编号为1到N。每一个牧场都是一个奶牛的家。FJ计划除去P条道路中尽可能多的道路，但是还要保持牧场之间 的连通性。你首先要决定那些道路是需要保留的N-1条道路。第j条双向道路连接了牧场Sj和Ej(1 <= Sj <= N; 1 <= Ej...

java:字串统计题目问题描述　　给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。输入格式　　第一行一个数字L。　　第二行是字符串S。　　L大于0，且不超过S的长度。输出格式　　一行，题目要求的字符串。　　输入样例1：　　4　　bbaabbaaaaa...

java:统计单词个数题目问题描述　　给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入，且保证每行一定为20个)。要求将此字母串分成k份 (1<k<=40)，且每份中包含的单词个数加起来总数最大(每份中包含的单词可以部分重叠。当选用一个单词之后，其第一个字母不能再用。例 如字符串this中可包含this和is，选用this之后就不能包含...

java:结点选择考点：树形动态规划题目问题描述有一棵 n 个节点的树，树上每个节点都有一个正整数权值。如果一个点被选择了，那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少？输入格式第一行包含一个整数 n 。接下来的一行包含 n 个正整数，第 i 个正整数代表点 i 的权值。接下来一共 n-1 行，每行描述树上的一条边。输出格式输出一个整数，代表选出的点...

问题描述给出N个数字，求出有最大的最大质因数的那个数输入格式第一行：一个整数N。　　接下来的N行，每行一个整数A_i，表示给出的那N个数字。输出格式第一行：一个整数，拥有最大的最大质因数的那个数。样例输入436384042样例输出38数据规模和约定60%的数据满足：N<=100　　100%的数据满足：N<=2500,A_i<=20000错误的，只有40分。为什么呢？package 数学;import java.util.Arrays;impor

试题 D: 合并检测本题总分：10 分【问题描述】新冠疫情由新冠病毒引起，最近在 A 国蔓延，为了尽快控制疫情，A 国准备给大量民众进病毒核酸检测。然而，用于检测的试剂盒紧缺。为了解决这一困难，科学家想了一个办法：合并检测。即将从多个人（k个）采集的标本放到同一个试剂盒中进行检测。如果结果为阴性，则说明这 k个人都是阴性，用一个试剂盒完成了 k 个人的检测。如果结果为阳性，则说明至少有一个人为阳性，需要将这 k 个人的样本全部重新独立检测（从理论上看，如果检测前 k 1 个人都是阴性可以推断出

试题 B: 解密本题总分：5 分【问题描述】小明设计了一种文章加密的方法：对于每个字母 c，将它变成某个另外的字符 Tc。下表给出了字符变换的规则：字母c Tc 字母c Tc 字母c Tc 字母c Tca y n l A Y N Lb x o g B X O Gc m p o C M P Od d q u D D Q Ue a r f E A R Ff c s s F C S Sg i t z G I T Zh k u p H K U Pi n v w I N V Wj t w

试题 A: 指数计算本题总分：5 分【问题描述】7 月 1 日是建党日，从 1921 年到 2020 年，中国共产党已经带领中国人民走过了 99 年。请计算：7 ^ 2020 mod 1921，其中 A mod B 表示 A 除以 B 的余数。【答案提交】这是一道结果填空题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。package ss;public class zs { public static void main(

跑步训练本题总分：5 分【问题描述】小明要做一个跑步训练。初始时，小明充满体力，体力值计为10000。如果小明跑步，每分钟损耗600 的体力。如果小明休息，每分钟增加300 的体力。体力的损耗和增加都是均匀变化的。小明打算跑一分钟、休息一分钟、再跑一分钟、再休息一分钟……如此循环。如果某个时刻小明的体力到达0，他就停止锻炼。请问小明在多久后停止锻炼。为了使答案为整数，请以秒为单位输出答案。答案中只填写数，不填写单位。【答案提交】这是一道结果填空题，你只需要算出结果后提交即可。本题的

只出现一次的数字给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4异或：55=0，50=5，相同的数异或得到0，与0异或得到本身package LeetCode;import java.util.Scanner;public class $136 { publ.

摆动序列如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。少于两个元素的序列也是摆动序列。例如， [1,7,4,9,2,5] 是一个摆动序列，因为差值 (6,-3,5,-7,3) 是正负交替出现的。相反, [1,4,7,2,5] 和 [1,7,4,5,5] 不是摆动序列，第一个序列是因为它的前两个差值都是正数，第二个序列是因为它的...

正整数的摆动序列问题描述如果一个序列的奇数项都比前一项大，偶数项都比前一项小，则称为一个摆动序列。即 a[2i]<a[2i-1], a[2i+1]>a[2i]。　　小明想知道，长度为 m，每个数都是 1 到 n 之间的正整数的摆动序列一共有多少个。输入格式输入一行包含两个整数 m，n。输出格式输出一个整数，表示答案。答案可能很大，请输出答案除以10000的余数。...

螺旋矩阵题目问题描述对于一个 n 行 m 列的表格，我们可以使用螺旋的方式给表格依次填上正整数，我们称填好的表格为一个螺旋矩阵。　　例如，一个 4 行 5 列的螺旋矩阵如下：　　1 2 3 4 5　　14 15 16 17 6　　13 20 19 18 7　　12 11 10 9 8输入格式输入的第一行包含两个整数 n, m，分别表示螺旋矩阵的行数和列数。　　第二行包含两个...

班级排名题目问题描述　　达达在陶陶的影响下，也对学习慢慢的产生了兴趣。 　　他在每次考试之后，都会追着老师问，自己在班级的总名次是多少。考试一多，老师也不耐烦了，于是他给了达达所有人的成绩，让他自己去算出自己的排名。 　　可人太多了，达达也无法立即算出来，于是他想让你帮帮他。输入格式　　第一行为一个整数N，代表班级的学生总数。 　　接下来N行，每行一个字符串，代表一个学生的姓...

三个整数的排序题目问题描述　　输入三个数，比较其大小，并从大到小输出。输入格式　　一行三个整数。输出格式　　一行三个整数，从大到小排序。样例输入33 88 77样例输出88 77 33package 排序;import java.util.Arrays;import java.util.Collections;import java.util....

进制转换问题描述　　编写函数将十进制整数按8进制输出，然后编写main函数验证该函数。例如输入12，则输出为：12=014，输入32，则输出32=040。输入格式　　输入一个整数。输出格式　　输出这个整数的八进制形式。样例输入12样例输出014数据规模和约定　　输入的整数n>=0.代码package 进制;import java.uti...

偶数还是奇数问题描述　　判断一个数是奇数还是偶数输入格式　　输入1个整数n。输出格式　　如果是偶数，输出“even”。 　　如果是奇数输出“odd”样例输入34样例输出even数据规模和约定　　n<=100000000import java.util.Scanner;public class Main{ public static...

使用指针逆序输出问题描述　　编写程序，输入一个字符串，使用指针逐个逆序输出字符串中所有字符。输入格式　　输入一个字符串输出格式　　输出一个与输入相应的逆序字符串样例输入一个满足题目要求的输入范例。 abcd样例输出与上面的样例输入对应的输出。 例： dcba数据规模和约定　　输入数据中每一个数的范围。 　　例：输入的字符串长度小于100p...

字符串顺序比较问题描述　　比较两个字符串s1和s2，输出：0表示s1与s2相等；1表示s1的字母序先于s2；-1表示s1的字母序后于s2输入格式　　输入两行，第一行输入一个字符串1，第二行输入字符串2。输出格式　　输出比较的结果样例输入abc abd样例输出1样例输入English English样例输出0样例输入hello ha...

冒泡排序计数　考虑冒泡排序的一种实现。 　　bubble-sort (A[], n) 　　> round = 0 　　> while A is not sorted 　　> > round := round + 1 　　> > for i := 1 to n - 1 　　> > > if (A[i] > A[i + 1])...

子集选取问题描述　　一个有N个元素的集合有2^N个不同子集（包含空集），现在要在这2^N个集合中取出若干集合（至少一个），使得它们的交集的元素个数为K，求取法的方案数，答案模1000000007。输入格式　　输入一行两个整数N，K。输出格式　　输出一个整数表示答案。样例输入3 2样例输出6数据规模和约定　　1 <= K <= N <=...

字符串匹配问题描述　　给出一个字符串和多行文字，在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项：当选项打开时，表示同一个字母的大写和小写看作不同的字符；当选项关闭时，表示同一个字母的大写和小写看作相同的字符。输入格式　　输入的第一行包含一个字符串S，由大小写英文字母组成。 　　第二行包含一个数字，表示大小写敏感的选项，当数字为0时表示大小写不敏感，当数字为1时表...

2n皇后题目问题描述　　给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。输入格式　　输入的第一行为一个整数n，表示棋盘的大小。 　　接下来n行，每行n个0或1的整数，如果一个整数为1，表示对应的...

从有序数组中查找某个值Lower_bound

bfs种树（有多个出发点）问题描述　　小明有一块空地，他将这块空地划分为 n 行 m 列的小块，每行和每列的长度都为 1。　　小明选了其中的一些小块空地，种上了草，其他小块仍然保持是空地。　　这些草长得很快，每个月，草都会向外长出一些，如果一个小块种了草，则它将向自己的上、下、左、右四小块空地扩展，这四小块空地都将变为有草的小块。　　请告诉小明，k 个月后空地上哪些地方有草。输入格式...

模运算为什么需要求余数基本的模运算计算除以m的余数对m取模以m为模快速幂运算反复平方法Carmichael Numbers

辗转相除法求最大公约数int gcd(int a,int b){if(b==0)return a;return gcd(b,a%b);}复杂度欧几里得算法import java.util.Scanner;public class 欧几里得算法 { public static void main(String[] args) { // TODO Auto-...

素数求和题目问题描述　　输入一个自然数n，求小于等于n的素数之和样例输入2样例输出2数据规模和约定　　测试样例保证 2 <= n <= 2,000,000计算素数和题目问题描述　　完成一个程序，该程序计算n以内（包含n）的所有素数之和并返回。注意，提交完整的程序代码。输入格式　　输入一个整数 n；输出格式　　输出n以前所有素...

算法提高 字符串顺序比较题目问题描述　　比较两个字符串s1和s2，输出：0表示s1与s2相等；1表示s1的字母序先于s2；-1表示s1的字母序后于s2输入格式　　输入两行，第一行输入一个字符串1，第二行输入字符串2。输出格式　　输出比较的结果样例输入abc abd样例输出1样例输入English English样例输出0样例输入...

猴子吃包子题目问题描述　　从前，有一只吃包子很厉害的猴子，它可以吃无数个包子，但是，它吃不同的包子速度也不同；肉包每秒钟吃x个；韭菜包每秒钟吃y个；没有馅的包子每秒钟吃z个；现在有x1个肉包，y1个韭菜包，z1个没有馅的包子；问：猴子吃完这些包子要多久？结果保留p位小数。输入格式　　输入1行，包含7个整数，分别表示吃不同包子的速度和不同包子的个数和保留的位数。输出格式　　输...

问题描述　　给你一个非零整数，让你求这个数的n次方，每次相乘的结果可以在后面使用，求至少需要多少次乘。如24：2*2=22（第一次乘），22*22=24（第二次乘），所以最少共2次；输入格式　　第一行m表示有m(1<=m<=100)组测试数据； 　　每一组测试数据有一整数n（0<n<=100000000）;输出格式　　输出每组测试数据所需次数s;样...

问题描述　　我们知道，阶乘n!表示n*(n-1)*(n-2)*......*2*1, 类似的，可以定义多阶乘计算，例如：5！！=5*3*1,依次可以有n!...!(k个‘！’，可以简单表示为n(k)!)=n*(n-k)*(n-2k)*....（直到最后一个数<=0）。 　　现给定一组数据n、k、m,当m=1时，计算并输出n(1)!+n(2)!+......+n(k)!的值，m=2时计算...

题目问题描述　　编写函数求某年某月某日（**** ** **）是这一年的第几天 。提示：要考虑闰年，闰年的2月是29天（闰年的条件：是4的倍数但不是100的倍数，或者是400的倍数）。编写主函数，输入年月日，测试该函数并输出结果。输入格式　　按“yyyy mm dd"的格式输入年月日输出格式　　输出一个整数形式的计算结果样例输入1990 5 10样例输出130数据规模和约定...

找零钱问题描述　　有n个人正在饭堂排队买海北鸡饭。每份海北鸡饭要25元。奇怪的是，每个人手里只有一张钞票（每张钞票的面值为25、50、100元），而且饭堂阿姨一开始没有任何零钱。请问饭堂阿姨能否给所有人找零（假设饭堂阿姨足够聪明）输入格式　　第一行一个整数n，表示排队的人数。　　接下来n个整数a[1],a[2],...,a[n]。a[i]表示第i位学生手里钞票的价值（i越小，在队伍里越...

题目输入一个字符串，编写程序输出该字符串中元音字母的首次出现位置，如果没有元音字母输出0。英语元音字母只有‘a’、‘e’、‘i’、‘o’、‘u’五个。样例输入: hello样例输出:2样例输入: apple样例输出:1样例输入: pmp样例输出:0import java.util.Scanner;public class 确定元音字母位置 { public s...

题目问题描述　　给定一个矩阵A,一个非负整数b和一个正整数m，求A的b次方除m的余数。　　其中一个nxn的矩阵除m的余数得到的仍是一个nxn的矩阵，这个矩阵的每一个元素是原矩阵对应位置上的数除m的余数。　　要计算这个问题，可以将A连乘b次，每次都对m求余，但这种方法特别慢，当b较大时无法使用。下面给出一种较快的算法(用A^b表示A的b次方)：　　若b=0，则A^b%m=I%m。其中I表示...