[16届蓝桥杯 2025 c++省 B] 产值调整

[16届蓝桥杯 2025 c++省 B] 产值调整_第1张图片

思路:这题枚举就行了,根据题意不断/2,int自动向下取整,注意纯模拟会tle,需要判断一下,你会发现几个数不断/2,他们会趋于相同,两个数相加/2就是平均数嘛,后面他们肯定会趋于平均的

#include
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<

你可能感兴趣的:(蓝桥杯,c++,蓝桥杯,算法)