利用数字分解除了拼图

数字用加法分解之谜

个人信息：就读于燕大本科软件project专业 眼下大三;

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

版权声明：本文博客原创文章。博客，未经同意，不得转载。