标签：Atcoder 数字 题解 相加 次数 DDCC2020Qual 一位数 操作 总和
题意：
给你一个数，他的前 \(d_1\) 位都是 \(c_1\) ，接下来 \(d_2\) 位是 \(c_2\) ，以此类推。每一次操作，你可以选两个相邻的数码，将它们相加以后放回去。问多少次操作以后这个数会变成 \(1\) 。 \(\Sigma d_i\leq10^{15}\) 。
举个例子。 \(2378\) 可以变成 \(2108\) 或 \(578\) 。可以发现，第一种变化方法，他的数字总和恰好减小了 \(9\) ，而第二种方法，他的数位个数减小了 \(1\) 。我们的目标是让他数字总和小于 \(9\) 且只剩一位数，那么我们操作的次数可以计算出是唯一的。算出数字和减到一位数的操作次数是 \((sum-1)\div 9\) ，数字位数剩最后一位的操作次数为 \(num-1\) ，两者相加就是你要的答案。
标签：Atcoder,数字,题解,相加,次数,DDCC2020Qual,一位数,操作,总和 来源： https://www.cnblogs.com/1358id/p/16088602.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。