UVA10673 - Play with Floor and Ceil(数论) 题目链接 题目大意：给你x，k，要求你找出p，q：满足x = p∗下取整（x/k） + q∗上取整（x/k）； 解题思路：分三种情况：1、x整除k，那么可以另p = 0，那么q = k。 2、x不整除k，那么另n=下取整（x/k），则x=p∗n + q∗（n + 1）= （p + q)*n + q;那么就

这个算是水题吧，就是对扩展欧几里德算法的应用题目， 题意不难，谈不上思路。 代码如下： #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 (){in