当前位置: 首页 > news >正文

计算 $[1,n]$ 所有整数的每一位数字之和

例如:sumDigitsUpTo(11) = 1+2+3+4+5+6+7+8+9+(1+0)+(1+1)


ll sumDigitsUpTo(ull n){if (n<=0) return 0;ll res = 0;for (ll pos=1;pos<=n;pos*=10){ll higher = n/(pos*10);ll cur = (n/pos)%10;ll lower = n%pos;res += higher*45*pos;res += cur*(lower+1);res += (cur*(cur-1)/2)*pos;	}return res;
}
http://www.jsqmd.com/news/656636/

相关文章:

  • 全屋净十大品牌科罗菲:2026 软水机成刚需,解锁舒适用水新体验 - GrowthUME
  • 从模块化到系统集成:深入解析Rocket Chip的Diplomacy机制与SoC设计实践
  • 2026年福建金属复合板权威厂家评测 - 资讯焦点
  • 从踩坑到精通:SpringBoot 2.x + Jackson全局日期格式化,我总结了这3种最佳实践
  • Mica For Everyone 完整配置指南:为Win32应用注入Windows 11现代视觉特效
  • 完整指南:Windows 11 Android子系统高效配置与实战部署
  • 2026.04.13 作业 - # AtCoder 453 C - Stick Crossing
  • 一个配方在精细化工企业里如何从“Excel+微信”变成结构化数据——3个月减少32%重复实验的真实记录
  • 你的空间权重矩阵选对了吗?深度解读Stata中6种矩阵的适用场景与避坑要点
  • PCB模块化设计进阶:VGA高速信号完整性优化与布线实战
  • 一台适配多场景 华硕灵耀 14 双屏 2026 解锁办公创作新体验
  • 2026年3月热门的出口退税咨询公司口碑推荐,解决出口退税申报疑难问题 - 品牌推荐师
  • 从TLE文件到可见性分析:用Matlab批量处理Starlink卫星过顶预报
  • 官方认证|2026年北京五大正规装修半包设计公司排名,得得美家口碑断层领先 - 博客万
  • 保姆级教程:从Java环境到许可证配置,一步步搞定UG NX 10.0安装(附8.5-12.0通用方法)
  • 用Python和NumPy实现Randomized SVD:处理大图像压缩速度提升17倍的实战代码
  • 高效处理Microsoft Access数据库的终极指南:MDB Tools深度解析
  • SITS2026年度白皮书首发(仅限前500名开发者下载):AI代码搜索工具如何将平均调试时间从47分钟压缩至6.8分钟?
  • 当手绘思维遇见数字协作:Excalidraw如何重新定义你的创意表达
  • Windows Cleaner终极指南:如何快速解决C盘爆红问题,让电脑重获新生!
  • 璞华亮相2026苏州 “AI+制造” 对接会,全场景AI方案赋能服装产业数智化升级
  • OpenHarmony系统参数实战:从param shell到ArkTS接口,手把手教你调试与避坑
  • 新手必看:用MATLAB实现FMCW雷达距离FFT的5个常见错误及解决方法
  • 小心你的安全软件!360/火绒可能‘误杀’你的MySQL连接(附恢复步骤)
  • UniApp WebView通信SDK版本怎么选?从1.5.6到最新版,我的踩坑与升级指南
  • 2026上海学历提升机构对比评测:5大热门机构全方位横评,谁更值得托付? - 商业科技观察
  • Camunda实战入门:从零构建一个Spring Boot审批流程
  • Python移动应用开发实战指南:python-for-android 5大核心优势解析
  • PAT天梯赛L2-2病毒溯源题解:用邻接表和DFS找最长变异链(附C++代码避坑点)
  • 科技企业项目督办与跨部门协同实践与完整案例总结 - 搭贝