![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
cledwyn
这个作者很懒,什么都没留下…
展开
-
PAT 1007 Maximum Subsequence Sum
PAT 1007 Maximum Subsequence SumGiven a sequence of K integers { N1, N2, …, NK}. A continuous subsequence is defined to be { Ni, Ni+1, …,Nj } where 1≤i≤j≤K. The Maximum Subsequence is the continu...原创 2019-04-02 21:42:37 · 195 阅读 · 0 评论 -
PAT 1003 Emergency
PAT 1003 EmergencyAs an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some roads. Amount of rescue ...原创 2019-03-29 22:55:41 · 218 阅读 · 0 评论 -
蓝桥杯 黄金连分数
蓝桥杯 黄金连分数标题: 黄金连分数黄金分割数0.61803… 是个无理数,这个常数十分重要,在许多工程问题中会出现。有时需要把这个数字求得很精确。对于某些精密工程,常数的精度很重要。也许你听说过哈勃太空望远镜,它首次升空后就发现了一处人工加工错误,对那样一个庞然大物,其实只是镜面加工时有比头发丝还细许多倍的一处错误而已,却使它成了“近视眼”!!言归正传,我们如何求得黄金分割数的尽可能...原创 2019-03-19 01:35:43 · 387 阅读 · 0 评论 -
蓝桥杯 振兴中华
蓝桥杯 振兴中华标题: 振兴中华小明参加了学校的趣味运动会,其中的一个项目是:跳格子。地上画着一些格子,每个格子里写一个字,如下所示:比赛时,先站在左上角的写着“从”字的格子里,可以横向或纵向跳到相邻的格子里,但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。要求跳过的路线刚好构成“从我做起振兴中华”这句话。请你帮助小明算一算他一共有多少种可能的跳跃路线呢?答案是一个整数,...原创 2019-03-19 00:55:27 · 171 阅读 · 0 评论 -
蓝桥杯 马虎的算式
蓝桥杯 马虎的算式标题: 马虎的算式小明是个急性子,上小学的时候经常把老师写在黑板上的题目抄错了。有一次,老师出的题目是:36 x 495 = ?他却给抄成了:396 x 45 = ?但结果却很戏剧性,他的答案竟然是对的!!因为 36 * 495 = 396 * 45 = 17820类似这样的巧合情况可能还有很多,比如:27 * 594 = 297 * 54假设 a b c d ...原创 2019-03-19 00:45:38 · 575 阅读 · 0 评论 -
蓝桥杯 世纪末的星期
蓝桥杯 世纪末的星期曾有邪教称1999年12月31日是世界末日。当然该谣言已经不攻自破。还有人称今后的某个世纪末的12月31日,如果是星期一则会…有趣的是,任何一个世纪末的年份的12月31日都不可能是星期一!!于是,“谣言制造商”又修改为星期日…1999年的12月31日是星期五,请问:未来哪一个离我们最近的一个世纪末年(即xx99年)的12月31日正好是星期天(即星期日)?请回答该年...原创 2019-03-19 00:34:23 · 214 阅读 · 0 评论 -
蓝桥杯 基础练习 完美的代价
蓝桥杯 基础练习 完美的代价时间限制:1.0s 内存限制:512.0MB问题描述 回文串,是一种特殊的字符串,它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串,它不一定是回文的,请你计算最少的交换次数使得该串变成一个完美的回文串。 交换的定义是:交换两个相邻的字符 例如mamad 第一次交换 ad : mamda 第二次交换 md : ma...原创 2019-03-18 23:58:47 · 315 阅读 · 0 评论 -
蓝桥杯 错误票据
蓝桥杯 错误票据标题:错误票据某涉密单位下发了某种票据,并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。你的任务是通过编程,找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。要求程序首先输入一个整数N(N<100)表示后...原创 2019-03-21 22:53:42 · 213 阅读 · 0 评论 -
蓝桥杯 基础练习 查找整数
蓝桥杯 基础练习 查找整数时间限制:1.0s 内存限制:256.0MB问题描述给出一个包含n个整数的数列,问整数a在数列中的第一次出现是第几个。输入格式第一行包含一个整数n。第二行包含n个非负整数,为给定的数列,数列中的每个数都不大于10000。第三行包含一个整数a,为待查找的数。输出格式如果a在数列中出现了,输出它第一次出现的位置(位置从1开始编号),否则输出-1。样例...原创 2019-03-13 13:41:07 · 439 阅读 · 0 评论 -
2019蓝桥杯省赛心得
2019蓝桥杯省赛心得试题A: 组队试题B: 不同子串试题C: 数列求值试题D: 数的分解试题E: 迷宫试题F: 特别数的和试题G: 外卖店优先级试题H: 人物相关性分析原创 2019-03-24 21:06:00 · 2942 阅读 · 0 评论 -
蓝桥杯 基础练习 矩形面积交
蓝桥杯 基础练习 矩形面积交时间限制:1.0s 内存限制:512.0MB问题描述 平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形,我们给出它的一对相对顶点的坐标,请你编程算出两个矩形的交的面积。输入格式 输入仅包含两行,每行描述一个矩形。 在每行中,给出矩形的一对相对顶点的坐标,每个点的坐标都用两个绝对值不超过10^7的实数表示。输出格式 输出仅...原创 2019-03-17 22:37:18 · 437 阅读 · 0 评论 -
蓝桥杯 三部排序
蓝桥杯 三部排序标题:三部排序一般的排序有许多经典算法,如快速排序、希尔排序等。但实际应用时,经常会或多或少有一些特殊的要求。我们没必要套用那些经典算法,可以根据实际情况建立更好的解法。比如,对一个整型数组中的数字进行分类排序:使得负数都靠左端,正数都靠右端,0在中部。注意问题的特点是:负数区域和正数区域内并不要求有序。可以利用这个特点通过1次线性扫描就结束战斗!!以下的程序实现了该...原创 2019-03-20 22:46:24 · 170 阅读 · 0 评论 -
PAT 1008 Elevator
PAT 1008 ElevatorThe highest building in our city has only one elevator. A request list is made up with N positive numbers. The numbers denote at which floors the elevator will stop, in specified or...原创 2019-04-03 22:34:49 · 162 阅读 · 0 评论 -
蓝桥杯 幸运数
蓝桥杯 幸运数标题:幸运数幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成。首先从1开始写出自然数1,2,3,4,5,6,…1 就是第一个幸运数。我们从2这个数开始。把所有序号能被2整除的项删除,变为:1 _ 3 _ 5 _ 7 _ 9 …把它们缩紧,重新记序,为:1 3 5 7 9 … 。这时,3为第2个幸运数,然后把所有能被3整除的序号位置的数删去。注意,是...原创 2019-03-22 23:30:04 · 520 阅读 · 1 评论 -
PAT 1002 A+B for Polynomials
PAT 1002 A+B for PolynomialsThis time, you are supposed to find A+B where A and B are two polynomials.InputEach input file contains one test case. Each case occupies 2 lines, and each line cont...原创 2019-03-28 23:48:33 · 84 阅读 · 0 评论 -
PAT 1006 Sign In and Sign Out
PAT 1006 Sign In and Sign OutAt the beginning of every day, the first person who signs in the computer room will unlock the door, and the last one who signs out will lock the door. Given the records...原创 2019-04-01 23:47:33 · 236 阅读 · 0 评论 -
PAT 1001 A+B Format
PAT 1001 A+B FormatCalculate a+b and output the sum in standard format – that is, the digits must be separated into groups of three by commas (unless there are less than four digits).Input Specific...原创 2019-03-27 23:20:13 · 126 阅读 · 0 评论 -
PAT 1010 Radix
PAT 1010 RadixGiven a pair of positive integers, for example, 6 and 110, can this equation 6 = 110 be true? The answer is yes, if 6 is a decimal number and 110 is a binary number.Now for any pair of...原创 2019-04-05 22:41:43 · 135 阅读 · 0 评论 -
PAT 1009 Product of Polynomials
PAT 1009 Product of PolynomialsThis time, you are supposed to find A×B where A and B are two polynomials.Input Specification:Each input file contains one test case. Each case occupies 2 lines, and...原创 2019-04-04 23:34:40 · 121 阅读 · 0 评论 -
PAT 1005 Spell It Right
PAT 1005 Spell It RightGiven a non-negative integer N, your task is to compute the sum of all the digits of N, and output every digit of the sum in English.Input Specification:Each input file c...原创 2019-03-31 00:53:42 · 84 阅读 · 0 评论 -
PAT 1004 Counting Leaves
PAT 1004 Counting LeavesA family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child.Input Specification:Each input file contains one ...原创 2019-03-30 23:14:38 · 68 阅读 · 0 评论 -
大数据运算 BigInteger BigDecimal
大数据运算 BigInteger BigDecimalBigIntegerjava中long型为最大整数类型,在Java中,超过long型的整数已经不能被称为整数了,它们被封装成BigInteger对象.在BigInteger类中,实现四则运算都是方法来实现,并不是采用运算符.BigInteger类的构造方法: BigInteger b = new BigInteger(str); 构造...原创 2019-03-23 18:12:43 · 252 阅读 · 0 评论 -
蓝桥杯 2013 Java B组小结
1.世纪末的星期枚举每个世纪末,判断是否为星期天 考察使用api Calendar2.马虎的算式用五重循环枚举1-9,循环判断各位上的数字不同,枚举每位上的数字,组合判断3.振兴中华找重复中的变化,找边界,计数多分支的递归(先整体思维,再局部思维) dfs考点:递归简单题:斐波那契数列,超级台阶,重叠子问题扩展:斐波那契数列(多种解法),超级台阶(多钟解法)4.黄金连分数(难题)...原创 2019-03-23 18:10:52 · 124 阅读 · 0 评论 -
蓝桥杯 连号区间数
蓝桥杯 连号区间数标题:连号区间数小明这些天一直在思考这样一个奇怪而有趣的问题:在1~N的某个全排列中有多少个连号区间呢?这里所说的连号区间的定义是:如果区间[L, R] 里的所有元素(即此排列的第L个到第R个元素)递增排序后能得到一个长度为R-L+1的“连续”数列,则称这个区间连号区间。当N很小的时候,小明可以很快地算出答案,但是当N变大的时候,问题就不是那么简单了,现在小明需要你的...原创 2019-03-23 18:08:33 · 200 阅读 · 0 评论 -
蓝桥杯 带分数
蓝桥杯 带分数标题:带分数100 可以表示为带分数的形式:100 = 3 + 69258 / 714还可以表示为:100 = 82 + 3546 / 197注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。类似这样的带分数,100 有 11 种表示法。题目要求:从标准输入读入一个正整数N (N<1000*1000)程序输出该数字用数码1~9不重复不遗漏地组成带...原创 2019-03-23 18:06:52 · 195 阅读 · 0 评论 -
蓝桥杯 基础练习 矩阵乘法
蓝桥杯 基础练习 矩阵乘法时间限制:1.0s 内存限制:512.0MB问题描述 给定一个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个绝对...原创 2019-03-16 16:37:50 · 252 阅读 · 0 评论 -
蓝桥杯 基础练习 数列特征
蓝桥杯 基础练习 数列特征时间限制:1.0s 内存限制:256.0MB问题描述给出n个数,找出这n个数的最大值,最小值,和。输入格式第一行为整数n,表示数的个数。第二行有n个数,为给定的n个数,每个数的绝对值都小于10000。输出格式输出三行,每行一个整数。第一行表示这些数中的最大值,第二行表示这些数中的最小值,第三行表示这些数的和。样例输入51 3 -2 4 5样例...原创 2019-03-12 00:17:31 · 108 阅读 · 0 评论 -
蓝桥杯 基础练习 字母图形
蓝桥杯 基础练习 字母图形时间限制:1.0s 内存限制:256.0MB问题描述利用字母可以组成一些美丽的图形,下面给出了一个例子:ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形,请找出这个图形的规律,并输出一个n行m列的图形。输入格式输入一行,包含两个整数n和m,分别表示你要输出的图形的行数的列数。输出格式输出n行,每个...原创 2019-03-12 00:11:14 · 116 阅读 · 0 评论 -
蓝桥杯 基础练习 特殊回文数
蓝桥杯 基础练习 特殊回文数时间限制:1.0s 内存限制:512.0MB问题描述 123321是一个非常特殊的数,它从左边读和从右边读是一样的。 输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。输入格式 输入一行,包含一个正整数n。输出格式 按从小到大的顺序输出满足条件的整数,每个整数占一行。样例输入52样例输出899998...原创 2019-03-14 01:37:15 · 369 阅读 · 1 评论 -
蓝桥杯 基础练习 回文数
蓝桥杯 基础练习 回文数时间限制:1.0s 内存限制:512.0MB问题描述 1221是一个非常特殊的数,它从左边读和从右边读是一样的,编程求所有这样的四位十进制数。输出格式 按从小到大的顺序输出满足条件的四位十进制数。public class Main { public static void main(String[] args) { int a, b; f...原创 2019-03-14 01:20:03 · 82 阅读 · 0 评论 -
蓝桥杯 基础练习 特殊的数字
蓝桥杯 基础练习 特殊的数字(水仙花数)时间限制:1.0s 内存限制:512.0MB问题描述 153是一个非常特殊的数,它等于它的每位数字的立方和,即153=111+555+333。编程求所有满足这种条件的三位十进制数。输出格式 按从小到大的顺序输出满足条件的三位十进制数,每个数占一行。import java.util.Scanner;public class Main...原创 2019-03-14 01:02:37 · 156 阅读 · 0 评论 -
蓝桥杯 基础练习 杨辉三角形
蓝桥杯 基础练习 杨辉三角形时间限制:1.0s 内存限制:256.0MB问题描述杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。下面给出了杨辉三角形的前4行:11 11 2 11 3 3 1给出n,输出它的前n行。输入格式输入包含一个数n。输出格式输出杨辉三角形的前n行。每...原创 2019-03-14 00:44:17 · 271 阅读 · 0 评论 -
HH的LCM
HH的LCM时间限制: 1秒 内存限制: 32 MB题目描述一天HH接触到了最大公因数(GCD)和最小公倍数(LCM),作为一名程序猿的她对LCM非常感兴趣的,所以突发奇想准备去写一个代码去实现对于任意整数A,B求LCM 。同样身为程序猿的你能实现吗?输入第一行一个整数T(1 <= T <= 10)测试表示数样例然后Ť行,每行两个整数A,B(1 <= A,B &l...原创 2019-02-24 20:55:59 · 176 阅读 · 0 评论 -
for 练习 水仙花数
水仙花数import java.util.Scanner;public class forTest { public static void main(String[] args) { // TODO Auto-generated method stub int count = 0; for(int i=100;i&lt;=999;i++) { int a = i/100...原创 2019-02-11 19:21:12 · 162 阅读 · 0 评论 -
Tom数 split
Tom数时间限制: 1Sec 内存限制: 128MB题目描述正整数的各位数字之和被Tom称为Tom数。求输入数(&lt;2^32)的Tom数!输入每行一个整数(&lt;2^32).输出每行一个输出,对应该数的各位数之和.样例输入123455612382样例输出151710提示无import java.util.Scanner;public class Ma...原创 2019-02-17 10:48:22 · 291 阅读 · 0 评论 -
while(sc.hasNext())
import java.util.Scanner;public class Test { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while(sc.hasNext()) { String str = sc.next(); System.out.pri...原创 2019-02-09 23:51:52 · 9462 阅读 · 2 评论 -
冒泡排序
冒泡排序时间限制: 1 Sec 内存限制: 32 MB题目描述少一点套路,多一点真诚(手动比心 )。不像别的题一样花里胡哨的,这道题就和题目名字一样冒泡排序从小到大输出即可。如果你连这个都不会那可要下去好好学习一番咯。输入第一行T(1 <= T <= 100)表示样例个数对于每个样例第一行一个整数N(1 <= N <= 100)表示数字个数接下来N行每行一...原创 2019-02-09 23:49:44 · 83 阅读 · 0 评论 -
最大公因数GCD和最小公倍数LCM
最大公因数GCD和最小公倍数LCM给定两个整数,求出这两个整数的最大公约数和最小公倍数本文中,假定这两个整数是m和n,且m>=n>=0。求最大公约数GCD的几种算法一、Consecutive Integer Test——连续整数检测算法由最大公约数的概念,我们可以知道,能够同时被两个给定整数整除的最大整数,即是最大公约数。那么我们可以最简单的想出用暴力搜索的方法,从两个整数中...原创 2019-02-09 23:48:21 · 361 阅读 · 0 评论 -
母牛的故事
母牛的故事题目描述:有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?输入输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。n=0表示输入数据的结束,不做处理。输出对于每个测试实例,输出在第n年的时候母牛的数量。每个输出占一行。样例输入...原创 2019-02-08 17:16:37 · 107 阅读 · 0 评论 -
蓝桥杯 基础练习 十进制转十六进制
蓝桥杯 基础练习 十进制转十六进制时间限制:1.0s 内存限制:512.0MB问题描述 十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号,分别表示十进制数的0至15。十六进制的计数方法是满16进1,所以十进制数16在十六进制中是10,而十进制的17在十六进制中是11,以此类推,十进制的30在十六进...原创 2019-03-14 01:47:11 · 107 阅读 · 0 评论