109徐守佳

用户名：dotcpp0787174

访问量：1092

签　名：

想AC的我戴上了WA面具

等　　级
排　　名	884
经　　验	3544
参赛次数	3
文章发表	30
年　　龄	20
在职情况	学生
学　　校	内江师范学院
专　　业	虹夏虹夏虹

　　自我简介：

TA的其他文章

[信息学奥赛一本通T1547-区间和]-分块写法
浏览：19

你可能喜欢

2003年秋浙江省计算机等级考试二级C 编程题(2) （Java代码）

[蓝桥杯2022年第十三届决赛真题-最大数字] 贪心+dfs

　　作者: 109徐守佳　　　　发表时间：2024-10-19 18:23:04 浏览：61　|　评论：0　

原题链接：蓝桥杯2022年第十三届决赛真题-最大数字

# 咋还给我爆long long了啊这题

```cpp
#include<bits/stdc++.h>
#define ULL unsigned long long
#define LL long long
#define endl '\n'
#define debug(a) cout<<#a<<"="<<a<<endl;
#define all(v) v.begin(), v.end()
#define PII pair<int,int>
using namespace std;
const int N =  1 *1e6 + 10,M = 5 * 1e3 + 10,inf = 0x3f3f3f3f;

int A,B,w[N],len;
ULL maxn = 0;
void dfs(int bin,int a,int b,ULL ans)
{
    maxn = max(ans/10,maxn);
    if(bin >= len) return;
    else
    {
            int ta = 9 - w[bin];
            if(a >= ta)
            dfs(bin+1,a-ta,b,(ans+w[bin]+ta) * 10);
            else dfs(bin+1,0,b,(ans+w[bin]+a)*10);
        
            int tb = w[bin] + 1;
            if(b >= tb)
            dfs(bin+1,a,b-tb,(ans+9)*10);
            else dfs(bin+1,a,b,(ans+w[bin])*10);
    }
    
}
void solve()
{
    string num;
    cin>>num>>A>>B;
    len = num.size();
    for(int i=0;i<len;i++) w[i] = num[i] - '0';
    dfs(0,A,B,0);
    cout<<maxn;
}
int main()
{
    ios::sync_with_stdio(0);cin.tie(nullptr),cout.tie(nullptr);
    int _=1;
    // cin>>_;
    while(_--)
    {
        solve();
    }
    return 0;
}

/**
 *    author: Nijika_jia
 *    created: 2024.10.19 14:52:05
 */
```

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

109徐守佳

TA的其他文章

你可能喜欢

2003年秋浙江省计算机等级考试二级C 编程题(2) （Java代码）

C语言训练-求素数问题（C语言代码）

C语言训练-求矩阵的两对角线上的元素之和（C++代码）

三进制小数（C语言代码）

逆反的01串（C++代码）（依旧推荐switch）

[蓝桥杯2022年第十三届决赛真题-最大数字] 贪心+dfs

评论区

精彩推荐

上车人数（C语言代码）

C语言训练-求矩阵的两对角线上的元素之和（C语言代码）

震宇大神的杀毒软件（C语言代码）

C语言程序设计教程（第三版）课后习题10.5 （C语言代码）

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

兰顿蚂蚁（C++代码）

C语言程序设计教程（第三版）课后习题6.11 （C语言代码）

本人酷爱递归实现很多问题，这里也是

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

109徐守佳

TA的其他文章

你可能喜欢

2003年秋浙江省计算机等级考试二级C 编程题(2) （Java代码）

C语言训练-求素数问题 （C语言代码）

C语言训练-求矩阵的两对角线上的元素之和 （C++代码）

三进制小数 （C语言代码）

逆反的01串 （C++代码）（依旧推荐switch）

[蓝桥杯2022年第十三届决赛真题-最大数字] 贪心+dfs

评论区

精彩推荐

上车人数 （C语言代码）

C语言训练-求矩阵的两对角线上的元素之和 （C语言代码）

震宇大神的杀毒软件 （C语言代码）

C语言程序设计教程（第三版）课后习题10.5 （C语言代码）

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

兰顿蚂蚁 （C++代码）

C语言程序设计教程（第三版）课后习题6.11 （C语言代码）

本人酷爱递归实现很多问题，这里也是

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言训练-求素数问题（C语言代码）

C语言训练-求矩阵的两对角线上的元素之和（C++代码）

三进制小数（C语言代码）

逆反的01串（C++代码）（依旧推荐switch）

　　评论区

上车人数（C语言代码）

C语言训练-求矩阵的两对角线上的元素之和（C语言代码）

震宇大神的杀毒软件（C语言代码）

兰顿蚂蚁（C++代码）