数字用加法分解之谜

数字用加法分解之谜

个人信息：就读于燕大本科软件工程专业 目前大三;

本人博客：google搜索“cqs_2012”即可;

个人爱好：酷爱数据结构和算法，希望将来从事算法工作为人民作出自己的贡献;

编程语言：C++ ;

编程坏境：Windows 7 专业版 x64;

编程工具：vs2008;

制图工具：office 2010 powerpoint;

硬件信息：7G-3 笔记本;

真言

蜗牛虽慢，却不曾后退。

题目

数字用加法分解之谜：

1+2 = 3

4+5 = 9

2+3+4 = 9.

等式的左边都是两个或两个以上连续的自然数相加，那么是不是所有的整数都可以写成这样的形式呢？

解法

分析：我们定义一个整数为 n

如果n为奇数 ，那么它肯定两个连续的自然数

如果n为偶数，如果它有奇数因子，那么它也是可以分解的；如果没有奇数因子，那么它不能被分解了

算法

设计算法用C++表示如下

// 只考加法的面试题:编程之美 211页			
	bool Number::Continue_number_sum_equal_given(unsigned int a)
	{
	// 检查是否是偶数
		if( a%2 != 0 )
			return true;

	// 如果是偶数
		else
		{
			unsigned int max_yinzi = a/2;
			for( int i = 3; i <= max_yinzi;i = i+2 )
			{

			// 如果有奇数因子
				if(a % i == 0)
					return true ;
			}

		// 如果没有奇数因子
			return false ;
		}
	}