C语言例题(二)

最新推荐文章于 2022-11-16 22:23:00 发布

sxau_milong

最新推荐文章于 2022-11-16 22:23:00 发布

阅读量685

点赞数

分类专栏： C语言

本文链接：https://blog.csdn.net/weixin_43895902/article/details/88756412

版权

该博客介绍了如何使用C语言解决一个数学问题：给定两个整数n和m（0 < n, m < 100000），计算从n到m至少需要执行多少次乘2、减1、加1的操作。博主提出利用单调栈来优化解决方案，当整数n入栈时，如果栈顶元素大于n，则不断出栈直至栈顶元素不大于n，然后将n入栈。通过这种方法，可以有效地计算出从n变化到m所需的最小操作数。" 132188413,17719896,音乐畅听系统设计与实现：基于Spring Boot与深度学习的个性化推荐,"['音乐应用', 'Spring框架', 'Java开发', '数据库设计', '推荐系统']

摘要由CSDN通过智能技术生成

输入两个整数n，m，( 0 < n,m<100000)每一次，第一个整数可以执行乘2,、减1、加1三种操作的任意一种，求n到m至少要多少次这样的操作。

    #include<stdlib.h>
    #include<stdio.h>
    struct list//用结构体表示每一个节点，用队列来实施bfs
    {
   
        long n;
        int step;//表示步数
        struct list *next;
    };
    int main()
    {
      
    	 long n,m,k;
        struct list *p,*p1,*p2,*p3,*pm;
        scanf("%ld %ld",&n,&m);
        p=(struct list *)malloc(sizeof(struct list ));
        p->n=n;
        p->step=1;