java实例：1的数目

给定一个正整数N，写下从1开始到N的所有整数，然后数一下其中出现1的个数。

例如 N=3， 1,2,3 出现1个1

N=11, 1,2,3,4,5,6,7,8,9,10,11 出现4个1

解法1：

从1 开始遍历到N，将其中每一个数中含有1的个数加起来，就得到所有1的个数。

程序清单：

class count1num{

public int count(int n){

int m=0;

while (n!= 0){

if((n)==1){

m+=1;

}

n=n/10;

}

return m;

}

}

解法2：

将每一位上1的个数相加起来就是所有的1的个数和，例如123 个位出现1的个数为13，十位出现1的个数为20，百位出现1的个数为24，所有出现1的个数13+20+24=57.

程序清单：

// 各个位数上1 的个数之和

class count2{

public int count(int n){

int iCount=0;

int iFactor=1;

int iLowerNum=0;

int iCurrNum=0;

int iHigherNum=0;

while((n/iFactor )!=0){

iLowerNum = n - (n/iFactor) * iFactor;

iCurrNum = ( n / iFactor) % 10;

iHigherNum = n / (iFactor*10);

switch (iCurrNum)

{

case 0:

iCount += iHigherNum * iFactor;

break;

case 1:

iCount += iHigherNum * iFactor + iLowerNum +1;

break;

default:

iCount += (iHigherNum + 1) * iFactor;

break;

}

iFactor *= 10;

}

return iCount;

}

}