- 博客(17)
- 收藏
- 关注
RSS订阅原创 leetcode10 字符串正则匹配
https://www.bilibili.com/video/BV1Br4y1v7SA/?spm_id_from=333.337.search-card.all.click&vd_source=fc20f16d2ed8bb013893c623c2db61d3
2023-03-24 14:13:21
58
原创 PAT B 1003 我要通过！（python3）
“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：1.字符串中必须仅有 P、 A、 T这三种字符，不可以包含其它字符；2.任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字符串；3.如果 aPbTc 是正确的，那么 aPbATca 也是正确的，其中 a、 b、 c 均或者是空字符串，或者是仅由字母
2021-06-07 10:12:21
109
原创 算法笔记 大整数运算 浮点数加法
问题描述：求2个浮点数相加的和题目中输入输出中出现浮点数都有如下的形式：P1P2…Pi.Q1Q2…Qj对于整数部分，P1P2…Pi是一个非负整数对于小数部分，Qj不等于0输入要求：对于每组案例，第1行是测试数据的组数n，每组测试数据占2行，分别是两个加数。每组测试数据之间有一个空行，每行数据不超过100个字符#include<bits/stdc++.h>using namespace std;struct bign{ int c[105],d[105]; i
2021-03-16 20:04:03
128
原创 算法笔记 大整数运算 N阶乘
问题描述：输入一个正整数N，输出N的阶乘。输入要求：正整数N(0<=N<=1000)1.注意0的时候要输出12.int型数组要大于3000#include<bits/stdc++.h>using namespace std;struct bign{ int d[4000]; int len; bign(){ fill(d,d+4000,0); len=0; }};bign multi(bign a,int b){ bign c; c.len=0
2021-03-16 16:41:38
257
原创 算法笔记 大整数运算 a+b
问题描述：实现一个加法器，使其能够输出a+b的值。输入要求：输入包括两个数a和b，其中a和b的位数不超过1000位。关键易错：1.将char型数组转换成int型数组2.int型数组的大小应该比1000大，因为两个数相加可能是1001位。3.考虑a和b的正负问题。#include<bits/stdc++.h>using namespace std;struct bign{ int d[1005]; int len; bign(){ fill(d,d+1005,0);
2021-03-16 16:01:44
220
原创 算法笔记 哈希问题 分组统计
问题描述：先输入一组数，然后输入其分组，按照分组统计出现次数并输出，参见样例。输入：输入第一行表示样例数m，对于每个样例，第一行为数的个数n，接下来两行分别有n个数，第一行有n个数，第二行的n个数分别对应上一行每个数的分组，n不超过100。关键易错点在于数组的第二维要足够大，因为虽然n不超过100，但是数值可以超过100，还有就是fill函数填充二维数组的方法fiil(a[0],a[0]+m*n,0)....
2021-03-08 22:12:35
263
原创 算法笔记 排序 排名
问题描述：今天的上机考试虽然有实时的Ranklist，但上面的排名只是根据完成的题数排序，没有考虑每题的分值，所以并不是最后的排名。给定录取分数线，请你写程序找出最后通过分数线的考生，并将他们的成绩按降序打印。输入：测试输入包含若干场考试的信息。每场考试信息的第1行给出考生人数N ( 0 < N < 1000 )、考题数M ( 0 < M < = 10 )、分数线（正整数）G；第2行排序给出第1题至第M题的正整数分值；以下N行，每行给出一名考生的准考证号（长度不超过20的字符串
2021-03-06 15:49:32
61
原创 算法笔记 排序 EXCEL排序
题目描述：Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。对每个测试用例，首先输出1行“Case i:”，其中 i 是测试用例的编号（从1开始）。随后在 N 行中输出按要求排序后的结果，即：当 C=1 时，按学号递增排序；当 C=2时，按姓名的非递减字典序排序；当 C=3 时，按成绩的非递减排序。当若干学生具有相同姓名或者相同成绩时，则按他们的学号递增排序。输入：测试输入包含若干测试用例。每个测试用例的第1行包含两个整数 N (N<=100000) 和 C，其中 N 是纪录
2021-03-05 17:45:58
122
原创 算法笔记字符串处理：问题E
问题描述：输入字符串s和字符c，要求去掉s中所有的c字符，并输出结果。输入：测试数据有多组，每组输入字符串s和字符c。问题关键易错在于字符c可能为空格符号“ ”，在输入字符c时要用scanf不能用cin，因为cin会忽略空格符号。#include<bits/stdc++.h>using namespace std;char a[100000];string s0;char c;int main(){ while(gets(a)){ scanf("%c",&c);
2021-03-03 20:34:12
127
1
原创 算法笔记字符串处理：问题D
问题描述：输入一个字符串，以回车结束（字符串长度<=100）。该字符串由若干个单词组成，单词之间用一个空格隔开，所有单词区分大小写。现需要将其中的某个单词替换成另一个单词，并输出替换之后的字符串。输入：多组数据。每组数据输入包括3行，第1行是包含多个单词的字符串 s，第2行是待替换的单词a，(长度<=100)第3行是a将被替换的单词b。(长度<=100)s, a, b 最前面和最后面都没有空格。该问题的关键易错在于是替换单词而不是替换字母#include<bits/s
2021-03-03 19:55:15
88
1
原创 c++输入
同一行输入可以根据第一个输入决定后面能接受的输入个数，而不必用两行输入来实现。#include<iostream>#include<cstdio>#include<string>using namespace std;int main(){ int n; cin>>n; string s; for(int i=0;i<n;i++){ cin>>s; cout<<s; } return 0;}
2021-01-12 10:50:37
44
原创 队列副本
@队列副本欢迎使用Markdown编辑器当使用STL的queue时，元素入队的push操作只是制造了该元素的一个副本入队，因此在入队后对原元素的修改不会影响队列中的副本，而对队列中的副本的修改也不会改变原元素。#include<bits/stdc++.h>using namespace std;struct node{ int data;}a[10];int main(){ queue<node> q; for(int i=1;i<=3;i++){ a[
2021-01-08 14:14:49
74
原创 结构体->和.的使用方法及结构体初始化
->和.的使用用法结构体可以定义除了自己本身以外的任何数据类型。虽然不能定义本身，但能定义自身类型的指针变量。stuct node{ node n; //错误，不能定义node型变量 node* next; //正确，可以定义node*型指针变量 }访问结构体的元素有两种方法：“."操作和”->"操作struct studentInfo{ int id; ch...
2020-04-24 21:42:56
291
原创 c++如何输出2位数，不足部分补0
#include #includeusing namespace std;int main(){int a;cin>>a;cout<<setw(2)<<setfill(‘0’)<<a<<endl;return 0;}//要用到类//setw(2)和setfill(‘0’)只对后面一个输出有效...
2020-03-20 17:25:36
8892
原创 c++二维数组初始化
(c/c++定义二维数组初始化)C语言规定，普通数组没有赋初值，默认的数组元素值是随机数，不是0。如果在定义数组时，数据类型前面加上关键字static，数组变成了静态数组；或者把数组定义在函数的外面，成为全局变量数组，这时数组元素的值自动赋值为0。就是说假如我定义了一个字符型二维数组，没初始化，那么全部元素都是随机的字符，只是后来对部分元素赋了值，相当于对这些元素用我给的值进行了覆盖，其他...
2020-03-15 16:43:06
2156
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人