课堂练习之求1到N之间的数里面含有1的个数

设计思想：

输入一个数，利用for循环，对每个数进行计算，统计该数是否含有1以及所含1的个数；

然后，对每个数的统计：通过while循环，从个位开始数，当i没有更高位时停止统计，（i/=10） ，最终输出个数。

代码：

//求1到N之间的数里面含有1的个数
#include<iostream>
using namespace std;
int main()
{
	int icount=0,i,N;
	cout<<"Please input the integer N,N="<<endl ;
	cin>>N;
	cout<<N<<endl ;
	for(i=1;i<=N;i++)
	{
		int e = i ;
		while(i!=0)
		{
			icount+=(i%10==1)?1:0;
			i/=10;
		}
		i = e ;
	}
	cout<<"其中“1”的个数为："<<icount<<endl;
	return 0;
}

 结果截图：

总结：

我只完成了第一问，利用循环思想，对每个数进行统计，这是最笨的方法，上课时说的那种方法太复杂了，我找了好久都没找出规律，所以。。

第二问要找到32位整数范围内，满足条件的“f(N) =N”的最大的N是多少。

由于我能输入的数达不到32位，所以没有完成。