title: ‘算法训练-1的个数’date: 2020-03-11 21:26:27
tags: [蓝桥杯]
published: true
hideInList: false
feature:
isTop: false

  1. /*
  2. 试题 算法训练 1的个数
  4. 资源限制
  5. 时间限制：1.0s   内存限制：256.0MB
  6. 问题描述
  7. 　　输入正整数n，判断从1到n之中，数字1一共要出现几次。例如1123这个数，则出现了两次1。例如15，那么从1到15之中，一共出现了8个1。
  8. 输入格式
  9. 　　一个正整数n
  10. 输出格式
  11. 　　一个整数，表示1出现的资料
  12. 样例输入
  13. 15
  14. 样例输出
  15. 8
  16. 数据规模和约定
  17. 　　n不超过30000
  18. */
  19. #include <algorithm>
  20. #include <cstdio>
  21. #include <cstring>
  22. int cal(int n){
  23.     int sum=0;
  24.     while(n){
  25.         if(n%10==1){
  26.             sum++;
  27.         }
  28.         n/=10;
  29.     }
  30.     return sum;
  31. } 
  32. int main() {
  33.     int n;
  34.     scanf("%d",&n);
  35.     int sum=0;
  36.     for(int i=1;i<=n;i++){
  37.         sum+=cal(i);
  38.     }
  39.     printf("%d",sum);
  40.     return 0;
  41. }

水题刷着好开心啊o(￣▽￣)ブ