题解: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 = s[i] - '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;

}

```

相关推荐
qystca2 分钟前
MC0241防火墙
算法
Bio Coder11 分钟前
R语言中 read.table 和 read.delim 之间的区别
开发语言·r语言
邹诗钰-电子信息工程1 小时前
嵌入式基础知识复习(C语言)
linux·c语言·vim
吴烦恼的博客1 小时前
FSMC的配置和应用
c语言·单片机·fsmc
LZQqqqqo2 小时前
C#_ArrayList动态数组
开发语言·windows·c#
睿思达DBA_WGX2 小时前
Python 程序设计讲义(27):字符串的用法——字符串的常用操作
开发语言·python
云天徽上2 小时前
【数据可视化-74】电信用户流失数据可视化分析:Python + Pyecharts 炫酷大屏(含完整的数据,代码)
开发语言·python·信息可视化·数据挖掘·数据分析·数据可视化·pyecharts
鲁Q同志3 小时前
java导入pdf(携带动态表格,图片,纯java不需要模板)
java·开发语言·pdf
_frank2223 小时前
kotlin使用mybatis plus lambdaQuery报错
开发语言·kotlin·mybatis
ZhuYuxi3333 小时前
【Kotlin】const 修饰的编译期常量
android·开发语言·kotlin