2019 年 3月 25 日随笔档案 - DD_XYX

摘要：最大公约数问题2题目描述输入正整数A，B，C，求一组X, Y,使得方程：AX+BY=C，保证有解。输出任何一组解即可。输入第1行：1个整数T，表示测试数据的组数 (1 #include#include#inclu... 阅读全文

posted @ 2019-03-25 13:48 DD_XYX 阅读(85) 评论(0) 推荐(0)

摘要：扩展欧几里得算法扩展欧几里得算法以O(log n)的时间求出方程的一组特解（），通解为(t为任意整数)。先假设? > ?。显然?? ≡ c ??? ? 与(?%?)? ≡ c ??? ? 有相同的解?0。所以... 阅读全文

posted @ 2019-03-25 13:37 DD_XYX 阅读(147) 评论(0) 推荐(0)

摘要：目录欧几里得算法最大公约数题目描述分析+代码欧几里得算法专门算两个数的最大公约数的算法，又称辗转相除法。即 gcd(a,b) = gcd(b,a%b)。很明显，边界是b = 0，返回a。gcd(int a,int... 阅读全文

posted @ 2019-03-25 13:36 DD_XYX 阅读(149) 评论(0) 推荐(0)

摘要：问题 : 机智的手机商(容斥)题目描述你是一个喜欢编程的手机经销商，一次你得到了一个边长为n的正方体箱子，里面装满了长，宽，高为a,b,c的华为手机盒，手机盒均朝同一方向摆放。这时，一束阳光正好照过正方体箱子的对... 阅读全文

posted @ 2019-03-25 13:34 DD_XYX 阅读(177) 评论(0) 推荐(0)

DD_XYX