姜小爷�-优快云博客

原创蓝桥杯完美的代价JAVA

问题描述　　回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。　　交换的定义是：交换两个相邻的字符　　例如mamad　　第一次交换 ad : mamda　　第二次交换 md : madma　　第三次交换 ma : madam (回文！完美！)输入格式　　第一行是一个整数N，表示接下来的字符串的长度(N <= 8000)　　第二行是一个字符串，长度为N.只包含小

2022-03-06 23:15:52 262

原创贪心算法 Huffman树 JAVA

问题描述　　Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。　　给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下：　　1. 找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们的和加入到{pi}中。这个过程的费用记为pa + pb。　　2. 重复步骤1，直到{pi}中只剩下一个数。　　在上面的操作过程中，把所有的费用相加，就得到了构造Huffman树的总费用。　　本题任务：对于给

2022-03-06 14:58:37 344

原创 2021-11-13蓝桥杯基础练习技巧用法之Java Integer.toHexString() 和toUpperCase()

Integer.toHexString（）方法此方法返回的字符串表示的无符号整数参数所表示的值以十六进制（基数为16）。但最好toHexString(xt[i] & 0XFF)和0XFF做与运算因为在32位的电脑中数字都是以32格式存放的，如果是要求一个byte(8位)类型的数字，对于int这种32位的整形，高24位具有随机性(从所有的数字形式来看，前面的24位取值并不确定，我把它视为具有一定的随机性，比如int型的整数，高24位的取值都是不确定的。)，低8位才是实际的数据。java.lan

2021-11-13 21:42:49 751

原创 2021-11-13蓝桥杯基础练习技巧用法之Java Long类parseLong（）

长类parseLong()方法 public static long parseLong(String str); public static long parseLong(String str, int radix's);parseLong(String str)方法用于返回与给定String表示形式相对应的long值，换句话说，我们可以说此方法用于将字符串值转换为long值。parseLong(String str，int radix’s)方法用于返回与给定String表示形式相对

2021-11-13 20:19:15 946

原创蓝桥杯基础练习技巧用法之BigInteger和BigDecimal

使用的语言c++格式#include <iostream> using namespace std; int main(){ return 0;}c#include <stdio.h> int main(){ return 0;}javaimport java.util.*;public class Main{public static void main(String args[]){}}特别注意 Java在蓝

2021-11-06 16:20:45 908

原创 1003 我要通过！ (20 分)

答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：字符串中必须仅有 P、 A、 T这三种字符，不可以包含其它字符；任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字符串；如果 aPbTc 是正确的，那么 aPbATca 也是正确的，其中 a、 b、 c 均或者是空字符串，或者是仅由字母 A 组成的字

2021-08-08 15:47:25 187 2

原创 1002 写出这个数 (20 分)

1002 写出这个数 (20 分)读入一个正整数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含 1 个测试用例，即给出自然数n的值。这里保证n小于10100。输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有 1 空格，但一行中最后一个拼音数字后没有空格。输入样例：1234567890987654321123456789结尾无空行输出样例：yi san wu结尾无空行#include<io...

2021-08-06 23:50:49 147

qq_56229081的博客