时间限制：1秒
空间限制：32768K
薯队长在平时工作中需要经常跟数字打交道，某一天薯队长收到了一个满是数字的表格，薯队长注意到这些数字里边很多数字都包含1，比如101里边包含两个1，616里包含一个1。
请你设计一个程序帮薯队长计算任意一个正整数n(0<n<=)，从1到n（包括n）的所有整数数字里含有多少个1。
输入描述:
正整数n(0<n<=)
讯享网
输出描述:
讯享网从1到n（包括n）的所有整数数字里含有多少个1
输入例子1:
1
输出例子1:
讯享网1
输入例子2:
13
输出例子2:
讯享网6
例子说明2:
从1到13（包括13）有13个数字，其中包含1的数字有1，10，11，12，13，这些数字里分别有1，1，2，1，1个1，所以从1到13（包括13）的整数数字中一共有1+1+2+1+1=6个1
讯享网#include<iostream> #include<cstring> #include<cmath> using namespace std; typedef long long ll; int main() { ll n; cin>>n; ll t = n; ll ans = 0; ll b = 0; while(t>0) { ll s = t%10; ll m1 = pow(10,b+1); ll m2 = pow(10,b); if(s == 0) { ans += n / m1 * m2; }else if(s == 1) { ans += n / m1 * m2 + n % m2 + 1; }else { ans += (n/m1+1 )*m2; } b++; t/=10; } cout<<ans<<endl; return 0; } ///当前位大于1， 该位上1的个数有： [n/ 10^(b+1) + 1 ] * 10^b ///当前位等于0， 该位上1的个数有： [n/ 10^(b+1) ] * 10^b ///当前位等于1， 该位上1的个数有： [n/ 10^(b+1) ] * 10^b + n%10^b + 1 ///个位为第0位
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请联系我们，一经查实，本站将立刻删除。
如需转载请保留出处：https://51itzy.com/kjqy/75642.html