1441: Min Description 给出n个数(A1...An)现求一组整数序列(X1...Xn)使得S=A1*X1+...An*Xn>0,且S的值最小 Input 第一行给出数字N,代表有N个数下面一行给出N个数 Output S的最小值 Sample Input 24059 -1782 ...
分类：
其他好文 时间：
2016-07-29 17:14:16
阅读次数：
311
题目描述 Description Hanks 博士是BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫Hankson。现在，刚刚放学回家的Hankson 正在思考一个有趣的问题。今天在课堂上，老师讲解了如何求两个正整数c1 和c2 的最大公约数和最小公倍数。现在Hankson 认为自 ...
分类：
其他好文 时间：
2016-07-28 16:21:31
阅读次数：
141
有两个数 a b，现在，我们要求 a b 的最大公约数，怎么求？枚举他们的因子？不现实，当 a b 很大的时候，枚举显得那么的naïve ，那怎么做？ 欧几里德有个十分又用的定理： gcd(a, b) = gcd(b , a%b) ，这样，我们就可以在几乎是 log 的时间复杂度里求解出来 a 和 ...
分类：
编程语言 时间：
2016-07-28 14:26:20
阅读次数：
227
题目地址http://acm.hdu.edu.cn/showproblem.php?pid=2504 Problem Description 有三个正整数a,b,c(0<a,b,c<10^6)，其中c不等于b。若a和c的最大公约数为b，现已知a和b，求满足条件的最小的c。 Input 第一行输入一个 ...
分类：
其他好文 时间：
2016-07-23 22:51:20
阅读次数：
173
C语言细节总结笔记C语言细节总结笔记Table of Contents1. 三步异或法交换数字2. 按n位置位3. 求余求商求积4. 辗除法求最大公约数5. 求数组元素个数方法6. 运算符优先级7. scanf处理字符串8. 指针题9. int const *p问题10. 数组和指针11. 字符数组... ...
分类：
编程语言 时间：
2016-07-20 11:49:16
阅读次数：
252
HDOJ题目地址：传送门
Uniform Generator
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 25465 Accepted Submission(s): 10043
...
分类：
其他好文 时间：
2016-07-13 17:40:19
阅读次数：
126
HDOJ题目地址：传送门
Least Common Multiple
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 45286 Accepted Submission(s): 17030
...
分类：
其他好文 时间：
2016-07-13 17:15:14
阅读次数：
117
欧几里德算法 欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。 基本算法：设a=qb+r，其中a，b，q，r都是整数，则gcd(a,b)=gcd(b,r)，即gcd(a,b)=gcd(b,a%b)。 第一种证明： a可以表示成a = kb + r，则r = a mod b 假设d是a ...
分类：
编程语言 时间：
2016-07-12 21:17:25
阅读次数：
235
最大公约数：能够同时被两个数整除的那个最大的数。 最小公倍数：两个整数公有的倍数成为他们的公倍数，其中一个最小的公倍数是他们的最小公倍数。 最小公倍数=两整数的乘积÷最大公约数 反之同理。 最大公约数算法： 1.GCD算法(欧几里得算法): 定理：两个整数的最大公约数等于其中较小的那个数和两数的相除 ...
分类：
编程语言 时间：
2016-07-09 17:54:12
阅读次数：
223
题目描述 Description 输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数 条件: 1.P,Q是正整数 2.要求P,Q以x0为最大公约数,以y0为最小公倍数. 试求:满足条件的所有可能的两个正整数的个数. 题目描述 Descr ...
分类：
其他好文 时间：
2016-07-09 16:30:32
阅读次数：
196
