看不懂

最新推荐文章于 2023-12-29 20:39:04 发布

Johnson1141

最新推荐文章于 2023-12-29 20:39:04 发布

阅读量116

点赞数

分类专栏： acm

本文链接：https://blog.csdn.net/wyxxzsy/article/details/80637413

版权

acm 专栏收录该内容

41 篇文章 1 订阅

订阅专栏

 
 { 
 
 vector< 
 long 
 long 
 > result(10, 0); 
 
 for 
 ( 
 long 
 long 
 i = 1; i <= 9; i++) 
 
 { 
 
 for 
 ( 
 long 
 long 
 v = 1; v*i <= r; v*=10) 
 
 { 
 
 long 
 long 
 step; 
 
 long 
 long 
 start = v*i, end = min(v*i + v - 1, r); 
 
 for 
 ( 
 long 
 long 
 j = start; j <= end; j += step) 
 
 { 
 
 long 
 long 
 a = r / j, b = r % j; 
 
 step = 1; 
 
 step += min(b / a, end - j); 
 
 result[i] += a * step; 
 
 } 
 
 } 
 
 } 
 
 return 
 result; 
 
 }