- 博客(14)
- 收藏
- 关注
RSS订阅原创 POJ1426遇到超时或是超内存怎么办？
代码 #include <iostream> #include <cstdio> #include <queue> using namespace std; class node { public: long long x; int length; node(long long x, int length) { this->x = x; this->length = length; } }; void bfs(int n) { queu.
2020-11-18 13:25:01
169
原创 POJ3278
代码 #include <iostream> #include <queue> using namespace std; int n, k; bool flag[100001]; class node { public: int x; int step; node(int x, int step = 0) { this->x = x; this->step = step; } }; void bfs(node start) { queue<n.
2020-11-17 19:26:14
114
原创 POJ2251
Sample Input 3 4 5 S.... .###. .##.. ###.# ##### ##### ##.## ##... ##### ##### #.### ####E 1 3 3 S## #E# ### 0 0 0 Sample Output Escaped in 11 minute(s). Trapped! 代码 #include <iostream> #include <queue> using namespace std; int l, r, c;.
2020-11-17 18:56:41
72
原创 POJ 1321
代码 #include <iostream> using namespace std; char canvas[8][8]; bool flag[8]; // 记录某一列是否已有棋子 int ans; // 方案数 int n, k; int cnt; // 当前已经放的棋子数目 void dfs(int row){ if (cnt == k){ ans++; return; } if (row >= n) return; for (int i = 0; i &.
2020-11-17 16:44:57
184
原创 PAT 1016 部分A+B (15分)
代码 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); while (in.hasNext()) { int num1 = 0, num2 = 0; String A = in.next(); in.
2020-11-02 12:56:07
68
原创 PAT 1010 一元多项式求导 (25分)
1010 一元多项式求导 (25分) 设计函数求一元多项式的导数。 输入格式: 以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过 1000 的整数）。数字间以空格分隔。 输出格式: 以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0，但是表示为 0 0。 输入样例: 3 4 -5 2 6 1 -2 0 输出样例: 12 3 -10 1 6 0 代码 import java.util.Scanner;
2020-11-01 19:38:02
55
原创 PAT 1003 我要通过！
PAT 1003 我要通过！ 题目描述 答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。 得到“答案正确”的条件是： 字符串中必须仅有 P、 A、 T这三种字符，不可以包含其它字符； 任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字符串； 如果 aPbTc 是正确的，那么 aPbATca 也是正确的，其中 a、 b、 c
2020-11-01 15:48:33
38
原创 Springboot+Mybatis-Plus+Mysql学习记录
Springboot+Mybatis-Plus+Mysql学习记录项目结构pom.xml配置Mysql数据库表application.ymlMybatisplusStudyApplicationdaoentityservice + serviceImplcontrollerconfig注意点 项目结构 pom.xml配置 <?xml version="1.0" encoding="UTF-8"?> <project xmlns="http://maven.apache.org/POM/4
2020-10-01 20:33:02
129
原创 PAT乙级1023
PAT乙级1023题目代码注意点 题目 1023 组个最小数 (20分) 给定数字 0-9 各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意 0 不能做首位）。例如：给定两个 0，两个 1，三个 5，一个 8，我们得到的最小的数就是 10015558。 现给定数字，请编写程序输出能够组成的最小的数。 输入格式： 输入在一行中给出 10 个非负整数，顺序表示我们拥有数字 0、数字 1、……数字 9 的个数。整数间用一个空格分隔。10 个数字的总个数不超过 50，且至
2020-09-24 23:49:20
1618
原创 PAT乙级1022
PAT乙级1022题目代码注意点 题目 1022 D进制的A+B (20分) 输入两个非负 10 进制整数 A 和 B (≤230 −1)，输出 A+B 的 D (1<D≤10)进制数。 输入格式： 输入在一行中依次给出 3 个整数 A、B 和 D。 输出格式： 输出 A+B 的 D 进制数。 输入样例： 123 456 8 输出样例： 1103 代码 import java.math.BigInteger; import java.util.Arrays; import java.util
2020-09-24 23:27:22
120
原创 PAT乙级1021
PAT乙级1021题目代码注意点 题目 1021 个位数统计 (15分) 给定一个 k 位整数 N=dk−110k−1 +⋯+d1101 +d0 (0≤di ≤9, i=0,⋯,k−1, dk−1 >0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定 N=100311，则有 2 个 0，3 个 1，和 1 个 3。 输入格式： 每个输入包含 1 个测试用例，即一个不超过 1000 位的正整数 N。 输出格式： 对 N 中每一种不同的个位数字，以 D:M 的格式在一
2020-09-24 23:11:23
159
原创 PAT乙级1088
PAT乙级1088题目代码注意点 题目 1088 三人行 (20分) 子曰：“三人行，必有我师焉。择其善者而从之，其不善者而改之。” 本题给定甲、乙、丙三个人的能力值关系为：甲的能力值确定是 2 位正整数；把甲的能力值的 2 个数字调换位置就是乙的能力值；甲乙两人能力差是丙的能力值的 X 倍；乙的能力值是丙的 Y 倍。请你指出谁比你强应“从之”，谁比你弱应“改之”。 输入格式： 输入在一行中给出三个数，依次为：M（你自己的能力值）、X 和 Y。三个数字均为不超过 1000 的正整数。 输出格式： 在一行中首
2020-09-24 22:21:20
89
原创 PAT乙级1087
PAT乙级1087题目代码注意点 题目 1087 有多少不同的值 (20分) 当自然数 n 依次取 1、2、3、……、N 时，算式 ⌊n/2⌋+⌊n/3⌋+⌊n/5⌋ 有多少个不同的值？（注：⌊x⌋ 为取整函数，表示不超过 x 的最大自然数，即 x 的整数部分。） 输入格式： 输入给出一个正整数 N（2≤N≤104) 输出格式： 在一行中输出题面中算式取到的不同值的个数。 输入样例： 2017 输出样例： 1480 代码 import java.util.HashSet; import java.ut
2020-09-24 20:58:54
135
原创 PAT乙级1086
PAT乙级1086题目代码注意点 题目 1086 就不告诉你 (15分) 做作业的时候，邻座的小盆友问你：“五乘以七等于多少？”你应该不失礼貌地围笑着告诉他：“五十三。”本题就要求你，对任何一对给定的正整数，倒着输出它们的乘积。 输入格式： 输入在第一行给出两个不超过 1000 的正整数 A 和 B，其间以空格分隔。 输出格式： 在一行中倒着输出 A 和 B 的乘积。 输入样例： 5 7 输出样例： 53 代码 import java.util.Scanner; public class Main {
2020-09-24 20:33:06
109
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人