题意：对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数
思路：在hdu1695的基础上加上容斥，即:ans=solve(b/k,d/k)-solve((a-1)/k,d/k)-solve((c-1)/k,b/k)+solve((a-1)/k,(c-1)/k),详见代码：
/************...
分类：
其他好文 时间：
2015-02-17 11:39:27
阅读次数：
143
最大公约数问题
描述：对于给定正整数x，y，求它们的最大公约数d，并且求出参数a, b使得ax+by=d
辗转相除法
最大公约数的编程求解一般采用辗转相除法，具体如下：
1.取x，y中的较大者，这里假设x>y。
2.用x对y取模（即mod运算），x % y = d.
3.如果d==0，则最大公约数为y；如果d!=0，则令x=y，y=d，继续第二步。
对于等式ax+b...
分类：
其他好文 时间：
2015-02-16 15:37:04
阅读次数：
186
华为机试—多个数的最大公约数
华为机试—算日期
华为机试—拼音翻译成阿拉伯数字（只有数字拼音）
华为机试—拼音翻译成阿拉伯数字（有Wan,Qian,Bai,Shi单位）
华为机试—输出大写字母
华为机试—亮着电灯的盏数（优化过的双重for）
华为机试—从考试成绩中划出及格线
华为机试—亮着电灯的盏数（1—N完全平方数的个数）
华为机试—大数相减
华...
分类：
其他好文 时间：
2015-02-13 18:35:46
阅读次数：
263
直接用一个循环
num1 num2
for（i=1;i
{
if（ｎｕｍ１％ｉ＝＝０ ＆＆ ｎｕｍ２％ｉ＝＝０）
ｙｕｅ＝ｉ；
}
但是消耗时间
所以可以用下面这个方法，以递归实现
ｉｎｔ ｙｕｅ（ｉｎｔ ａ，ｉｎｔ ｂ）
｛
ｒｅｔｕｒｎ ａ％ｂ＝＝０？ｂ：ｙｕｅ（ｂ，ａ％ｂ）；
｝...
分类：
其他好文 时间：
2015-02-12 18:25:49
阅读次数：
123
给定n个跳跃卡片,卡片中有距离和相应的代价,初始的位置为0,问至少需要多少代价可以跳至任意的位置.如跳跃10距离的代价为1,那么花费1的代价可以跳至10倍数的任意地方.要跳至任意距离很容易就想到将所有的卡片组合成能跳跃1距离的"大卡片"两张卡片能组合成的"大卡片"跳跃距离最小是这两张卡片的最大公约数...
分类：
其他好文 时间：
2015-02-11 20:23:39
阅读次数：
185
现有两个整数，a，b。若a > b，则一定有a = kb + q。可以得到 a除以b，可以得到k余q，即a % b = q。假设d同时是a和b的最大公约数，则a能够被d整除，b也能被d整除，q = a - kb 所以q也能够被d整除，所以d是b和q的公约数。所以a和b的公约数d同时也是b与q(a %...
分类：
编程语言 时间：
2015-02-09 17:34:27
阅读次数：
211
线段上格点的个数给定平面上的两个格点P1(x1,y1)P_1(x_1,y_1)和P2(x2,y2)P_2(x_2,y_2),线段上P1P2P_1P_2上，除P1P_1和P2P_2以外一共有多少格点虽然可以用穷举法，遍历min(x1,x2)≤x≤max(x1,x2)且min(y1,y2)≤y≤max(y1,y2)min(x_1,x_2)\le x \le max(x_1,x_2) 且 min(y_1,...
分类：
其他好文 时间：
2015-02-09 16:09:12
阅读次数：
292
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、kOutput共n行，每行一个整数表示满足要求的数对(...
分类：
其他好文 时间：
2015-02-05 21:44:14
阅读次数：
231
通过我的main()函数 传入两个参数 a, b 调用gcdWithTwoNum()函数 求出两个数的最大公约数;// 最大公约数int gcdWithTwoNum(int num1, int num2){ while (num2 != 0) { int temp = num1 % num...
分类：
其他好文 时间：
2015-02-05 13:32:24
阅读次数：
164
Description
新年快到了，“猪头帮协会”准备搞一个聚会，已经知道现有会员N人，把会员从1到N编号，其中会长的号码是N号，凡是和会长是老朋友的，那么该会员的号码肯定和N有大于1的公约数，否则都是新朋友，现在会长想知道究竟有几个新朋友？请你编程序帮会长计算出来。
Input
第一行是测试数据的组数CN（Case number，1
O...
分类：
其他好文 时间：
2015-02-04 12:56:36
阅读次数：
151
