給定正整數N,統計1-N的連續整數中1的個數

標籤：統計1-n的連續整數中1的個數 資料結構 演算法

int CountNumOf1(int digital)
{
int num = 0;
while(digital)
{
num += (digital % 10 == 1) ? 1: 0;
digital /= 10;
}
return num;
}
int CountTotalNumOf1(int N)
{
int sum=0;
printf("前N個連續數是:\n");
for(int i=1;i<=N;++i)
{
printf("%d ",i);
sum += CountNumOf1(i);
}
return sum;
}
int main(void)
{
int n;
scanf("%d",&n);
printf("\n1的個數為:%2d\n",CountTotalNumOf1(n));
return 0;
}

本文出自 “sunnyting” 部落格，轉載請與作者聯絡！

給定正整數N,統計1-N的連續整數中1的個數