首页 > 代码库 > 数字用加法分解之谜

数字用加法分解之谜

数字用加法分解之谜

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

本人博客: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 ;
		}
	}