首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
pat1049专题
PAT1049. Counting Ones (30)(数学)
题意: 给出一个n,求从0到n一共出现几个1 思路: 这题还是有点复杂的,看了一下别人的代码,基本思路是一位一位考虑,也就是计算这一位为1的数有几个,用now表示当前位的值,left为左边的数字,right为右边的数字,a为当前位的位数,以3105为例: 当now>=2时,比如分为310 5 0,此时now=5也就是说可以取(0~310)1,这些数当前位为1,res+=(left+1)
阅读更多...