计算1的个数

标题: 1的个数

从1到20的所有数字中含有多少个“1”，仔细数一下，应该是12个。那么从1到1000的整数中，含有多少个“1”呢？请填写该数字。

代码：

public class Number1 {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int i,sum=0;  
        for(i=1;i<=1000;i++)  
        {  
            Fun(i);
            if(Fun(i)>0)  
           {  
                System.out.print(" "+i);
                sum+=Fun(i);  
           }  
        }  
        System.out.println();
        System.out.print("1的个数为"+sum); 

    }
    public static int Fun(int n)//把每一位拆开，看看哪一位是零就标记，最后返回数字每位的0总数   
    {  
        int m,x,sum=0;  
        m=n;  
        while(m>0)  
        {  
          x=m%10;  
          if(x==1)  
              sum++;  
          m/=10;  
        }  
        return sum;
    }  
}

运行结果:

1 10 11 12 13 14 15 16 17 18 19 21 31 41 51 61 71 81 91 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 201 210 211 212 213 214 215 216 217 218 219 221 231 241 251 261 271 281 291 301 310 311 312 313 314 315 316 317 318 319 321 331 341 351 361 371 381 391 401 410 411 412 413 414 415 416 417 418 419 421 431 441 451 461 471 481 491 501 510 511 512 513 514 515 516 517 518 519 521 531 541 551 561 571 581 591 601 610 611 612 613 614 615 616 617 618 619 621 631 641 651 661 671 681 691 701 710 711 712 713 714 715 716 717 718 719 721 731 741 751 761 771 781 791 801 810 811 812 813 814 815 816 817 818 819 821 831 841 851 861 871 881 891 901 910 911 912 913 914 915 916 917 918 919 921 931 941 951 961 971 981 991 1000
1的个数为301

参考：http://blog.csdn.net/acmman/article/details/21037569