![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法笔记
雯雯Didi
这个作者很懒,什么都没留下…
展开
-
区间贪心问题
区间贪心问题题解#include<iostream>#include<algorithm>using namespace std;const int maxn = 1000000;struct space{ int left,right;}S[maxn];bool cmp(space a,space b){ if(a.left!=b.left){ return a.left>b.left; } else{ return a.right<原创 2020-10-03 10:51:02 · 73 阅读 · 0 评论 -
PAT B1023 组个最小数
PAT B1023 组个最小数给定数字 0-9 各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意 0 不能做首位)。例如:给定两个 0,两个 1,三个 5,一个 8,我们得到的最小的数就是 10015558。现给定数字,请编写程序输出能够组成的最小的数。输入格式:输入在一行中给出 10 个非负整数,顺序表示我们拥有数字 0、数字 1、……数字 9 的个数。整数间用一个空格分隔。10 个数字的总个数不超过 50,且至少拥有 1 个非 0 的数字。输出格式:原创 2020-10-03 00:15:09 · 291 阅读 · 0 评论 -
PAT B1020 月饼
PAT B1020 月饼月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有 3 种月饼,其库存量分别为 18、15、10 万吨,总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨,那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼、以及 5 万吨第 3 种月饼,获得 72 + 45/2 = 9原创 2020-10-02 23:27:56 · 50 阅读 · 0 评论 -
n皇后问题
可以看做是有条件的全排列题解#include<iostream>#include<cmath>using namespace std;int p[1000000],count =0,n;bool hashtable[1000000]={false}; void generate(int index){ bool flag = true; if(index==n+1){ for(int i=1;i<=n;i++){ for(int j =i+1;j&原创 2020-10-02 20:37:17 · 63 阅读 · 0 评论 -
全排列
#include<iostream>using namespace std;bool hashTable[100000]={false};int n,p[1000000];void generate(int index){ if(index==n+1){ for(int i=1;i<=n;i++){ cout<<p[i]<<" "; } cout<<"\n"; return ; } for(i原创 2020-10-02 20:10:52 · 46 阅读 · 0 评论 -
PAT Ranking
PAT RankingProgramming 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. No原创 2020-10-02 11:38:08 · 103 阅读 · 0 评论 -
PAT B1009 说反话
PAT B1009 说反话给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。输入格式:测试输入包含一个测试用例,在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用1个空格分开,输入保证句子末尾没有多余的空格。输出格式:每个测试用例的输出占一行,输出倒序后的句子。输入样例:Hello World Here I Come输出样例:Come I Here World Hello题解#include<i原创 2020-09-29 20:13:34 · 56 阅读 · 0 评论 -
codeup 5901 回文串
codeup 5901 回文串题目描述读入一串字符,判断是否是回文串。“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。输入一行字符串,长度不超过255。输出如果是回文串,输出“YES”,否则输出“NO”。样例输入12321样例输出YES题解#include<iostream>#include<cstdio>#include<cstring>using namespace std;bool jud原创 2020-09-29 19:49:55 · 139 阅读 · 0 评论 -
进制转换
进制转换#include<iostream>#include<cstdio>#include<cstring>using namespace std;int main(){ //将需要转换的数读进来 int num,Q; int i = 0;//index int m=0;//转换后共m位 cin>>num>>Q; int ans[1000]={-1}; while(num!=0){ ans[i] = n原创 2020-09-29 19:29:55 · 77 阅读 · 0 评论 -
PAT 1036 跟奥巴马一起编程
PAT 1036 跟奥巴马一起编程1036 跟奥巴马一起编程 (15 分)美国总统奥巴马不仅呼吁所有人都学习编程,甚至以身作则编写代码,成为美国历史上首位编写计算机代码的总统。2014 年底,为庆祝“计算机科学教育周”正式启动,奥巴马编写了很简单的计算机代码:在屏幕上画一个正方形。现在你也跟他一起画吧!输入格式:输入在一行中给出正方形边长 N(3≤N≤20)和组成正方形边的某种字符 C,间隔一个空格。输出格式:输出由给定字符 C 画出的正方形。但是注意到行间距比列间距大,所以为了让结果看上去更像原创 2020-09-28 23:30:17 · 104 阅读 · 0 评论 -
codeup1934 找x
codeup1934 找x题目描述输入一个数n,然后输入n个数值各不相同,再输入一个值x,输出这个值在这个数组中的下标(从0开始,若不在数组中则输出-1)。输入测试数据有多组,输入n(1<=n<=200),接着输入n个数,然后输入x。输出对于每组输入,请输出结果。样例输入41 2 3 43样例输出2题解#include <iostream>#include<cstdio>using namespace std;int main(){ i原创 2020-09-28 23:12:25 · 108 阅读 · 0 评论 -
PAT B1032挖掘机技术哪家强
PAT B1032挖掘机技术哪家强为了用事实说明挖掘机技术到底哪家强,PAT 组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。输入格式:输入在第 1 行给出不超过 105 的正整数 N,即参赛人数。随后 N 行,每行给出一位参赛者的信息和成绩,包括其所代表的学校的编号(从 1 开始连续编号)、及其比赛成绩(百分制),中间以空格分隔。输出格式:在一行中给出总得分最高的学校的编号、及其总分,中间以空格分隔。题目保证答案唯一,没有并列。输入样例:63 652 801原创 2020-09-27 19:57:40 · 135 阅读 · 0 评论 -
PAT B1001 害死人不偿命的3n+1猜想
PAT B1001 害死人不偿命的3n+1猜想卡拉兹(Callatz)猜想:对任何一个自然数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(3n+1)砍掉一半。这样一直反复砍下去,最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学生们无心学业,一心只证(3n+1),以至于有人说这是一个阴谋,卡拉兹是在蓄意延缓美国数学界教学与科研的进展……我们今天的题目不是证明卡拉兹猜想,而是对给定的任一不原创 2020-09-27 19:34:27 · 80 阅读 · 0 评论