算法水题
有梦想的咸鱼_
知行合一
展开
-
CodeUp 堆栈队列 简单计算器
题目地址 #include<cstdio> #include<algorithm> #include<iostream> #include<cmath> #include<string> #include<stack> #include<queue> #include<map> using namespace std; struct node { double num; char op; bool fla原创 2021-06-30 09:42:11 · 107 阅读 · 0 评论 -
算法刷题笔记
文章目录数学问题最大公因数最小公倍数 数学问题 最大公因数 int gcd(int a, int b) { if(b == 0) return a; else return gcd(b, a%b); } int gcd(int a, int b) { return !b ? a : gcd(b, a%b); } 最小公倍数 int lcm(int a,int b) { return a / gcd(a,b) * b; } ...原创 2021-06-27 14:56:43 · 81 阅读 · 0 评论 -
求第k大数
题目地址 给定一个长度为n(1≤n≤1,000,000)的无序正整数序列,以及另一个数k(1≤k≤1,000,000)(关于第k大的数:例如序列{1,2,3,4,5,6}中第3大的数是4。) 输入 第一行两个正整数m,n。 第二行为n个正整数。 输出 第k大的数。 样例输入 6 3 1 2 3 4 5 6 样例输出 4 //http://codeup.hustoj.com/problem.php?cid=100000587&pid=0 //求第k大 #include<cstdio>原创 2021-06-26 11:21:31 · 85 阅读 · 0 评论 -
PAT练习
文章目录一、甲级A 1011 Quick Sort 一、甲级 A 1011 Quick Sort #include<cstdio> #include<algorithm> #include<iostream> #include<cmath> #include<vector> using namespace std; int main() { int N, max = -1; scanf("%d", &N); vector<int原创 2021-06-26 10:21:33 · 82 阅读 · 0 评论 -
贪心算法
文章目录PAT B 1020 月饼 PAT B 1020 月饼 月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。 注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有 3 种月饼,其库存量分别为 18、15、10 万吨,总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨,那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼、以及 5 万吨第 3 种原创 2021-06-25 10:26:54 · 63 阅读 · 0 评论 -
Acwing N皇后 + N皇后递归计数 + N皇后回溯计数
文章目录Acwing N皇后N皇后递归计数 Acwing N皇后 N 皇后问题是指将 N 个皇后放置在 N×N 棋盘上,使得皇后不能相互攻击到,即任意两个皇后都不能处于同一行、同一列或同一斜线上。 在本题中,你无需解决这一难题。 你需要做的是判断我们给出的棋子摆放是否是一种合理的摆放方案,即是否能够满足皇后之间不能相互攻击到。 为了简化棋盘的表示,让我们假设在同一列中不会放置两个皇后。 这样我们就可以用一个整数序列 Q1,Q2,…,QN 来表示一种棋盘摆放,其中 Qi 表示第 i 列的皇后所在的行号。 例原创 2021-06-24 19:47:39 · 121 阅读 · 0 评论 -
递归求全排列
算法笔记–胡凡 4.3.2 #include<iostream> using namespace std; const int maxn = 11; int n,P[maxn],hashTable[maxn] = {false}; void generateP(int index) { if(index == n + 1) { for(int i=1;i<=n;i++) printf("%d",P[i]); printf("\n"); return ; }原创 2021-06-24 18:30:24 · 75 阅读 · 0 评论 -
给出N个字符串恰好由三位字母(大写)组成,再给出M个查询字符串,问每个查询字符串在N个字符中出现的次数。
简单字符串hash #include<cstdio> #include<iostream> using namespace std; const int maxn = 100; char S[maxn][5], temp[5]; int hashTable[26 * 26 * 26 + 10]; #创建hash表 使用二十六进制转换为十进制 int hashFunc(char S[],int len) { int id = 0; for(int i = 0; i < l原创 2021-06-24 16:11:04 · 240 阅读 · 0 评论 -
PAT A 1025 Ranking
Programming Ability Test (PAT) is organized by the College of Computer Science and Technology of Zhejiang University. Each test is supposed to run simultaneously in several places, and the ranklists will be merged immediately after the test. Now it is your转载 2021-06-24 11:45:13 · 59 阅读 · 0 评论 -
PAT1022 D进制的A+B
PAT题目地址 输入两个非负 10 进制整数 A 和 B ,输出 A+B 的 D (1<D≤10)进制数。 输入格式: 输入在一行中依次给出 3 个整数 A、B 和 D。 输出格式: 输出 A+B 的 D 进制数。 输入样例: 123 456 8 输出样例: 1103 #include<cstdio> using namespace std; int ans[31],num = 0; int main() { int a,b,d; scanf("%d%d%d", &a, &am原创 2021-06-22 22:59:33 · 36 阅读 · 0 评论 -
CodeUp 日期差值
题目地址 题目描述 有两个日期,求两个日期之间的天数,如果两个日期是连续的我们规定他们之间的天数为两天。 输入 有多组数据,每组数据有两行,分别表示两个日期,形式为YYYYMMDD 输出 每组数据输出一行,即日期差值 样例输入 20130101 20130105 样例输出 5 #include<cstdio> int month[13][2]={{0,0},{31,31},{28,29},{31,31},{30,30},{31,31},{30,30},{31,31},{31,31},{30,30原创 2021-06-22 22:10:05 · 72 阅读 · 0 评论 -
PAT乙级1036 跟奥巴马一起编程(水题)
题目地址 美国总统奥巴马不仅呼吁所有人都学习编程,甚至以身作则编写代码,成为美国历史上首位编写计算机代码的总统。2014 年底,为庆祝“计算机科学教育周”正式启动,奥巴马编写了很简单的计算机代码:在屏幕上画一个正方形。现在你也跟他一起画吧! 输入格式: 输入在一行中给出正方形边长 N(3≤N≤20)和组成正方形边的某种字符 C,间隔一个空格。 输出格式: 输出由给定字符 C 画出的正方形。但是注意到行间距比列间距大,所以为了让结果看上去更像正方形,我们输出的行数实际上是列数的 50%(四舍五入取整)。 输入原创 2021-06-22 21:14:41 · 81 阅读 · 0 评论 -
找x(CodeUp水题)
题目地址 输入一个数n,然后输入n个数值各不相同,再输入一个值x,输出这个值在这个数组中的下标(从0开始,若不在数组中则输出-1)。 输入 测试数据有多组,输入n(1<=n<=200),接着输入n个数,然后输入x。 输出 对于每组输入,请输出结果。 样例输入 Copy 4 1 2 3 4 3 #include<iostream> #include<cstdio> using namespace std; const int maxn = 210; int a[maxn]原创 2021-06-22 18:59:47 · 56 阅读 · 0 评论