思路:这题枚举就行了,根据题意不断/2,int自动向下取整,注意纯模拟会tle,需要判断一下,你会发现几个数不断/2,他们会趋于相同,两个数相加/2就是平均数嘛,后面他们肯定会趋于平均的
#include<iostream>
using namespace std;
#define int long long
signed main(){int t;cin>>t;while(t--){int a,b,c,k;cin>>a>>b>>c>>k;while(k--){int la=(b+c)/2,lb=(a+c)/2,lc=(a+b)/2;a=la,b=lb,c=lc;if(a==b&&b==c)break;}cout<<a<<" "<<b<<" "<<c<<endl;}return 0;
}