3、蛋糕大作战

题目 蛋糕大作战

image-b4ac2ebe

思路分析

预处理出每个数有的洞数 存在权重数组里

然后就是熟悉的取数拆分

代码实现

#include<bits/stdc++.h>

using namespace std;

#define endl '\n'

int pows[10]={1,0,0,0,0,0,1,0,2,1};

int main()

{

    ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);

    int maxnum=-1,maxsum=-1;

    int A,B;

    cin>>A>>B;

    for(int i=A;i<=B;i++){

        int x=i;

        int sum=0;

        while(x){

            sum+=pows[x%10];

            x/=10;

        }

        if(sum>maxsum){

            maxsum=sum;

            maxnum=i;

        }

    }

    cout<<maxnum;

    return 0;

}

同类题型

视频讲解

⬅️ 2、奇特密码 🏠 00-刷题理模型 ➡️ 4、对称排序