首页 > 代码库 > 数字用加法分解之谜
数字用加法分解之谜
数字用加法分解之谜
个人信息:就读于燕大本科软件工程专业 目前大三;
本人博客: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 ; } }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。