数字用加法分解之谜
来源:互联网 发布:怎么做网络主播 编辑:程序博客网 时间:2024/06/05 01:59
数字用加法分解之谜
个人信息:就读于燕大本科软件工程专业 目前大三;
本人博客: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 ;}}
2 0
- 数字用加法分解之谜
- 加法分解
- 对一个整数用加法进行分解
- 加法分解方案
- 正整数的加法分解
- 数字分解
- 分解数字
- 数字分解
- 分解数字
- 刷清橙OJ--A1098. 加法分解
- 第三章,课外作业(C++,数字高精度之加法)
- 计算加法数字
- 一个数字分解问题
- 笔试 数字分解
- 数字各位分解输出
- 数字分解成质因数
- 分解整数, 列出所有加法组合
- 编程之美:第二章 数字之魅 2.21只考加法的面试题
- BeanWapper BeanWapperImpl
- 跳跃表详解
- Tomcat 数据源
- QQ密码框破解
- 比较提交 - Git Diff
- 数字用加法分解之谜
- LeetCode 37. Count and Say
- POJ 2528 Mayor's posters 离散化和线段树题解
- QQ 密码框 原理
- qt的多线程机制
- hellow world
- oracle数据误删除,更新时恢复数据
- 2014下半年学习计划
- Git简介