- 博客(9)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Poj 2115：C Looooops
DescriptionA Compiler Mystery: We are given a C-language style for loop of typefor (variable = A; variable != B; variable += C) statement;I.e., a loop which starts by setting variable to
2016-08-02 18:24:13
267
原创 Hdu 2504:又见GCD
Problem Description有三个正整数a,b,c(0Input第一行输入一个n，表示有n组测试数据，接下来的n行，每行输入两个正整数a,b。Output输出对应的c，每组测试数据占一行。Sample Input26 212 4Sample Output48题中
2016-08-02 18:19:30
415
原创 Poj 1061：青蛙的约会（扩展欧几里得）
Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面的。
2016-08-02 18:13:41
472
原创 HDU 2669:Romantic(扩展欧几里得）
Problem DescriptionThe Sky is Sprite.The Birds is Fly in the Sky.The Wind is Wonderful.Blew Throw the TreesTrees are Shaking, Leaves are Falling.Lovers Walk passing, and so are You. ....
2016-08-02 12:16:32
652
原创 HDU 1576：A/B
要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973) = 1)。Input数据的第一行是一个T，表示有T组数据。每组数据有两个数n(0 Output对应每组数据输出(A/B)%9973。Sample Input21000 5387 123456789
2016-08-02 11:46:49
687
原创 求多个数的最小公倍数
之前见过一特别简单的代码，先把我最喜欢的这段求多个数的最小公倍数的代码写下：#include #include #define N 21using namespace std;long long f(long long a,long long b){ return b ? f(b,a%b) : a;}int main(){ long long a[N];
2016-08-01 20:20:33
826
原创 欧几里得算法求逆元
这里的逆元是啥？例如给两个数，7,20。因为7*3%20=1，则3就是7的逆元。一个数a与它逆元的乘积对b取余等于1。求逆元的公式就是套一个模板，假如说我们求a关于b的逆元就是解这个方程：a*x + b*y == 1，这个方程就可以直接求了。求出的x就是a关于b的逆元。欧几里得算法模板：void Ex_gcd(int a, int b, int &x, int &y)
2016-08-01 20:02:10
4800
转载 扩展欧几里得算法
扩展欧几里得算法方程如下：ax + by = gcd(a,b)(类似这样的方程)现在我们假设 a > b,接下来就要有两种情况1) 那么当b == 0的时候gcd(a,b)=a;那么我们现在要解的这个方程就是ax=a==> x = 1, y = 0;2)当b!=0的时候，我们可以设：ax1+by1=gcd(a,b)bx2+(a%b)y2=gcd(b,a%b
2016-08-01 19:58:47
368
原创 欧几里得算法（求最大公约数）
欧几里德算法又称辗转相除法，用于求两个数的最大公约数。其实我们需要知道的是一个公式：gcd(a,b)=gcd(b,a%b)现在我们来举个例子模拟一下：求gcd(48,30)步骤：48=30*1+1830=18*1+1218=12*1+612=6*2+0那么，gcd(48,30)=6我们可以写两种形式
2016-08-01 19:44:31
815
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人