logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

2024 ICPC 陕西省赛 G题 Disappearing Number 非标准答案,找规律+纯粹的数学计算AC

G题链接文字题解:1. 找下规律,当我们取k=7时,我们可以知道 0-9之间有1个,10到19有一个,以此类推,但0到99则不是,我们可以将这100个数分为10个大小为10的区间,并且要在70到79中特殊处理,可以得到0到99中有1*10 - 1 +10 =19个,10个区间各有,一个,有一个区间特殊处理,所以先减去原来加上的1个,再把那10个加上去,即为19个。同样的,我们可以把上面的规律推广到

文章图片
#算法#c++
到底了