uva10673 - Play with Floor and Ceil(floor和ceil)

本文主要是介绍uva10673 - Play with Floor and Ceil(floor和ceil)，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

这个算是水题吧，就是对扩展欧几里德算法的应用题目，

题意不难，谈不上思路。

代码如下：

#include <cstdio>
void gcd(int a, int b, int &g, int &x, int &y)
{if(b==0) {g = a; x = 1; y = 0;}else {gcd(b,a%b,g,y,x); y-=x*(a/b);}
}
int main ()
{int cas, x, k, a, b, _x, _y, g;scanf("%d",&cas);while(cas--){scanf("%d%d",&x,&k);b = a = x/k;if(x%k) b++;gcd(a,b,g,_x,_y);int c = x/g;//printf("%d %d %d\n",a,b,g);printf("%d %d\n",_x*c,_y*c);}return 0;
}

这篇关于uva10673 - Play with Floor and Ceil(floor和ceil)的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---