LmiChan-CSDN博客

原创 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 164

原创 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 113

原创 POJ2251

Sample Input3 4 5S.....###..##..###.#############.####...###########.#######E1 3 3S###E####0 0 0Sample OutputEscaped in 11 minute(s).Trapped!代码#include <iostream>#include <queue>using namespace std;int l, r, c;.

2020-11-17 18:56:41 67

原创 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 177

原创 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 67

原创 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 128

原创 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 1617

原创 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 118

原创 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 158

原创 PAT乙级1088

PAT乙级1088题目代码注意点题目1088 三人行 (20分)子曰：“三人行，必有我师焉。择其善者而从之，其不善者而改之。”本题给定甲、乙、丙三个人的能力值关系为：甲的能力值确定是 2 位正整数；把甲的能力值的 2 个数字调换位置就是乙的能力值；甲乙两人能力差是丙的能力值的 X 倍；乙的能力值是丙的 Y 倍。请你指出谁比你强应“从之”，谁比你弱应“改之”。输入格式：输入在一行中给出三个数，依次为：M（你自己的能力值）、X 和 Y。三个数字均为不超过 1000 的正整数。输出格式：在一行中首

2020-09-24 22:21:20 87

原创 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 133

原创 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 106

weixin_45862736的博客