题目要求给定一个整数 k 和一个由数字组成的字符串 s,表示一个大整数。将 s 中每一位数字的和记为 sum。若 sum<k,则需要修改 s 的部分位数,使得修改后各位数的和至少为 k。要求输出至少需要修改多少位数字。题目保证总存在一种修改方案可以使 sum≥k。
给定一个目标值 k 和一个由数字组成的字符串 s,表示一个很长的大整数。你可以进行任意次操作:每次操作选择 s 中的某一位,将其修改为 0 到 9 中的任意一个数字。问最少需要操作多少次,可以使得 s 中所有数字之和至少为 k 。数据保证存在一种操作方案。
数据范围:1≤k≤100000,字符串 s 的长度不超过 10001 。
第一行包含一个整数 k,表示目标数字之和。
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册