题解:AT_abc407_c [ABC407C] Security 2

思路

首先直接用搜索做是会超时的。

首先你至少要按 s 的长度次按钮保证长度达到。

那么我们考虑用一个变量 t,反过来遍历 s 来求出集体加的最少次数。

c = t \\bmod 10,如果 c 小于当前的 s_i,那么 t 就加上 t-c,否则就加上 t-c+10

最后答案就是 t 加上 s 的长度。

代码

```cpp

#include <bits/stdc++.h>

using namespace std;

int main(){

string s;

cin >> s;

long long tt = 0;

for (long long i = s.size() - 1; i >= 0; i -- ){

long long t = si - '0';

long long c = tt % 10;

long long cc;

if (c <= t){

cc = tt - c + t;

}

else{

cc = tt - c + 10 + t;

}

tt = cc;

}

cout << tt + s.size();

return 0;

}

```

相关推荐
yaoxin52112319 小时前
434. Java 日期时间 API - Period 基于日期的时间段
java·开发语言·python
凡人叶枫19 小时前
Effective C++ 条款30:透彻了解 inlining 的里里外外
linux·开发语言·c++·嵌入式开发·effective c++
noipp19 小时前
推荐题目:洛谷 P10907 [蓝桥杯 2024 国 B] 蚂蚁开会
c语言·c++·算法·编程·洛谷
学逆向的20 小时前
C++纯虚函数
开发语言·c++·网络安全
程序员二叉20 小时前
【JUC】ThreadLocal底层原理|内存泄漏|弱引用|跨线程传递方案
java·开发语言·面试·职场和发展·juc
程序员二叉20 小时前
【JUC】线程池全套深度详解|参数|流程|拒绝策略|调优|异常处理
java·开发语言·jvm·算法·面试·juc
青山木20 小时前
Hot 100 --- 轮转数组
java·数据结构·算法
徐小夕21 小时前
Loop Engineering 深度解析与实战指南(全网最全)
前端·算法·github
凡人叶枫21 小时前
Effective C++ 条款22:将成员变量声明为 private
linux·开发语言·c++
Qt程序员21 小时前
掌握 Linux 内核调度:从原理到实现(进程篇)
java·开发语言