1.问题描述给出两个正整数，求他们的最大公约数2.问题分析算法1：连续整数检验法（穷举法）d=min{m,n}如果m与n能同时整除d，则d是两个数的最大公约数。否则，若任一条件不成立，d=d-1,直到能同时整除。 eg：12与9，将9赋给d,12不能整除9，则d-1为8. 12与9均不能整除8，d= ...
分类：
其他好文 时间：
2019-05-18 18:44:44
阅读次数：
139
某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数 ...
分类：
其他好文 时间：
2019-05-18 14:06:36
阅读次数：
117
"POJ" 题意:给定$N$个数,Georgia和Bob轮流操作,每次可以让一个数减去一个正整数,但要保证数列严格单调递增,求谁会获胜? 分析:如果没有保证数列严格单调递增这个限制,就是传统的Nim博弈 取石子游戏.于是考虑把它往Nim上靠.我们把$N$个数先$sort$排序,从最后一个数开始拆成两 ...
分类：
其他好文 时间：
2019-05-18 09:42:39
阅读次数：
133
//欧拉函数 小于等于 n 且与n互质的正整数个数 #include using namespace std; const int N = 100001; int n,p; int prime[N],phi[N],mark[N]; int main(){ cin >> n; phi[1] = 1; ... ...
分类：
其他好文 时间：
2019-05-18 09:36:38
阅读次数：
109
这是悦乐书的第 333 次更新，第 357 篇原创 01看题和准备 今天介绍的是LeetCode算法题中Easy级别的第203题（顺位题号是868）。给定正整数N，找到并返回N的二进制表示中两个连续1之间的最长距离。如果没有连续两个1，则返回0。例如： 输入：22 输出：2 说明：22的二进制是10 ...
分类：
其他好文 时间：
2019-05-14 09:48:36
阅读次数：
95
题目： 给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组。如果不存在符合条件的连续子数组，返回 0。 示例: 进阶: 如果你已经完成了O(n) 时间复杂度的解法, 请尝试 O(n log n) 时间复杂度的解法。 解题： ...
分类：
编程语言 时间：
2019-05-13 23:29:40
阅读次数：
207
本题要求计算 /，其中 A 是不超过 1000 位的正整数，B 是 1 位正整数。你需要输出商数 Q 和余数 R，使得 A=B×Q+R 成立。 输入格式： 输入在一行中依次给出 A 和 B，中间以 1 空格分隔。 输出格式： 在一行中依次输出 Q 和 R，中间以 1 空格分隔。 输入样例： 输出样例 ...
分类：
其他好文 时间：
2019-05-12 20:13:55
阅读次数：
157
正整数 A 的“D?A??（为 1 位整数）部分”定义为由 A 中所有 D?A?? 组成的新整数 P?A??。例如：给定 8，D?A??=6，则 A 的“6 部分”P?A?? 是 66，因为 A 中有 2 个 6。 现给定 A、D?A??、B、D?B??，请编写程序计算 P?A??+P?B??。 输 ...
分类：
其他好文 时间：
2019-05-12 19:51:21
阅读次数：
144
题意 将1~n的正整数重排列，使得它的前缀积在模n下形成0~n-1的排列，构造解或说明无解。n≤1E5。 思考 小范围内搜索解，发现n=1，n=4和n为质数时有解。 不难发现，n一定会放在最后，否则会多出很多的0。 1.n≥4且n为合数：由于n能写成pq的形式，其中pq|(n-1)!，因此第n-1的 ...
分类：
其他好文 时间：
2019-05-12 10:36:32
阅读次数：
122
题目链接 : https://leetcode cn.com/problems/first missing positive/ 题目描述: 给定一个未排序的整数数组，找出其中没有出现的最小的正整数。 示例: 示例 1: 示例 2: 示例 3: 说明: 你的算法的时间复杂度应为$O( n )$，并且只 ...
分类：
其他好文 时间：
2019-05-11 19:44:03
阅读次数：
123
