寻找“1”

一、设计思路

题目有一个统一的规律，通过归纳寻找其规律。编写程序。

二、源代码

//作者：董龙洋，日期：2015.05.01
#include<iostream>
using namespace std;
int main()
{
	int num=0,i,N,temp;//num为1的次数，N为输入的整数，temp为中间变量
	cout<<"*******寻找0~N之间1的个数的小程序******"<<endl;
	cout<<endl;
	cout<<"输入正整数 N：";
	cin>>N;
	for(i=1;i<=N;i++)
	{
		temp=i;
		while(temp!=0)
		{
		    num+=(temp%10==1)?1:0;
			temp/=10;
		}
	}
	cout<<endl;
	cout<<"1的个数是："<<num<<endl;
	return 0;
}

三、结果截图

四、心得体会

代码实现主要是根据数学规律编写，本例最难得在于数学规律的寻找。