利用数字分解除了拼图
数字用加法分解之谜
个人信息:就读于燕大本科软件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 ; } }
版权声明:本文博客原创文章。博客,未经同意,不得转载。