文章

34

粉丝

329

获赞

1

访问

281.3k

头像
P1233题解
P1233 北京大学机考题
发布于2020年4月15日 17:55
阅读数 10.4k

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int m,n,max,min,a[10]={0},b[10]={0},i=0,j=0,k,l,o=0;
    scanf("%d%d",&m,&n);
    if(m>n){max=m;min=n;}
    if(m<n){max=n;min=m;}
    if(m==n)
    {
        while(max!=1)
        {
            printf("%d ",max);
            if(max%2!=0){max=(max-1)/2; }
            else max=max/2;
        }
    }
    while(max!=1)
    {
         if(max%2!=0){max=(max-1)/2; a[i]=(max-1)/2;i++;}
         else { max=max/2; a[i]=max/2;i++;}
     if(min!=1)
     {
          if(min%2!=0){min=(min-1)/2; b[j]=(min-1)/2;j++;}
         else { min=min/2; b[j]=min/2;j++;}
     }

    }
   for(k=0;k<i;k++)
   {    for(l=0;l<j;l++)
         {if(a[k]==b[l]){o=k;break;}

         }
       if(o!=0)break;
   }
     for(i=0;i<o;i++)
     {
         printf("%d ",a[i]);
     }
    return 0;
}

 

登录查看完整内容


登录后发布评论

2 条评论
admin SVIP
2020年4月15日 18:59

建议用代码插件,语法高亮laugh

赞(0)

ymw1836828452 : 回复 admin: (●ˇ∀ˇ●)

2020年4月22日 20:02