热心市民小喷

分类

BFS(2) DFS(2) pat乙级(69) pat甲级(16) 栈，队列(1) 浙工大(3) 问题小技巧(2) 随笔(8) 题解(2)

/ 注册

TA的专栏 99篇文章 2人订阅

代码学习笔记

99篇文章 1874人学习

全部文章（共105篇）

pat1056 组合数的和 (15分) 来自专栏

给定 N 个非 0 的个位数字，用其中任意 2 个数字都可以组合成 1 个 2 位的数字。要求所有可能组合出来的 2 位数字的和。例如给定 2、5、8，则可以组合出：25、28、52、58、82、85，它们的和为330。输入格式：输入在一行中先给出 N（1 <&nbs...

2020-03-27

1 617

PAT1038 统计同成绩学生 (20分) 来自专栏

本题要求读入 N 名学生的成绩，将获得某一给定分数的学生人数输出。输入格式：输入在第 1 行给出不超过 1 的正整数 N，即学生总人数。随后一行给出 N 名学生的百分制整数成绩，中间以空格分隔。最后一行给出要查询的...

2020-03-27

1 639

PAT 1008 数组元素循环右移问题来自专栏

1008 数组元素循环右移问题 (20分) 一个数组A中存有N（>）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥）个位置，即将A中的数据由（A0A1⋯AN−1）变换为（AN−M⋯AN−1A0A1⋯AN−M−1）（最后M个数循...

2020-03-27

1 497

zjutcpp1244个位小数来自专栏

Description: Ray 参加了数学兴趣小组，其中一道题目是求a^b(a的b次方)个位数字是多少，聪明的Ray 一下子就解决了，你是否也像Ray 一样聪明呢？ Input: 第一行是一个整数N，表示有N组数据1<=N<=10000。每组数据是两个整数a和b，a、b的位数...

2020-03-26

1 712

zjtu cpp1299 10进制小数转N进制小数来自专栏

#include<iostream> #include<vector> using namespace std; #define N 10 vector<int>s; void fun(vector<int&...

2020-03-25

1 719

zjut cpp1077火星数的排序问题来自专栏

思路：hash表的思路方法把地球数字和火星数字上下排列 {0，1，2，3，4，5，6，7，8，9}地球 {0，8，1，5，2，3，9，4，7，6}火星看出hash映射数组火星数字代表数组下标 int a[10]={0,2,4,5,7,3,9,8,1,6} //...

哈希字符查找成绩排序

2020-03-25

1 598

给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。来自专栏

#include<iostream>//给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。 #include<string>//在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字...

字符反序字符反序字符反序

2020-03-23

1 1874

并查集求工程修路问题二，有些路已修，有些路未修的类型解法来自专栏

看题：思路：并查集详细代码： #include<iostream>//并查集思想，此题有考虑到MST不存在的情况，要自己构造，先把flag=1的节点加入到集合 #include<cmath> #include<algorithm>...

并查集

2020-03-20

1 630

并查集求工程修路问题来自专栏

思路：其实很就是求连通分量的个数，道路就为个数减1，将其放在一个集合中去，其他连通分量都为同一个连通分量的根节点的子树 #include<iostream> using namespace std; #define N 1000 int&nbs...

并查集

2020-03-18

1 608

二叉搜索树的比较来自专栏

输入两段数字，问这两段数字分别构造的二叉排序树是否为相同的两颗树思路：中序遍历+其他两种遍历中的任何一种遍历可以确定一棵树，比较两棵树的中序遍历+前/后遍历序列，相同则是，不同则否。代码： #include<iostream> #include<string&g...

二叉树

2020-03-18

1 585