二叉树的应用

最新推荐文章于 2020-12-07 16:19:51 发布

a1003zoucun

最新推荐文章于 2020-12-07 16:19:51 发布

阅读量501

点赞数

分类专栏： bfs&&dfs 搜索文章标签：存储

本文链接：https://blog.csdn.net/a1003zoucun/article/details/8039075

版权

bfs&&dfs 搜索专栏收录该内容

17 篇文章 0 订阅

订阅专栏

给你两个算式f（x）=3*x；f（x）=x/2；求一个数最少经过几次变化达到目标数且到达目标数方案的个数？一看就想用bfs！然后果断runtime error！然后，采用二叉数的数组存储方式保存所有的节点，然后按照层于层之间节点关系，进行穷举就ok了！ http://acm.nuc.edu.cn/OJ/problem.php?pid=1188

#include <iostream>
using namespace std;
int a[9000000],p[30]={1};
void init()
{
    for(int i=1;i<30;i++)
        p[i]=p[i-1]*2;
}
int main ()
{
    int t,n,m,k,j,f=0,s;
    init();
    scanf("%d",&t);
    while(t--)
    {
        s=0;
        scanf("%d%d",&n,&m);
        a[1]=n;
        for(k=1;!s;k++)
        {
            for(j=p[k-1];j<p[k];j++)
            {
                a[j*2]=a[j]*3;
                a[j*2+1]=a[j]/2;
                if(a[j*2]==m || a[j*2+1]==m) s++;
            }
        }
        printf("case #%d:n%dn%dn",++f,k-1,s);
        if(t) puts("");
    }
    return 0;
}