当前位置: 首页 > news >正文

有哪些做短租的网站好互联网服务网站建设目的

有哪些做短租的网站好,互联网服务网站建设目的,创意设计产业包括哪些,制作网站教程Water(扩欧求特解与通解) 题意#xff1a;给容量分别为A与B的水杯#xff0c;问确切喝到C水的最小操作次数 有4种操作#xff1a;选一杯全喝#xff0c;选一杯全部倒掉#xff0c;选一杯装满#xff0c;将一杯的水尽量倒到另一杯中 思路#xff1a;只有AxByC有解时才能确…Water(扩欧求特解与通解) 题意给容量分别为A与B的水杯问确切喝到C水的最小操作次数 有4种操作选一杯全喝选一杯全部倒掉选一杯装满将一杯的水尽量倒到另一杯中 思路只有AxByC有解时才能确切喝到X水 裴蜀定理如果a、b是整数那么一定存在整数x、y使得axbyk*gcd(a,b)。 思路要求xy的特解可以使用exgcd的板子令c k * gcd(A, B)则Ax By c;exgcd求出来的是k 1时的特解 只要将x * c / gcd(A, B) y * c / gcd(A, B)此时x和y就是方程Ax By c的特解 这里有一个步长的概念对于x他的步长是 B / gcd(A, B) 对于y他的步长是 A / gcd(A, B) 要求最小整数解只需要把x除上他的步长就能知道x要走多少步才能最接近0再把x - 步长 * 步数就可以让x最接近0然 后在对原点附近的 (x​t⋅步长,y​−t⋅步长)求min⁡即可得到最小整数解 #includebits/stdc.h using namespace std;#define endl \n #define ios ios::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr) typedef pairint, int pr;#define int long long #define ll long long #define fr(i,l,r) for(int il;ir;i) #define ufr(i,n,z) for(int i n;i z; i--) #define pb(x) push_back(x) #define all(a) a.begin(),a.end() #define fi first #define se secondconst int N 1e6 10; const int mod 998244353, inf LONG_LONG_MAX; int dx[] { 0,0,-1,0,1 }, dy[] { 0,-1,0,1,0 }; int n, m;int a[N]; int gcd(int a, int b) {         //辗转相除return !b ? a : gcd(b, a % b); } int exgcd(int a, int b, int x, int y)       //扩欧板子 {if (b 0) {x 1; y 0;return a;  //到达递归边界开始向上一层返回}ll d exgcd(b, a % b, y, x);y - (a / b) * x;return d; } void solve() {int a, b, c;cin a b c;if (c % gcd(a, b) ! 0) {cout -1 \n;                  //无解}else {int x, y;int d exgcd(a, b, x, y);x * c / d; y * c / d;                    //特解(除去最大公约数乘上C)int dx b / d; int dy a / d;y (x / dx) * dy;x - (x / dx) * dx;       //最小整数解只需要把x除上他的步长就能知道x要走多少步才能最接近0int ans inf;fr(i, -10, 10) {int xx x dx * i; int yy y - dy * i;           //通解ans min(ans, max((xx yy) 1, (abs(xx - yy) 1) - 1));}cout ans \n;} }signed main() {//    ios;int t 1;cin t;while (t--) solve();return 0; } P1082 [NOIP2012 提高组] 同余方程 题意:求ax-1(mod b)的最小整数解输入数据保证一定有解。 转变为ax1by,移项ax-by1, 扩欧求的特解x/d,y/d, 通解x/d-i*(x/d/b/d)*b/d-x/d-x/b*(b/d)-x/d-i*x/d   #includeiostream #define int long long using namespace std; int exgcd(int a, int b, int x, int y) {if (b 0) {x 1, y 0;return a;}int d exgcd(b, a % b, y, x);y - (a / b) * x;return d; } signed main(){int a, b;int x, y;cin a b;exgcd(a, b, x, y);cout (x % b b) % b \n;return 0; }
http://www.w-s-a.com/news/48615/

相关文章:

  • 网站推广效果的评价google关键词
  • 模板网站建站哪家好做微信充值网站
  • 抽奖的网站怎么做的广州小程序定制开发
  • 网站的文件夹建设企业网站公积金
  • 做网站的的价位网站建设 考试题目
  • 深圳比邻网站建设北京优化服务
  • 菏泽网站建设哪家好电子商务网络安全
  • 仿一个网站广州网站建设正规公司
  • 网站建设 目的seo网站关键词排名快速
  • 什么叫做响应式网站自媒体全平台发布
  • 企业网站 案例哪里需要人做钓鱼网站
  • 厚街东莞网站建设网站开发者调试模式
  • 网站推广营销联系方式wordpress adminlte
  • 哪些网站可以做文字链广告卖水果网站建设的策划书
  • 雕刻业务网站怎么做企业qq官网
  • 新华书店的做的数字阅读网站wordpress编辑器格式
  • jq做6个网站做什么好广西临桂建设局网站
  • 网站新闻图片尺寸南京网站设计公司
  • 重庆seo建站网站服务器 安全
  • 咸宁做网站的公司桂林网站建设兼职
  • 教做网站网站开发行业分析
  • 忻州网站建设培训友情链接交换形式有哪些
  • 佛山做外贸网站渠道外贸常用网站
  • 文章收录网站网站及新媒体建设办法
  • 招聘网站排行榜2021找建网站公司
  • 网站建设制作宝塔面板活动宣传推广的形式有哪些
  • 掉关键词网站敏捷软件开发流程
  • 微信小程序格泰网站建设新闻采编与制作专业简历
  • 电子商城建设网站海伦网站建设
  • 南充能够建设网站的公司有专门做设计的一个网站