07 2019 档案
摘要：题目：1029 旧键盘 (20 分) 旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。 输入格式： 输入在 2 行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过 80 个字符的串，由字母
阅读全文
摘要：题目：1028 人口普查 (20 分) 某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。 这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过 200 岁的老人，而今天是 2014 年 9 月 6 日，所以超过 200 岁的生日和未出生的生
阅读全文
摘要：题目：1027 打印沙漏 (20 分) 本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印 所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。 给定任意N个符号，不一
阅读全文
摘要：题目：1023 组个最小数 (20 分) 给定数字 0-9 各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意 0 不能做首位）。例如：给定两个 0，两个 1，三个 5，一个 8，我们得到的最小的数就是 10015558。 现给定数字，请编写程序输出能够组成
阅读全文
摘要：题目：1022 D进制的A+B (20 分) 思路： 首先根据A、B的取值范围，可知A+B不过2^31，所以转换成进制数时的最长长度为31。 转换成进制的数存进数组，然后反向输出。 要注意和为0的情况，当作特例处理，直接输出0，否则测试点3会错。 代码： 总结： 刚开始一看题目，啊简单的基础题，没怎
阅读全文
摘要：题目：1020 月饼 (25 分) 月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 1
阅读全文
摘要：题目：1019 数字黑洞 (20 分) 给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的 6174，这个神奇的数字也叫 Kaprekar 常
阅读全文
摘要：题目:1018 锤子剪刀布 (20 分) 大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示： 现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。 输入格式： 输入第 1 行给出正整数 N（≤105），即双方交锋的次数。随后 N 行，每
阅读全文
摘要：题目：1013 数素数 (20 分) 令 Pi 表示第 i 个素数。现任给两个正整数 M≤N≤104，请输出 PM 到 PN 的所有素数。 输入格式： 输入在一行中给出 M 和 N，其间以空格分隔。 输出格式： 输出从 PM 到 PN 的所有素数，每 10 个数字
阅读全文
摘要：题目：1012 数字分类 (20 分) 给定一系列正整数，请按要求对数字进行分类，并输出以下 5 个数字： A1 = 能被 5 整除的数字中所有偶数的和； A2 = 将被 5 除后余 1 的数字按给出顺序进行交错求和，即计算 n1−n2+n3−n4⋯； A3
阅读全文
摘要：题目：1010 一元多项式求导 (25 分) 设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为nxn−1。） 输入格式: 以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过 1000 的整数）。数字间以空格分隔。 输出格式: 以与输入相同的格式输出导数多项式非零项的
阅读全文
摘要：题目：1008 数组元素循环右移问题 (20 分) 一个数组AAA中存有NNN（>0>0>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移MMM（≥0\ge 0≥0）个位置，即将AAA中的数据由（A0A1⋯AN−1A_0 A_1 \cdots A_{N-1}A0A1⋯AN
阅读全文
摘要：题目：1007 素数对猜想 (20 分) 让我们定义dn为：dn=pn+1−pn，其中pi是第i个素数。显然有d1=1，且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。 现给定任意正整数N(<105)，请计算不超过N的满
阅读全文
摘要：题目：链接 卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。 当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对 n=5、8、4、2 进行验证的时候
阅读全文
摘要：题目：传送门 下面是微博上流传的一张照片：“各位亲爱的同学们，鉴于大家有时需要使用 wifi，又怕耽误亲们的学习，现将 wifi 密码设置为下列数学题答案：A-1；B-2；C-3；D-4；请同学们自己作答，每两日一换。谢谢合作！！~”—— 老师们为了促进学生学习也是拼了…… 本题就要求你写程序把一系
阅读全文
摘要：题目：链接 Problem Description Background Professor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they feature two d
阅读全文
摘要：题目：链接 Problem Description In China, foreign brand commodities are often much more expensive than abroad. The main reason is that we Chinese people ten
阅读全文
摘要：题目链接 代码： 总结： 刚开始还以为只是ans[qq[i].index] = num[j] * (num[j] - 1)，结果WA，后来才发现这样计算虽然案例都符合但是是错的，如果案例过了，还WA，还真得考虑下是计算方面引起的错误。
阅读全文
摘要：题目链接：https://ac.nowcoder.com/acm/contest/949/G 思路： 思路是很简单，一个小学数学题。但是n次WA后才过，重点就在pi的表示上，pi最精确的表示方式是acos（-1.0）。这样就过了。 思路是很简单，一个小学数学题。但是n次WA后才过，重点就在pi的表示
阅读全文
摘要：题目链接：https://ac.nowcoder.com/acm/contest/949/B 思路： 一个找规律题，找到规律就很简单，只剩下代码实现了。规律：第i行去头尾剩下的数的和等于第i-1行去头和尾后剩下的数的2倍的和再加上头尾的和。纯文字说起来有点绕，详情还是看代码。 代码： 总结： 刚开始
阅读全文
摘要：题目链接：https://ac.nowcoder.com/acm/contest/949/A 思路： 这题明确的说了是个签到题，但是一直怀疑不是签到题，是唬我的，结果仔细想了想真是这么回事。 每个人必须要拿走一个数及其半数关系，只要数不为1就意味着拿的人都可以为对方制造拿的机会，即两人都会取最好的那
阅读全文
摘要：题目： 给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。 输入格式： 测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没有多余的空格。 输出格
阅读全文
摘要：题目： Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是"1 X
阅读全文
摘要：题目： Problem Description 老 Jack 有一片农田，以往几年都是靠天吃饭的。但是今年老天格外的不开眼，大旱。所以老 Jack 决定用管道将他的所有相邻的农田全部都串联起来，这样他就可以从远处引水过来进行灌溉了。当老 Jack 买完所有铺设在每块农田内部的管道的时候，老 Jack
阅读全文
摘要：定义： 最小生成树能够保证整个拓扑图的所有路径之和最小，但不能保证任意两点之间是最短路径。 最短路径是从一点出发，到达目的地的路径最小。 总结： 遇到求所有路径之和最小的问题用最小生成树&并查集解决； 遇到求两点间最短路径问题的用最短路，即从一个城市到另一个城市最短的路径问题。 区别： 最小生成树构
阅读全文
摘要：题目： Problem Description There are N (2<=N<=600) cities,each has a value of happiness,we consider two cities A and B whose value of happiness are VA an
阅读全文
摘要：题目： Problem Description 虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中 会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历，还可以看美丽的风景……草儿想去很多地方，她想要去东京铁塔看夜景，去威尼斯看电影
阅读全文
摘要：题目： You are given an integer nn. You can perform any of the following operations with this number an arbitrary (possibly, zero) number of times: For e
阅读全文
摘要：题目： 做作业的时候，邻座的小盆友问你：“五乘以七等于多少？”你应该不失礼貌地围笑着告诉他：“五十三。”本题就要求你，对任何一对给定的正整数，倒着输出它们的乘积。 输入格式： 输入在第一行给出两个不超过 1000 的正整数 A 和 B，其间以空格分隔。 输出格式： 在一行中倒着输出 A 和 B 的乘
阅读全文
摘要：感觉这篇文章总结的挺好的，转自https://www.cnblogs.com/lisijie/p/7694791.html int parent[MAX_N] //父节点 int rank[MAX_N] //树的高度 初始化： 查询根节点： 合并集合： 路径压缩： ①递归： ②非递归：
阅读全文
摘要：题目： Problem Description Today is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know how many tables he need
阅读全文
摘要：题目： Problem Description Mr Wang wants some boys to help him with a project. Because the project is rather complex, the more boys come, the better it w
阅读全文
摘要：题目: Description The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villag
阅读全文
摘要：题目： Problem Description There are N villages, which are numbered from 1 to N, and you should build some roads such that every two villages can connect
阅读全文
摘要：题目： Problem Description 上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可
阅读全文
摘要：题目： Problem Description 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input
阅读全文
摘要：一、问题引入 原题：杭电hdu1232畅通工程 题意：首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点，让你判断它们是否连通，或者问你整幅图一共有几个连通分支，也就是被分成了几个互相独立的块。像畅通工程
阅读全文
摘要：题目: Problem Description 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input 测试输入包
阅读全文
摘要：题目： 卡拉兹(Callatz)猜想： 对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 ( 3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天
阅读全文
摘要：题目： 读入 n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。 输入格式： 每个测试输入包含 1 个测试用例，格式为 其中姓名和学号均为不超过 10 个字符的字符串，成绩为 0 到 100 之间的一个整数，这里保证在一组测试用例中没有两个学生的成绩是相同的。 输出格式
阅读全文
摘要：题目： 思路： 调用math函数库即可计算。另外需要注意若实部和虚部小于0.005且为负数时保留两位小数得到的是-0.00，直接上会wrong answer，所以需要将保留两位小数得到的结果为0的数去符号。 代码： 总结： 要考虑0的符号。
阅读全文
摘要：题目： 划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就赢了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。 下面给出甲、乙两人的划拳记录，请你统计他们最后分别喝了多
阅读全文
摘要：题目： 每个 PAT 考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后台查
阅读全文
摘要：题目： 思路： 没什么难点，注意四舍五入的取法即可。只有奇数或偶数，奇数取50%的小数部分必为0.5，所以必定进位。 代码：
阅读全文
摘要：题目： 一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下： 首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值： 现在给
阅读全文
摘要：题目： 思路： 定义一个整型数组进行计数，其下标对应的数组值就是数字0~9相应出现的次数。 代码（C++版）： 代码（C语言版）： 总结： 灵活运用数组下标与其值的对应关系。
阅读全文
摘要：题目： 思路： A和B取值范围在1010比int要大，采用字符串类型，用c++中string可以不用考虑其字符串长度，内部会自行调整。用字符串类型进行存储，后续对其类型进行转换，将得到的数据从字符串类型转换为整型，在c++中sstream函数里的stringstream类型有这功能，对此加以应用。p
阅读全文
摘要：题目： “答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。 得到“答案正确”的条件是： 现在就请你为 PAT 写一个自动裁判程序，判定哪些字符串是可以获得“答案正确”的。 输入格
阅读全文
