课堂练习----“在正整数中寻找1的个数”

一、题目要求

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

　  要求： 写一个函数 f(N) ，返回1 到 N 之间出现的 “1”的个数。例如 f(12) = 5。

　　在32位整数范围内，满足条件的“f(N) =N”的最大的N是多少？

二、设计思想

　　从个位，十位，百位等一直到最高位寻找1的个数，最终将它们相加即求得其中出现“1”的总个数。首先我们俩从实际数据出发，在课堂上计算了3，13，23，33，43，53，63，73，83，93，103，113，123中各个数字中1出现的个数，然后从中总结出规律然后编程实现了。

三、代码实现

#include<iostream.h>
int main()
{
    int count=0,i,N,temp;
    cout<<"请输入正整数的值：";
    cin>>N;
    for(i=1;i<=N;i++)
    {
        temp=i;//记录i的值
        while(temp!=0)
        {
            if(temp%10==1)
            {
                count=count+1;
            }
            temp=temp/10;
        }
    }
    cout<<N<<"包含"<<count<<"个“1”"<<endl;
    return 0;
}

四、实现截图

五、个人总结

　　这个程序用了temp变量，count统计1的个数，虽然代码较短，但思考的过程是重要的，也是艰难的，刚开始没有思路，后来经过跟同学的讨论才慢慢发现了其中的奥秘，多向他人学习，才能使我们共同进步。