P1372 又是毕业季I P1372 又是毕业季I 题目背景 “叮铃铃铃”，随着高考最后一科结考铃声的敲响，三年青春时光顿时凝固于此刻。毕业的欣喜怎敌那离别的不舍，憧憬着未来仍毋忘逝去的歌。1000多个日夜的欢笑和泪水，全凝聚在毕业晚会上，相信，这一定是一生最难忘的时刻！ 题目描述 为了把毕业晚会办 ...
分类：
其他好文 时间：
2016-11-10 01:40:35
阅读次数：
233
BigInteger(高精度整数) 1、所在包： 2、大数运算，以下返回类型均为BigInteger 3、基本类型转化成大数 4、大数求最大公约数 5、判断相等 String (1)将x当成10进制转化为base进制的用字符串表示的数s (2)将字符串s所表示的数当成base进制转化为10进制数的i ...
分类：
编程语言 时间：
2016-11-09 10:42:40
阅读次数：
154
题目描述 输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数 条件: 1.P,Q是正整数 2.要求P,Q以x0为最大公约数,以y0为最小公倍数. 试求:满足条件的所有可能的两个正整数的个数. 输入输出格式 输入格式： 二个正整数x0,y ...
分类：
其他好文 时间：
2016-11-08 22:52:05
阅读次数：
158
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1695 题意： 给出n、m、k ，求出1<=x<=n, 1<=y<=m 且gcd(x,y) == k 的（x,y）的对数 解析： 显然就是求 [1,n/k] 与 [1, m/k]有多少数对的最大公约数是1 ...
分类：
其他好文 时间：
2016-11-04 01:07:56
阅读次数：
286
作业A： 1.编写函数int OddSum(int n)计算n个整数中所有奇数的和.其中n个数的值由用户从键盘上输入。 2.编写函数double mypow(double x,int n)用于计算x的n次方（注：不能借用pow()函数）。 3.编写函数double cylinder(double r ...
分类：
编程语言 时间：
2016-11-03 23:10:11
阅读次数：
333
题目描述 Hanks 博士是 BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫 Hankson。现 在，刚刚放学回家的 Hankson 正在思考一个有趣的问题。 今天在课堂上，老师讲解了如何求两个正整数 c1 和 c2 的最大公约数和最小公倍数。现 在 Hankson 认为自己已经 ...
分类：
其他好文 时间：
2016-10-29 21:44:59
阅读次数：
310
Description 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 Input 第一行一个整数n，接下来n行每行五个整数，分别表示a、b、c、d、k 第一行一个整数n，接下来n行每行五个整数，分 ...
分类：
其他好文 时间：
2016-10-27 23:38:41
阅读次数：
190
算法一 任何>1的整数都可以写成一个或多个素数因子乘积的形式，且素数乘积因子以非递减序出现。 则整数x,y可以分别标记为：x=p1x1p2x2...pmxm y=p1y1p2y2...pmym （其中p1,p2,....是素数，若有必要素数因子的指数xj或yj可以为0） （1）最大公约数 gcd(x ...
分类：
其他好文 时间：
2016-10-25 23:50:50
阅读次数：
300
实验3-4输入一行字符，分别统计出其中的英文字母、空格、数字和其他字符的个数。 实验3-5输入两个正整数m和n，求其最大公约数和最小公倍数。 实验3-6 输出所有的“水仙花数”，所谓“水仙花数”是指一个3位数，其各位数字的立方和等于该数本身。例如：153是一个水仙花数，因为153=13+53+33。 ...
分类：
其他好文 时间：
2016-10-23 12:20:10
阅读次数：
295
思考：这种找手绢就是，在判断是否互质。用辗转相除法（用来求最大公约数：a）进行判断。r=a%b;a=b;b=r;循环限制条件：除数b=0是结束除法。如果这时被除数a=1,则表示两个互质。 ...
分类：
其他好文 时间：
2016-10-23 07:49:12
阅读次数：
205
