寻找“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;
}

  

 

三、结果截图

四、心得体会

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

posted @ 2015-05-03 21:46  诡术  阅读(177)  评论(0编辑  收藏  举报