题库首页 › 青少年软件编程(C语言) › 题目 16816

数字之和 题目描述 给定一个数字字符串 n,定义一次操作为:移除字符串中一个非空子串,并将剩余部分拼接形成新数字。 求所有可能操作方案生成的新数字之和,结果对 109+7取模。 输入格式 一行字符串 n 输出格式 一个整数,表示所有方案生成数字之和取模后的结果。 输入样例#1 1003 输出样例#1 339 输入样例#2 123 输出样例#2 52 说明提示 【数据范围】 1≤∣n∣≤105,| n |表示字符串长度。 限制 时间限制:1000ms 内存限制:256MiB

正确答案:参考程序(Python):n=input();L=len(n);M=10**9+7;ans=0;for k in range(1,L):#删一段长k。pre求值。逐位贡献。全删→0。for i,c in enumerate(n):... 简化:dp贡献。ans=sum over所有删除子串的剩余数。用位权。core:枚举删除子串求和。参考:对每个位置权值贡献。样例1003→339,123→52。核心:删除子串求和新。

试卷来源:202509 青少年等级考试C/C++真题七级

本卷相关题目

在线做题 同科目题库