![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法笔记
Hekiiu
这个作者很懒,什么都没留下…
展开
-
【PAT】甲级 A1053 Path of Equal Weight (30 分) (测试点6未通过求dl指点)
Given a non-empty tree with root R, and with weight Wi assigned to each tree node Ti. The weight of a path from R to L is defined to be the sum of the weights of all the nodes along the path from R to any leaf node L.Now given any weighted tree, you are s原创 2022-04-04 22:23:58 · 1283 阅读 · 1 评论 -
【PAT】甲级 A1060 Are They Equal (25 分)
If a machine can save only 3 significant digits, the float numbers 12300 and 12358.9 are considered equal since they are both saved as 0.123×10^5 with simple chopping. Now given the number of significant digits on a machine and two float numbers, you are s原创 2022-03-01 14:57:52 · 173 阅读 · 1 评论 -
【PAT】甲级 A1059 Prime Factors (25 分)
代码如下:#include<iostream>#include<cmath>#include<algorithm>using namespace std;const int maxn=100001;int prime[maxn],p[maxn]={0},pNum=0;struct factor{ int x,count;//质因子和其个数 }fac[10];void FindPrime(){ int i; for(i=2;i<maxn;i.原创 2022-02-25 14:01:48 · 433 阅读 · 0 评论 -
【PAT】乙级 B1013 数素数 (20 分)
令 Pi 表示第 i 个素数。现任给两个正整数 M≤N≤1e4 ,请输出 PM 到 PN 的所有素数。输入格式:输入在一行中给出 M 和 N,其间以空格分隔。输出格式:输出从 PM 到 PN 的所有素数,每 10 个数字占 1 行,其间以空格分隔,但行末不得有多余空格。输入样例:5 27输出样例:11 13 17 19 23 29 31 37 41 4347 53 59 61 67 71 73 79 83 8997 101 103代码如下:#include<iostr原创 2022-02-24 18:32:01 · 168 阅读 · 0 评论 -
【PAT】甲级A1069 The Black Hole of Numbers (20 分)/乙级B1019 数字黑洞 (20 分)
PAT中A1069和B1019都是数字黑洞问题,这里放上中文版本,方便阅读。给定任一个各位数字不完全相同的 4 位正整数,如果我们先把 4 个数字按非递增排序,再按非递减排序,然后用第 1 个数字减第 2 个数字,将得到一个新的数字。一直重复这样做,我们很快会停在有“数字黑洞”之称的 6174,这个神奇的数字也叫 Kaprekar 常数。例如,我们从6767开始,将得到7766 - 6677 = 10899810 - 0189 = 96219621 - 1269 = 83528532 - 2.原创 2022-02-23 20:22:46 · 99 阅读 · 0 评论 -
【PAT】乙级B1020 月饼 (25 分)
月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有 3 种月饼,其库存量分别为 18、15、10 万吨,总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨,那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼、以及 5 万吨第 3 种月饼,获得 72 + 45/2 = 94.5(亿元)。输入格式原创 2022-02-22 14:41:38 · 55 阅读 · 0 评论 -
【PAT】甲级 A1025 PAT Ranking (25 分)
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原创 2022-02-08 19:59:05 · 503 阅读 · 0 评论 -
【PAT】乙级 B1009 说反话 (20 分)
给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。输入格式:测试输入包含一个测试用例,在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用 1 个空格分开,输入保证句子末尾没有多余的空格。输出格式:每个测试用例的输出占一行,输出倒序后的句子。输入样例:Hello World Here I Come输出样例:Come I Here World Hello代码如下:#include<io原创 2022-02-06 21:38:39 · 71 阅读 · 0 评论 -
【Codeup】100000580 - 问题I:回文串 - 《算法笔记》3.6小节——入门模拟->字符串处理
题目描述读入一串字符,判断是否是回文串。“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。输入一行字符串,长度不超过255。输出如果是回文串,输出“YES”,否则输出“NO”。样例输入12321样例输出YES代码如下:#include<iostream>#include<cstring>using namespace std;bool judge(char* str){ int len=strlen(s原创 2022-02-06 21:21:41 · 118 阅读 · 0 评论 -
【PAT】乙级 B1022 D进制的A+B (20 分)
输入两个非负 10 进制整数 A 和 B (≤2^30 −1),输出 A+B 的 D (1<D≤10)进制数。输入格式:输入在一行中依次给出 3 个整数 A、B 和 D。输出格式:输出 A+B 的 D 进制数。输入样例:123 456 8输出样例:1103代码如下:#include<iostream>using namespace std;int main(){ int a,b,d; cin>>a>>b>>d; i原创 2022-02-06 20:53:52 · 590 阅读 · 0 评论 -
【PAT】乙级 B1036 跟奥巴马一起编程 (15 分)
美国总统奥巴马不仅呼吁所有人都学习编程,甚至以身作则编写代码,成为美国历史上首位编写计算机代码的总统。2014 年底,为庆祝“计算机科学教育周”正式启动,奥巴马编写了很简单的计算机代码:在屏幕上画一个正方形。现在你也跟他一起画吧!输入格式:输入在一行中给出正方形边长 N(3≤N≤20)和组成正方形边的某种字符 C,间隔一个空格。输出格式:输出由给定字符 C 画出的正方形。但是注意到行间距比列间距大,所以为了让结果看上去更像正方形,我们输出的行数实际上是列数的 50%(四舍五入取整)。输入样例:原创 2022-02-06 20:24:52 · 444 阅读 · 0 评论 -
【Codeup】100000576 - 找x -《算法笔记》3.2小节——入门模拟->查找元素
【Codeup】100000576 - 找x 《算法笔记》3.2小节——入门模拟->查找元素题目描述输入一个数n,然后输入n个数值各不相同,再输入一个值x,输出这个值在这个数组中的下标(从0开始,若不在数组中则输出-1)。输入测试数据有多组,输入n(1<=n<=200),接着输入n个数,然后输入x。输出对于每组输入,请输出结果。样例输入4 1 2 3 4 3样例输出2代码如下:#include<iostream>using namespace原创 2022-02-06 20:09:06 · 85 阅读 · 0 评论 -
【PAT】乙级 B1032 挖掘机技术哪家强 (20 分)
【PAT】乙级B1032 挖掘机技术哪家强 (20 分)为了用事实说明挖掘机技术到底哪家强,PAT 组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。输入格式:输入在第 1 行给出不超过 10^5 的正整数 N,即参赛人数。随后 N 行,每行给出一位参赛者的信息和成绩,包括其所代表的学校的编号(从 1 开始连续编号)、及其比赛成绩(百分制),中间以空格分隔。输出格式:在一行中给出总得分最高的学校的编号、及其总分,中间以空格分隔。题目保证答案唯一,没有并列。输入样例:6原创 2022-02-06 19:19:38 · 65 阅读 · 0 评论 -
【PAT】 乙级 B1001:害死人不偿命的(3n+1)猜想 (15 分)/卡拉兹(Callatz)猜想
【PAT】 乙级B1001 害死人不偿命的(3n+1)猜想 (15 分)卡拉兹(Callatz)猜想:对任何一个正整数 n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把 (3n+1) 砍掉一半。这样一直反复砍下去,最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学生们无心学业,一心只证 (3n+1),以至于有人说这是一个阴谋,卡拉兹是在蓄意延缓美国数学界教学与科研的进展……我们今天的原创 2022-02-06 18:57:41 · 75 阅读 · 0 评论