C: 简单的数字变换(1312)

最新推荐文章于 2022-11-18 09:54:34 发布

转载最新推荐文章于 2022-11-18 09:54:34 发布 · 315 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Dicer/p/9100881.html

文章标签：

#php

本文解析了一道ACM编程题目，通过使用简单的队列模拟方法解决了一个涉及数字操作的问题。当面对-1和*2这两种操作时，文章提供了一种有效的贪心策略来求解从初始数n变为目标数m所需的最少步骤。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：http://acm.xidian.edu.cn/problem.php?id=1312

　　可以用队列模拟，但D题再说吧，这个只有两种操作，-1和*2；

　　若n > m，一直做-1；

　　若n = 0,而m ！= 0，则不可能达到

　　若n < m，可以从m出发，尽可能做 / 2，若不行，则做 + 1；（这个贪心多想想吧）

 1 #include<stdio.h>
 2 
 3 int main()
 4 {
 5     int n, m;
 6     while(scanf("%d %d",&n,&m) != EOF)
 7     {
 8         int cnt = 0;
 9         if(n == 0 && m != 0)
10         {
11             printf("-1\n");
12             continue;
13         }
14         if(n == m)
15         {
16             printf("0\n");
17             continue;
18         }
19         while(1)                                //处理到m < n时，则剩下的步骤为n--； 
20         {
21             cnt++;
22             if(m > n && (m % 2 == 0))
23                 m /= 2;
24             else if(m > n && (m % 2 != 0))
25                 m++;
26             else
27                 break;        
28         }
29         cnt += (n - m) - 1;
30         printf("%d\n",cnt);
31     }
32     return 0;
33 }