企业官网建设流程全解析

网站建设 年终总结,Muse wordpress,南昌营销网站开发,深圳东道建设集团网站变幻莫测 时间限制#xff1a;1秒 空间限制#xff1a;256M 网页链接 牛客tracker 牛客tracker 每日一题#xff0c;完成每日打卡#xff0c;即可获得牛币。获得相应数量的牛币#xff0c;能在【牛币兑换中心】#xff0c;换取相应奖品#xff01;助力每日有题…变幻莫测时间限制1秒 空间限制256M网页链接牛客tracker牛客tracker 每日一题完成每日打卡即可获得牛币。获得相应数量的牛币能在【牛币兑换中心】换取相应奖品助力每日有题做丰盈牛币日益多题目描述给定两个整数X , Y X,YX,Y你可以任意顺序多次执行以下两种操作之一1.​交换( X , Y ) ( Y , X ) (X,Y)(Y,X)(X,Y)(Y,X)2.​变换( X , Y ) ( X Y , X − Y ) (X,Y)(XY,X−Y)(X,Y)(XY,X−Y)。求使X Y XYXY成立所需的最少操作次数如无法实现输出− 1 −1−1。输入描述输入一行包含两个整数X , Y ( − 100 ≤ X , Y ≤ 100 ) X,Y (−100≤X,Y≤100)X,Y(−100≤X,Y≤100)。输出描述输出一个整数——使X Y XYXY所需的最少操作次数如无法实现输出− 1 −1−1。示例1输入5 8输出-1说明对( 5 , 8 ) (5,8)(5,8)无论如何操作无法使两者相等故输出− 1 −1−1。示例2输入5 -5输出3说明一种最优操作序列为1. 1.变换( 5 , − 5 ) → ( 0 , 10 ) (5,−5)→(0,10)(5,−5)→(0,10)2. 2.交换( 0 , 10 ) → ( 10 , 0 ) (0,10)→(10,0)(0,10)→(10,0)3. 3.变换( 10 , 0 ) → ( 10 , 10 ) (10,0)→(10,10)(10,0)→(10,10)。共3 33步使得X Y XYXY。解题思路首先直接判断初始状态若X与Y相等则无需操作输出0 00若Y YY为0 00执行一次变换操作即可让X X 0 X XX0XXX0X、Y X − 0 X YX-0XYX−0X输出1 11若X XX为0 00先执行交换操作将状态变为( Y , 0 ) (Y,0)(Y,0)再执行变换操作使两者相等共2 22步输出2 22若X XX与Y YY互为相反数 X Y 0 XY0XY0需按示例的三步操作变换→交换→变换实现相等输出3 33其余情况经分析无法通过交换和变换操作使X Y XYXY输出− 1 -1−1。该方法通过总结所有可实现相等的边界条件无需模拟操作过程以O ( 1 ) O(1)O(1)的时间复杂度直接判断适配输入范围 X 、 Y ∈ [ − 100 , 100 ] X、Y∈[-100,100]X、Y∈[−100,100]精准得到最少操作次数或判定无解。代码内容#includebits/stdc.husingnamespacestd;typedeflonglongll;typedefpairll,llpii;constll p1e97;constll N1e510;intmain(){intx,y;cinxy;if(xy)cout0endl;elseif(y0)cout1endl;elseif(x0)cout2endl;elseif(xy0)cout3endl;elsecout-1endl;return0;}