闲来无事总结3个我认为比较好的算法，很简单，但有趣。我们应该学会欣赏简单的东西，拒绝钻进复杂的东西里面，比如股市... 这三个算法分别为大数乘法，求交集算法，将一个数拆成连续整数和算法以及8位倒置算法。这些算法都非出自本人，但是本人实现了一个。 1.大数乘法：这个算法很著名，它可以突破计算机的限制从 ...
分类：
编程语言 时间：
2019-02-17 12:35:32
阅读次数：
206
K个逆序对数组 给出两个整数 n 和 k，找出所有包含从 1 到 n 的数字，且恰好拥有 k 个逆序对的不同的数组的个数。 逆序对的定义如下：对于数组的第i个和第 j个元素，如果满i < j且 a[i] > a[j]，则其为一个逆序对；否则不是。 由于答案可能很大，只需要返回 答案 mod 109 ...
分类：
编程语言 时间：
2019-02-15 01:12:14
阅读次数：
317
题目： 题的目标很简单，就是求两个正整数A和B的和，其中A和B都在区间[1,1000]。稍微有点麻烦的是，输入并不保证是两个正整数。 输入格式： 输入在一行给出A和B，其间以空格分开。问题是A和B不一定是满足要求的正整数，有时候可能是超出范围的数字、负数、带小数点的实数、甚至是一堆乱码。注意：我们把 ...
分类：
其他好文 时间：
2019-02-11 15:38:32
阅读次数：
172
思路：要判断一个整数的二进制偶数位是0还是1，则可以用这个整数和1或2进行&的用算，之后进行右移在进行&的用算，知道右移为0结束。 可以利用这种方法提取二进制数。 ...
分类：
其他好文 时间：
2019-02-11 10:35:45
阅读次数：
241
思路：利用&用算加右移的方法来提取二进制中的每一位数，然后进行比较，查看是否相同。 ...
分类：
其他好文 时间：
2019-02-11 10:33:09
阅读次数：
130
输入两个非负 10 进制整数 A 和 B (≤)，输出 A+B 的 D (1)进制数。 输入格式： 输入在一行中依次给出 3 个整数 A、B 和 D。 输出格式： 输出 A+B 的 D 进制数。 输入样例： 输出样例： 注意点：一个整数的D进制就是他不断取余，整除的过程，叫除基取余法。一个P进制转换 ...
分类：
其他好文 时间：
2019-02-10 17:43:10
阅读次数：
185
线性筛: 线性筛是一种比较实用的筛法，它与数论中的（完全）积性函数密切相关： （完全）积性函数的定义：对于两个整数 $x_1$ 和 $x_2$ ，若有函数$f(x)$满足：$f(x_1x_2)=f(x_1)f(x_2)$，我们称$f(x)$为完全积性函数；特殊的：若 $x_1$ 和 $x_2$ 一定 ...
分类：
其他好文 时间：
2019-02-09 17:59:37
阅读次数：
164
读入两个不超过25位的火星正整数A和B，计算A+B。需要注意的是：在火星上，整数不是单一进制的，第n位的进制就是第n个素数。例如：地球上的10进制数2，在火星上记为“1,0”，因为火星个位数是2进制的；地球上的10进制数38，在火星上记为“1,1,1,0”，因为火星个位数是2进制的，十位数是3进制的 ...
分类：
其他好文 时间：
2019-02-09 10:25:38
阅读次数：
170
输入一个十进制数N，将它转换成R进制数输出。 Input 输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（2<=R<=16, R<>10）。 Output 为每个测试实例输出转换后的数，每个输出占一行。如果R大于10，则对应的数字规则参考16进制（比如，10用A表示，等等）。 ...
分类：
其他好文 时间：
2019-02-08 23:30:35
阅读次数：
254
题目描述 给出两个正整数X和Y，求X和Y的最大公约数，奶牛可以轻松解决这个问题。 农夫Farmer John决定改一改题目去考验奶牛。农夫决定询问奶牛Q个问题，每个问题的格式是这样的： 农夫给定两个正整数a和b，农夫保证a≤b，然后农夫询问奶牛：在a至b的范围内，有没有哪个整数既是X的约数同时又是Y ...
分类：
其他好文 时间：
2019-02-08 21:49:44
阅读次数：
160
