关注
#include <cstdio>
#include <queue>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
int main(){
int n,k;
cin>>n>>k;
int ans=0;
queue<int> que;
que.push(n);
while (!que.empty()){
int fron=que.front();
que.pop();
if ((fron+k)%2==0 && fron>k){
int lar=(fron+k)/2;
int sma=fron-lar;
que.push(lar);
que.push(sma);
}else{
ans++;
}
}
cout<<ans<<endl;
return 0;
} 第二题部队 第三题 #include <cstdio>
#include <cstring>
#include <algorithm>
#include <map>
#include <iostream>
#include <vector>
#include <queue>
using namespace std;
int main(){
int n;
cin>>n;
int indegree[100001];
memset(indegree,0,sizeof indegree);
bool vis[100010];
memset(vis,false,sizeof vis);
map<int,vector<int>>m;
for (int i=1;i<n;i++){
int u,v;
cin>>u>>v;
indegree[u]++;
indegree[v]++;
m[v].push_back(u);
m[u].push_back(v);
}
queue<int> que;
int count=0;
for (int i=1;i<=n;i++){
if (indegree[i]<=1){
que.push(i);
vis[i]=true;
count++;
}
}
int ans[100010];
int index=0;
while (!que.empty()){
index++;
int temp=0;
for (int i=1;i<=count;i++){
int fron=que.front();
que.pop();
ans[fron]=index;
for (int k=0;k<m[fron].size();k++){
indegree[m[fron][k]]--;
if (indegree[m[fron][k]]<=1 && vis[m[fron][k]]==false){
vis[m[fron][k]]=true;
que.push(m[fron][k]);
temp++;
}
}
}
count=temp;
}
for (int i=1;i<=n;i++){
if (i!=n)
cout<<ans[i]<<" ";
else cout<<ans[i]<<endl;
}
return 0;
}
查看原帖
点赞 评论
相关推荐
07-20 12:27
门头沟学院 Java 点赞 评论 收藏
分享
06-22 21:02
广东药科大学 Java Java大菜狗:纯纯招黑奴,一天还不到两百那么多要求,还不迟到早退,以为啥啊,给一点工资做一堆活,还以不拖欠员工工资为荣,这是什么值得骄傲的事情吗,纯纯***公司
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 哪些公司开提前批了? #
27862次浏览 268人参与
# 入职以后才知道的校招谎言 #
88668次浏览 583人参与
# 风评不好的公司,你会去吗? #
63547次浏览 450人参与
# 华子oc时间线 #
1244581次浏览 6487人参与
# 哪些公司校招卡第一学历 #
70366次浏览 280人参与
# 校招第一份工作你干了多久? #
95306次浏览 423人参与
# 实习如何「偷」产出? #
52905次浏览 1355人参与
# 除了主业以外,你还有哪些其他收入? #
12601次浏览 202人参与
# 不卡学历的大厂有哪些? #
30618次浏览 232人参与
# 机械人,你的第一份感谢信是谁给的 #
30605次浏览 310人参与
# 校招阶段,学历VS技术哪个更重要? #
18236次浏览 188人参与
# 职场新人体验 #
27246次浏览 251人参与
# 研究所笔面经互助 #
78582次浏览 483人参与
# 工作丧失热情的瞬间 #
294148次浏览 2372人参与
# 腾讯音乐求职进展汇总 #
98266次浏览 570人参与
# 你的秋招第一场笔试是哪家 #
148264次浏览 1485人参与
# 社恐入职新公司如何融入团队 #
12052次浏览 63人参与
# 华为开奖那些事 #
4094596次浏览 24608人参与
# 校园里的破防时刻 #
12004次浏览 128人参与
# Offer比较,你最看重什么? #
191881次浏览 1308人参与