MA_dou-CSDN博客

原创安卓开发移植他人项目配置问题

在开发移植他人项目会出现各种配置问题解决方法：1：将build.gradle中的包版本改成跟自己本地项目相同的版本2：在gradle.properties中写入android.overridePathCheck=true3：在app/build.gradle 中版本改成跟自己本地版本一样就好...

2022-04-24 12:22:49 1644

Time类LocalTime 仅对时间的作用 24h内plusMinutes()plusHours()pluseSeconds()minus~()LocalDate 仅对日期做用，不包含日期getDayOfWeek()得到星期lengthOfYear()一年有多少天isLeapYear()是否是闰年getDayOfYear()今年已经过去多少天LocalTime中plus~()方法也可以在中使用3.LocalDateTime 时间日期实例化Lo...

2022-04-08 21:26:32 342

原创 1551: [蓝桥杯2021初赛] 直线 Java

在平面直角坐标系中，两点可以确定一条直线。如果有多点在一条直线上，那么这些点中任意两点确定的直线是同一条。给定平面上2×3 个整点{(x, y)|0≤x < 2, 0≤y < 3, x ∈ Z, y ∈ Z}，即横坐标是0 到1 (包含0 和1) 之间的整数、纵坐标是0 到2 (包含0 和2) 之间的整数的点。这些点一共确定了11 条不同的直线。给定平面上20×21 个整点{(x, y)|0≤x < 20, 0≤y < 21, x ∈ Z, y ∈ ...

2022-03-29 16:36:52 733

原创 [蓝桥杯2021初赛] 路径 Java

题目描述小蓝学习了最短路径之后特别高兴，他定义了一个特别的图，希望找到图中的最短路径。小蓝的图由2021 个结点组成，依次编号1 至2021。对于两个不同的结点a, b，如果a 和b 的差的绝对值大于21，则两个结点之间没有边相连；如果a 和b 的差的绝对值小于等于21，则两个点之间有一条长度为a 和b 的最小公倍数的无向边相连。例如：结点1 和结点23 之间没有边相连；结点3 和结点24 之间有一条无向边，长度为24；结点15 和结点25 之间有一条无向边，长度为75。请计算，结点1 和结

2022-03-27 17:11:51 1801

原创 1404: [蓝桥杯]2n皇后问题 Java

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

2022-03-15 11:04:42 201

原创 1384: [蓝桥杯2018初赛]字母阵列 Java

题目描述仔细寻找，会发现：在下面的8x8的方阵中，隐藏着字母序列："LANQIAO"。SLANQIAOZOEXCCGBMOAYWKHIBCCIPLJQSLANQIAORSFWFNYAXIFZVWALCOAIQNAL我们约定: 序列可以水平，垂直，或者是斜向；并且走向不限（实际上就是有一共8种方向）。上图中一共有4个满足要求的串。下面有一个更大的（100x100）的字母方阵。你能算出其中隐藏了多少个“LANQIAO”吗？输入格式本题无输入。100*100字母方针：in.

2022-03-07 16:51:07 262

原创 1339: [蓝桥杯2017初赛]外星日历 Java

题目描述某星系深处发现了文明遗迹。他们的计数也是用十进制。他们的文明也有日历。日历只有天数，没有年、月的概念。有趣的是，他们也使用了类似“星期”的概念，只不过他们的一个星期包含了9天，为了方便，这里分别记为: A,B,C....H,I从一些资料上看到，他们的23日是星期E他们的190日是星期A他们的343251日是星期I令人兴奋的是，他们居然也预见了“世界末日”的那天，当然是一个很大很大的数字651764141421415346185请你计算一下，这遥远的一天是该文明的星期几？输.

2022-02-25 18:23:23 339

原创 1334: [蓝桥杯2017初赛]九宫幻方 Java

小明最近在教邻居家的小朋友小学奥数，而最近正好讲述到了三阶幻方这个部分。三阶幻方指的是将1~9不重复的填入一个3*3的矩阵当中，使得每一行、每一列和每一条对角线的和都是相同的。三阶幻方又被称作九宫格，在小学奥数里有一句非常有名的口诀：“二四为肩，六八为足，左三右七，戴九履一，五居其中”，通过这样的一句口诀就能够非常完美的构造出一个九宫格来。4 9 23 5 78 1 6有意思的是，所有的三阶幻方，都可以通过这样一个九宫格进行若干镜像和旋转操作之后得到。现在小明准备将一个三阶幻方（不一定是上

2022-02-23 23:09:55 480

原创 1254: [蓝桥杯2015初赛]手链样式 JAVA

题目描述小明有3颗红珊瑚，4颗白珊瑚，5颗黄玛瑙。他想用它们串成一圈作为手链，送给女朋友。现在小明想知道：如果考虑手链可以随意转动或翻转，一共有多少不同的组合样式？输出格式请你输出该整数。不要输出任何多余的内容或说明性的文字。解题思路： 1，数学方法组合解决：利用组合公式，然后再排除掉翻转，移动的重复的组合次数，得出答案，网上有很多我就不再写出来了。 2，编程解决，利用dfs得出所有排列的方式，然后利用str+str的方法去除圆排列的次数...

2022-02-10 15:32:45 283

原创蓝桥杯算法提高VIP 寻找三位数（Java解题）

算法提高寻找三位数描述　　将1，2，…，9共9个数分成三组，分别组成三个三位数，且使这三个三位数构成　　1：2：3的比例，试求出所有满足条件的三个三位数。　　例如：三个三位数192，384，576满足以上条件。输入输入描述:　　无输入文件输入样例:输出输出描述:　　输出每行有三个数，为满足题设三位数。各行为满足要求的不同解。输出样例:代码思路：利用Hashset的性质，只能add不同的数据，构造方法判断组成的数中不相同，用三个if组成，判断...

2022-01-20 14:39:22 426

原创算法训练背包问题（装箱问题）（动态规划）一点自己的理解感悟

装修问题问题描述有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。输入格式第一行为一个整数，表示箱子容量；第二行为一个整数，表示有n个物品；接下来n行，每行一个整数表示这n个物品的各自体积。输出格式一个整数，表示箱子剩余空间。import java.util.Scanner;public class Main { public sta

2022-01-15 22:45:57 570

原创入门训练 Fibonacci数列

描述Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入输入描述:输入包含一个整数n。输入样例:10输出输出描述:输出一行，包含一个整数，表示Fn除以10007的余数。说明：在本题中，答案是要求Fn除以10007的余数，因此我们只要能算出这个余数即可，而不需要先计算出Fn的准确值，再将计算的结果除以10007取余数，直接计算余数往往比先算出原数再取余简单

2022-01-04 20:15:33 225

原创基础练习矩阵乘法

描述　　给定一个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的值输入样例:2 21 23 4输出输出描述:　　输出共N行，每行N个整数，表示A的M次幂所对应的矩阵。相邻的数之间用一个空格

2022-01-04 20:12:25 163

原创算法训练纪念品分组

描述　　元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品，并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。　　你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数目。输入输入描述:　　输入包含n+2行：　　第1行包括一个整数w，为每组纪念品价格之和的上限。　　第2行为一个整数n，

2022-01-04 20:09:11 71

原创 PAT 1049 数列的片段和

给定一个正数数列，我们可以从中截取任意的连续的几个数，称为片段。例如，给定数列 { 0.1, 0.2, 0.3, 0.4 }，我们有 (0.1) (0.1, 0.2) (0.1, 0.2, 0.3) (0.1, 0.2, 0.3, 0.4) (0.2) (0.2, 0.3) (0.2, 0.3, 0.4) (0.3) (0.3, 0.4) (0.4) 这 10 个片段。给定正整数数列，求出全部片段包含的所有的数之和。如本例中 10 个片段总和是 0.1 + 0.3 + 0.6 + 1.0 + 0.2 +

2021-09-14 18:23:45 124

原创 PTA 1048 数字加密

本题要求实现一种数字加密方法。首先固定一个加密用正整数 A，对任一正整数 B，将其每 1 位数字与 A 的对应位置上的数字进行以下运算：对奇数位，对应位的数字相加后对 13 取余——这里用 J 代表 10、Q 代表 11、K 代表 12；对偶数位，用 B 的数字减去 A 的数字，若结果为负数，则再加 10。这里令个位为第 1 位。输入格式：输入在一行中依次给出 A 和 B，均为不超过 100 位的正整数，其间以空格分隔。输出格式：在一行中输出加密后的结果。输入样例：1234567

2021-09-13 19:31:02 202

原创 PAT 1047 编程团体赛

编程团体赛的规则为：每个参赛队由若干队员组成；所有队员独立比赛；参赛队的成绩为所有队员的成绩和；成绩最高的队获胜。现给定所有队员的比赛成绩，请你编写程序找出冠军队。输入格式：输入第一行给出一个正整数N（≤104），即所有参赛队员总数。随后N行，每行给出一位队员的成绩，格式为：队伍编号-队员编号成绩，其中队伍编号为 1 到 1000 的正整数，队员编号为 1 到 10 的正整数，成绩为 0 到 100 的整数。输出格式：在一行中输出冠军队的编号和总成绩，其间以一个空格分隔。注意：题...

2021-09-11 17:20:25 72

原创 PAT 1046 划拳

划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就赢了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。下面给出甲、乙两人的划拳记录，请你统计他们最后分别喝了多少杯酒。输入格式：输入第一行先给出一个正整数N（≤100），随后N行，每行给出一轮划拳的记录，格式为：甲喊甲划乙喊乙划其中喊是喊出的数字，划是划出的数字，均为不超过 100 的正整数（两只...

2021-09-11 16:28:42 57

原创 PTA 1045 快速排序

著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。给定划分后的N个互不相同的正整数的排列，请问有多少个元素可能是划分前选取的主元？例如给定N=5, 排列是1、3、2、4、5。则：1 的左边没有元素，右边的元素都比它大，所以它可能是主元；尽管 3 的左边元素都比它小，但其右边的 2 比它小，所以它不能是主元；尽管 2 的右边元素都比它大，但其左边的 3 比它大，所以它不能是主元；类似...

2021-09-07 14:47:37 210

原创 PAT 1043 输出PATest

给定一个长度不超过104的、仅由英文字母构成的字符串。请将字符重新调整顺序，按PATestPATest....这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按 PATest 的顺序打印，直到所有字符都被输出。输入格式：输入在一行中给出一个长度不超过10**4的、仅由英文字母构成的非空字符串。输出格式：在一行中按题目要求输出排序后的字符串。题目保证输出非空。输入样例：redlesPayBestPATTopTeeP...

2021-09-05 14:59:31 60

原创 PTA 1042 字符统计

请编写程序，找出一段给定文字中出现最频繁的那个英文字母。输入格式：输入在一行中给出一个长度不超过 1000 的字符串。字符串由 ASCII 码表中任意可见字符及空格组成，至少包含 1 个英文字母，以回车结束（回车不算在内）。输出格式：在一行中输出出现频率最高的那个英文字母及其出现次数，其间以空格分隔。如果有并列，则输出按字母序最小的那个字母。统计时不区分大小写，输出小写字母。输入样例：This is a simple TEST. There ARE numbers and oth

2021-09-05 14:07:00 129

原创 PTA 1041 考试座位号

每个 PAT 考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后台查出他们的考试座位号码。输入格式：输入第一行给出一个正整数N（≤1000），随后N行，每行给出一个考生的信息：准考证号试机座位号考试座位号。其中准考证号由 16 位数字组成，座位从 1 到N编号。输入...

2021-09-04 20:09:34 55

原创 PTA 1038 统计同成绩学生

本题要求读入N名学生的成绩，将获得某一给定分数的学生人数输出。输入格式：输入在第 1 行给出不超过105的正整数N，即学生总人数。随后一行给出N名学生的百分制整数成绩，中间以空格分隔。最后一行给出要查询的分数个数K（不超过N的正整数），随后是K个分数，中间以空格分隔。输出格式：在一行中按查询顺序给出得分等于指定分数的学生人数，中间以空格分隔，但行末不得有多余空格。输入样例：1060 75 90 55 75 99 82 90 75 503 75 90 88...

2021-09-04 11:25:22 63

原创 PTA 1037 在霍格沃茨找零钱

如果你是哈利·波特迷，你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的：“十七个银西可(Sickle)兑一个加隆(Galleon)，二十九个纳特(Knut)兑一个西可，很容易。”现在，给定哈利应付的价钱P和他实付的钱A，你的任务是写一个程序来计算他应该被找的零钱。输入格式：输入在 1 行中分别给出P和A，格式为Galleon.Sickle.Knut，其间用 1 个空格分隔。这里Galleon是 [0,107] 区间内的整数，Sickle是 [0, 17) 区间内的整...

2021-09-03 22:54:45 55

原创 PTA 1036 跟奥巴马一起编程

美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014 年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！输入格式：输入在一行中给出正方形边长N（3≤N≤20）和组成正方形边的某种字符 C，间隔一个空格。输出格式：输出由给定字符 C 画出的正方形。但是注意到行间距比列间距大，所以为了让结果看上去更像正方形，我们输出的行数实际上是列数的 50%（四舍五入取整）。输入.

2021-09-03 13:41:12 50

原创 PTA 1033 旧键盘打字 (20 分)

旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？输入格式：输入在 2 行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出；每段文字是不超过105个字符的串。可用的字符包括字母 [a-z,A-Z]、数字0-9、以及下划线_（代表空格）、,、.、-、+（代表上档键）。题目保证第 2 行输入的文字串非空。注意：如果上档键坏掉了，那么大写的英文字母无法被打出。输出格式：在...

2021-09-02 18:56:31 102

原创 PTA 1032 挖掘机技术哪家强

为了用事实说明挖掘机技术到底哪家强，PAT 组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。输入格式：输入在第 1 行给出不超过 100000的正整数N，即参赛人数。随后N行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号（从 1 开始连续编号）、及其比赛成绩（百分制），中间以空格分隔。输出格式：在一行中给出总得分最高的学校的编号、及其总分，中间以空格分隔。题目保证答案唯一，没有并列。输入样例：63 652 801 1002 703...

2021-08-24 10:50:56 65

原创 PTA 1030 完美数列

给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M≤mp，则称这个数列是完美数列。现在给定参数p和一些正整数，请你从中选择尽可能多的数构成一个完美数列。输入格式：输入第一行给出两个正整数N和p，其中N（≤10*5）是输入的正整数的个数，p（≤10**9）是给定的参数。第二行给出N个正整数，每个数不超过109。输出格式：在一行中输出最多可以选择多少个数可以用它们组成一个完美数列。输入样例：10 82 3 20 4 5 1 6 ...

2021-08-22 11:42:05 141

原创 PAT 1029 旧键盘

旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。输入格式：输入在 2 行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过 80 个字符的串，由字母 A-Z（包括大、小写）、数字 0-9、以及下划线_（代表空格）组成。题目保证 2 个字符串均非空。输出格式：按照发现顺序，在一行中输出坏掉的键。其中英文字母只输出大写，每个坏键只输出一次。题目保证至少有 1 个坏键。输入样例：.

2021-08-19 13:15:16 59

原创 PTA 1027 打印沙漏

本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印***** *** * ********所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式:输入在一行给出1个正整数N（≤1000）和一个符号，中间以空格分隔。输出格式:首先打印出由给定符号组成的最

2021-08-17 22:24:23 136

原创 PTA 1026 程序运行时间

要获得一个 C 语言程序的运行时间，常用的方法是调用头文件 time.h，其中提供了 clock() 函数，可以捕捉从程序开始运行到 clock() 被调用时所耗费的时间。这个时间单位是 clock tick，即“时钟打点”。同时还有一个常数 CLK_TCK，给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数f的运行时间，我们只要在调用f之前先调用 clock()，获得一个时钟打点数 C1；在f执行完成后再调用 clock()，获得另一个时钟打点数 C2；两次获得的时钟打点数之差 (C2-...

2021-08-17 11:02:27 68

qq_57357439的博客