二叉树的序号(poj 二叉树)
来源:互联网 发布:王阳明 知乎 编辑:程序博客网 时间:2024/05/17 07:02
#include<iostream>
#include<cstdio>
#include<vector>
#include<algorithm>
#include<cmath>
using namespace std;
vector<int> vect1,vect2;
int main(){
int a,b;
cin>>a>>b;
while(a!=1){
vect1.push_back(a);
a=a/2;
}
while(b!=1){
vect2.push_back(b);
b=b/2;
}
vect1.push_back(1);注意1
vect2.push_back(1);
sort(vect1.begin(),vect1.end());
sort(vect2.begin(),vect2.end());
int cnt=min(vect1.size(),vect2.size());
for(int i=0;i<cnt;i++){
if(i==cnt-1&&vect1[i]==vect2[i]){
cout<<vect1[i]<<endl;
return 0;
}
if(vect1[i]!=vect2[i]){
cout<<vect1[i-1]<<endl;
return 0;
}
}
}
#include<cstdio>
#include<vector>
#include<algorithm>
#include<cmath>
using namespace std;
vector<int> vect1,vect2;
int main(){
int a,b;
cin>>a>>b;
while(a!=1){
vect1.push_back(a);
a=a/2;
}
while(b!=1){
vect2.push_back(b);
b=b/2;
}
vect1.push_back(1);注意1
vect2.push_back(1);
sort(vect1.begin(),vect1.end());
sort(vect2.begin(),vect2.end());
int cnt=min(vect1.size(),vect2.size());
for(int i=0;i<cnt;i++){
if(i==cnt-1&&vect1[i]==vect2[i]){
cout<<vect1[i]<<endl;
return 0;
}
if(vect1[i]!=vect2[i]){
cout<<vect1[i-1]<<endl;
return 0;
}
}
}
0 0
- 二叉树的序号(poj 二叉树)
- 【二叉树】POJ 2255
- poj 2255二叉树
- POJ二叉树
- poj二叉树
- 二叉树的宽度(二叉树)
- poj 1095 二叉树的编号
- 二叉树的探索 poj 2255
- POJ 2255 经典的重建二叉树
- POJ 2255 二叉树的重建
- POJ 1426 二叉树的解法
- poj 2499 Binary Tree(超简单的二叉树)
- poj 2255 Tree Recovery(二叉树的遍历)
- POJ 1577 Falling leaves (二叉树的构造)
- 662. Maximum Width of Binary Tree(二叉树层次遍历,二叉树标序号)
- POJ 2255(二叉树问题)
- POJ 2255 Tree Recovery ( 二叉树)
- POJ 3367 Expressions(数据结构-二叉树)
- C数据的类型及存储形式
- android应用启动,卸载,分享应用
- UE4控制灯光开关
- POJ 2528 Mayor's posters -
- 简单的订阅者/发布者模式
- 二叉树的序号(poj 二叉树)
- 欢迎来到本人iOS博客
- UICollectionViewLayout
- JavaScript设计模式----策略模式
- 块元素和行内元素比较
- LintCode:整数排序
- 动态链接库的优缺点
- android测试类
- 剑指offer面试题:求二叉树的镜像(递归、循环解法及测试用例)