给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。 说明： 所有数字（包括 target）都是正整数。解集不能包含重复的组合。 示例 1: 输入: ...
分类：
其他好文 时间：
2020-01-18 11:02:54
阅读次数：
60
1012 数字分类 (20分) 题目地址：https://pintia.cn/problem sets/994805260223102976/problems/994805311146147840 给定一系列正整数，请按要求对数字进行分类，并输出以下 5 个数字： $A_1$ = 能被 5 整除的数 ...
分类：
其他好文 时间：
2020-01-17 23:24:06
阅读次数：
95
题目传送门 解题思路: 本题实质是求一个小于一个数的所有正整数中,没有4或62的数字个数,我们先将要求的范围m分解成一个数组,从高位开始枚举,只要最高位小于m的最高位,其实后面写任意数都是方案之一(除含4或62),固定最高位后,再枚举次高位,以此类推......而对于后面任意数的方案数,可以用f数组 ...
分类：
其他好文 时间：
2020-01-17 23:20:47
阅读次数：
69
题目描述 有 nnn 件工作要分配给 nnn 个人做。第 iii 个人做第 jjj 件工作产生的效益为 cijc_{ij}cij? 。试设计一个将 nnn 件工作分配给 nnn 个人做的分配方案，使产生的总效益最大。 输入格式 文件的第 111 行有 111 个正整数 nnn，表示有 nnn 件工作 ...
分类：
其他好文 时间：
2020-01-17 11:56:53
阅读次数：
63
PAT 乙级真题 1006.1016.部分A+B 题目描述 正整数A的“DA（为1位整数）部分”定义为由A中所有DA组成的新整数PA。例如：给定A = 3862767，DA = 6，则A的“6部分”PA是66，因为A中有2个6。 现给定A、DA、B、DB，请编写程序计算PA + PB。 输入格式 输 ...
分类：
其他好文 时间：
2020-01-17 11:34:45
阅读次数：
75
题目描述 如题，初始小根堆为空，我们需要支持以下3种操作： 操作1： 1 x 表示将x插入到堆中 操作2： 2 输出该小根堆内的最小数 操作3： 3 删除该小根堆内的最小数 输入格式 第一行包含一个整数N，表示操作的个数 接下来N行，每行包含1个或2个正整数，表示三种操作，格式如下： 操作1： 1 ...
分类：
其他好文 时间：
2020-01-17 09:22:17
阅读次数：
81
题目描述 给出一个长度为N的非负整数序列Ai?，对于所有1≤k≤(N+1)/2，输出A1,A3,…,A2k?1的中位数。即前1,3,5,…个数的中位数。 输入格式 第1行为一个正整数N，表示了序列长度。 第2行包含N个非负整数Ai(Ai≤109)。 输出格式 共(N+1)/2行，第i行为A1,A3, ...
分类：
其他好文 时间：
2020-01-16 22:05:19
阅读次数：
99
编写一个算法来判断一个数是不是“快乐数”。 一个“快乐数”定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是无限循环但始终变不到 1。如果可以变为 1，那么这个数就是快乐数。 示例: 输入: 19输出: true解释: 12 + 92 ...
分类：
其他好文 时间：
2020-01-16 14:54:58
阅读次数：
75
题目描述 在这个问题中，给定一个值S和一棵树。在树的每个节点有一个正整数，问有多少条路径的节点总和达到S。路径中节点的深度必须是升序的。假设节点1是根节点，根的深度是0，它的儿子节点的深度为1。路径不必一定从根节点开始。 输入格式 第一行是两个整数N和S，其中N是树的节点数。 第二行是N个正整数，第 ...
分类：
其他好文 时间：
2020-01-16 12:58:23
阅读次数：
50
转跳点：🐏 1032 挖掘机技术哪家强 (20分) 为了用事实说明挖掘机技术到底哪家强，PAT 组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。 输入格式： 输入在第 1 行给出不超过 1 的正整数 N，即参赛人数。随后 N 行，每行给出一位参赛者的信息和成绩，包括其所代表的 ...
分类：
其他好文 时间：
2020-01-15 21:32:07
阅读次数：
82
