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

三、结果截图

四、心得体会

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

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