Codeforces 520B：Two Buttons（思维，好题）-白红宇

Codeforces 520B：Two Buttons（思维，好题）

阅读量：6161 次

发布时间：2019-06-21

本文共 777 字，大约阅读时间需要 2 分钟。

题目链接：

题意

给出两个数n和m，n每次只能进行乘2或者减1的操作，问n至少经过多少次变换后能变成m

思路

在百度之前用了各种方法，dfs，递推什么的能用的全用了，最后都WA在了第七组

百度了一下，看到了大佬们的代码震精了！！！竟然只有一行！！

用逆推，把从n变成m转换成从m变成n。

如果m是偶数那么m一定是通过上一步乘2的操作变来的，如果是奇数，那么一定是通过上一步减一变来的。最后当m小于n的时候，停止循环，令循环过程中得到的操作次数加上n和m的差值就是正确结果了

AC代码

#include 
    
     #include 
     
      #include 
      
       #include 
       
        #include 
        
         #include 
         
          #include 
          #include 
           
            #include 
            
             #include 
             
              #include 
              
               #include 
               
                #define ll long long#define ms(a) memset(a,0,sizeof(a))#define pi acos(-1.0)#define INF 0x3f3f3f3fconst double E=exp(1);const int maxn=1e6+10;using namespace std;int main(int argc, char const *argv[]){ ios::sync_with_stdio(false); int n,m; cin>>n>>m; int res=0; while(n

转载于:https://www.cnblogs.com/Friends-A/p/10324394.html

你可能感兴趣的文章

基础知识：数字、字符串、列表的类型及内置方法