题解: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;

}

```

相关推荐
码云数智-大飞4 分钟前
PHP 接口开发规范:统一返回格式、异常处理与参数校验
开发语言·php
浮江雾25 分钟前
Flutter第十七节-----路由管理(3)
android·开发语言·前端·javascript·flutter·入门
admin and root32 分钟前
「移动安全」安卓APP 反编译&frida脱壳技巧分享
android·开发语言·python·web安全·微信小程序·移动安全·攻防演练
踏月的造梦星球37 分钟前
DM8 DSC 单机双实例部署
运维·开发语言·数据库
An_s38 分钟前
c++对接pdfium(一)win系统篇
开发语言·c++
Zwarwolf1 小时前
Rust零散知识点项目汇总
开发语言·rust
-银雾鸢尾-1 小时前
C#中HashTable相关方法
开发语言·c#
茯苓gao1 小时前
嵌入式开发笔记:Qt信号槽机制深度解析——从原理到实战的全方位指南
开发语言·笔记·嵌入式硬件·qt·学习
ihuyigui1 小时前
海外签收通知短信接口
android·java·开发语言·前端·数据库·后端
xiaobobo33301 小时前
C语言中宏定义宏名和宏值之间的关系
c语言·宏定义·语义型