随堂作业——到底有几个“1”（C++）

一、设计思路

  在课堂上讨论的时候，老师提出的思路是利用之前的结果计算出比它更大的数字的“1”。但是我不是这么想的，我是把输入的正整数每位上的数都分解出来计算。如abc，就先算c，再加上b，最后再加上a。

二、源代码

// one.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include "iostream.h"

int FindOnes(int num)
{
    int ones,mul,num1,num2,num3;
    ones=0;
    mul=1;                //除数，10的n次方
    num1=num2=num3=0;
    while(num/mul)        //当取整后不为零的话，就循环计算
    {
        num1=num-(num/mul)*mul;        //后一位上的数字
        num2=(num/mul)%10;            //当前位数上的数字
        num3=num/(mul*10);            //前一位上的数字
        switch(num2)                //若正整数为abc，b为当前位数
        {
            case 0:                    //余数为0时，包含a*mul个1；
                ones+=num3*mul;
                break;
            case 1:                    //余数为1时，包含a*mul+c+1；
                ones+=num3*mul+num1+1;
                break;
            default:                //其余>1的情况都是(a+1)*mul
                ones+=(num3+1)*mul;
                break;
        }
        mul*= 10;                    //改变除数，继续计算更高位
    }
    return ones;
}
int main(int argc, char* argv[])
{
    int number,ones;    //数字、1的个数
    cout<<"请输入一个正整数：";
    cin>>number;
    ones=FindOnes(number);
    cout<<number<<"中“1”的个数为"<<ones<<endl;
    return 0;
}

三、结果截图

四、心得体会

  敲代码的时候，我以为会挺好写的，想用递归的思想来实现，但是没能自己将每位上的情况总结出来。于是借鉴了一下网上的思路，有个程序是一次性看三位，当前位、高一位和低一位。代码简洁完美。

  我发现每次写这种注重算法的程序时，自己就捉襟见肘了，还是得多练，提高一下自己优化代码的能力。