随笔分类 - PAT
摘要：直接采用Dijkstra算法 #include<iostream> #include<vector> #include<cstdio> using namespace std; const int INF=1000000; int dis[500][500],mindis[500],cost[500
阅读全文
摘要：采用DFS: #include<iostream> #include<vector> using namespace std; int N,M,C1,C2; int dis[500][500],mindis[500],num_of_team[500],paths,teams; vector<int>
阅读全文
摘要：集装箱运输货物时，我们必须特别小心，不能把不相容的货物装在一只箱子里。比如氧化剂绝对不能跟易燃液体同箱，否则很容易造成爆炸。 本题给定一张不相容物品的清单，需要你检查每一张集装箱货品清单，判断它们是否能装在同一只箱子里。 输入格式： 输入第一行给出两个正整数：N (≤10^4) 是成对的不相容物品的
阅读全文
摘要：大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示： 现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。 输入格式： 输入第 1 行给出正整数 N（≤10^5），即双方交锋的次数。随后 N 行，每行给出一次交锋的信息，即甲、乙双方同时给出的的
阅读全文
摘要：7-4 奇葩楼层 (15 分) 几乎每个国家都有自己忌讳的数字，有的大楼在给楼层编号的时候，会刻意跳过含有不吉利数字的编号。比如中国人比较忌讳 4，有的大楼就没有第 4 层、第 14 层 等等，这样楼层的编号就会是 1、2、3、5、…… 即编号为 5 的楼层实际是第 4 层。那么在去掉了忌讳数字之后
阅读全文
摘要：卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。 当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对 n=5、8、4、2 进行验证的时候，就可以直接
阅读全文
摘要：卡拉兹(Callatz)猜想： 对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题
阅读全文
摘要：给定一个长度不超过 1 的、仅由英文字母构成的字符串。请将字符重新调整顺序，按 PATestPATest.... 这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按 PATest 的顺序打印，直到所有字符都被输出。 输入格式： 输入在一行中给
阅读全文
摘要：编程团体赛的规则为：每个参赛队由若干队员组成；所有队员独立比赛；参赛队的成绩为所有队员的成绩和；成绩最高的队获胜。 现给定所有队员的比赛成绩，请你编写程序找出冠军队。 输入格式： 输入第一行给出一个正整数 N（≤），即所有参赛队员总数。随后 N 行，每行给出一位队员的成绩，格式为：队伍编号-队员编号
阅读全文
摘要：请编写程序，找出一段给定文字中出现最频繁的那个英文字母。 输入格式： 输入在一行中给出一个长度不超过 1000 的字符串。字符串由 ASCII 码表中任意可见字符及空格组成，至少包含 1 个英文字母，以回车结束（回车不算在内）。 输出格式： 在一行中输出出现频率最高的那个英文字母及其出现次数，其间以
阅读全文
摘要：The ranklist of PAT is generated from the status list, which shows the scores of the submissions. This time you are supposed to generate the ranklist
阅读全文
摘要：Time Limit: 200ms Memory Limit:65636 KB 题目描述Forbes magazine publishes every year its list of billionaires based on the annual ranking of theworld's we
阅读全文
摘要：Time Limit: 200ms Memory Limit:65636 KB题目描述Excel can sort records according to any column.Now you are supposed to imitate thisfunction.输入格式Each input
阅读全文
摘要：Time Limit: 200ms Memory Limit:65636 KB题目描述（原题即为英文题）Programming Ability Test(PAT) is organized by the College of Computer Science andTechnology of Zhe
阅读全文
摘要：Time Limit: 400ms Memory Limit:65636 KB 题目描述(原题为英文)：To evaluate the performance of our first year CS majored students,we consider their grades ofthree
阅读全文
摘要：Time Limit: 200ms Memory Limit:65636 KB 题目描述宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人”。现给出一批考生的“德
阅读全文
摘要：题意：给出N个结点的地址address、数据域data以及指针域next，然后给出链表的首地址，要求把在这个链表上的结点按data值从小到大输出。样例解释:按照输入，这条链表是这样的(结点格式为[address, data, next])：[00001, 0, 22222]→[22222, 1000
阅读全文
摘要：题意：给出两条链表的首地址以及若干节点的地址，数据，下一个节点的地址，求两条链表的首个共用节点的地址。如果两条链表没有共用节点，则输出-1。思路步骤1：由于地址的范围很小，因此可以直接用静态链表，但是依照题目的要求，在结点的结构体中再定义一个int型变量flag，表示结点是否在第一条链表中出现，是则
阅读全文
摘要：给一个整数数列和正整数p，设这个数列中最大值M，最小值m,如果有M<=m*p,则称这个数列为完美数列，给一个p和一些正整数，从里面选择尽可能多的数，使他们构成一个完美数列，并输出最多可以选择的数字个数。分析：从左至右扫描序列对其中的每一个数a[i]。在[i+1,n-1]二分查找第一个超过a[i]*p
阅读全文
摘要：小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，那么告诉她有多少多余的珠子；如果不是，那么告诉她缺了多少珠子。 为方便起见，我们用[0-9]、[a-z]、[A-Z]范围内的字
阅读全文
浙公网安备 33010602011771号