补充下定理： 定理一：如果d = gcd(a, b)，则必能找到正的或负的整数k和l，使d = a*k + b*l。 证明：由于 gcd(a, 0) = a，我们可假设b ≠ 0，这样通过连除我们能够写出 a = b*q1 + r1 b = r1*q2 + r2 r1 = r2*q3 + r3 …… ...
分类：
其他好文 时间：
2019-10-18 19:15:23
阅读次数：
75
Javascript Numbers 知识描述：JavaScript 只有一种数字类型，即数字（Number）。数字可以带小数点，也可以不带，也就是整数和小数。 数字可以带小数点，也可以不带： Example 极大或极小的数字可以通过科学（指数）计数法来书写： Example JavaScript ...
分类：
编程语言 时间：
2019-10-16 00:37:33
阅读次数：
100
题意： 输入两个正整数N和M（<=1000），接着输入两行，每行N个数，第一行为每只老鼠的重量，第二行为每只老鼠出战的顺序。输出它们的名次。（按照出战顺序每M只老鼠分为一组，剩余不足M只为一组，每组只能有一个胜者，其他老鼠排名均为这一轮胜者数量+1） 代码： #define HAVE_STRUCT_ ...
分类：
其他好文 时间：
2019-10-14 23:37:39
阅读次数：
101
[TOC] 一、教材学习内容总结 数据类型 注意：汇编代码也使用"l"来表示4字节整数和8字节双精度浮点数。这不会产生歧义，因为浮点数使用的是一组完全不同的指令和寄存器。 操作数 操作指示符 过程 P调用Q： 该指令会把P中 的下一条指令的地址A压入栈中，并把程序计数器设置为Q的代码的起始位置. 该 ...
分类：
其他好文 时间：
2019-10-13 15:39:02
阅读次数：
93
题目描述把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 输入每行均包含二个整数M和N，以空格分开。1<=M，N<=10。 输出对输入的每组数据M和N，用一行输出相应的K。 样例输入： 7 3 输出 ： 8 ...
分类：
移动开发 时间：
2019-10-10 23:05:27
阅读次数：
176
假定有k个连续的正整数和为N，其中连续序列的第一个数为x，则有x+(x+1)+(x+2)+...+(x+k-1)=N。从而可以求得x=(N-k(k-1)/2)/k。当x的值小于等于0时，则说明已经没有正整数序列的和为N了，此时循环退出。初始化k=2，表示2个连续的正整数和为N，则可以求出x的值，并判断从x开始是否存在2个连续正整数和为N，若不存在则k++，继续循环。java代码如下：publics
分类：
其他好文 时间：
2019-10-10 18:38:43
阅读次数：
372
比赛链接： "Codeforces Round 589 (Div. 2)" 官方题解： "Codeforces Round 589 (Div. 2) Editorial" A. Distinct Digits 题意 给定两个整数 $l$ 和 $r$，求一个 $x$ 满足 $l \le x \le r ...
分类：
其他好文 时间：
2019-10-10 00:17:00
阅读次数：
62
"传送门：[LeetCode] 5081. 步进数" 题目描述 如果一个整数上的每一位数字与其相邻位上的数字的绝对差都是 ，那么这个数就是一个「步进数」。 例如， 是一个步进数，而 不是。 给你两个整数， 和 ，请你找出在 范围内的所有步进数，并返回 排序后 的结果。 示例 : 输入：low = 0 ...
分类：
其他好文 时间：
2019-10-06 16:42:36
阅读次数：
74
题目描述 很简单，给出正整数$n$，求出$n!$在十进制表示下的从最末非零位开始的总共$k$位。 输入格式 第一行一个正整数$T$，表示有$T$组数据接下来$T$行，每行两个正整数$n$和$k$。 输出格式 每组测试数据，按照高位到低位的顺序输出，共$k$位，包含前导$0$（若高位不足，用前导$0$ ...
分类：
其他好文 时间：
2019-10-06 13:39:38
阅读次数：
100
给定区间 [?] 内的 3 个整数 A、B 和 C，请判断 A+B 是否大于 C。 输入格式： 输入第 1 行给出正整数 T (≤)，是测试用例的个数。随后给出 T 组测试用例，每组占一行，顺序给出 A、B 和 C。整数间以空格分隔。 输出格式： 对每组测试用例，在一行中输出 Case #X: tr ...
分类：
其他好文 时间：
2019-10-06 09:49:13
阅读次数：
93
