华为机试——整数划分
2016-10-05 19:22
190 查看
题目:将正整数划分成连续的正整数之和
如15可以划分成4种连续整数相加的形式:
157 8
4 5 6
1 2 3 4 5
解题思路:
首先考虑一般的形式,设n为被划分的正整数,x为划分后最小的整数,如果n有一种划分,那么结果就是x,如果有两种划分,就是x和x x + 1, 如果有m种划分,就是 x 、x x + 1 、 x x + 1 x + 2 、… 、x x + 1 x + 2 … x + m - 1
将每一个结果相加得到一个公式(i * x + i * (i - 1) / 2) = n,i为当前划分后相加的正整数个数。
#include<iostream> using namespace std; int split(int n) { int x,t1,t2,count=0; for(int i=1;(t1=i*(i-1)/2)<n;i++) { t2=n-t1; x=t2/i; if(x<=0) break; if((n-t1)%i==0) { for(int j=0;j<i;j++) cout<<x+j<<" "; cout<<endl; count++; } } return count; } int main() { int n; cin>>n; cout<<split(n)<<endl; }
相关文章推荐
- 华为OJ放苹果&&整数划分
- 2015华为机试练习-超长正整数相加
- 华为机试在线训练-牛客网(6)提取不重复的整数
- 华为机试——识别字符串中的整数并转换成数字形式
- 华为机试—整数相除
- [华为机试练习题]53.整数相除(AC 但还有bug)
- 华为机试-将整数倒序输出,剔除重复数据
- 牛客网_华为机试_009_提取不重复的整数
- 华为机试在线训练-牛客网(21)整数与IP地址间的转换
- 华为机试在线训练-牛客网(27)无线OSS-高精度整数加法
- 华为机试——任意正整数编码为字符串
- 【华为机试】提取不重复的整数
- 华为机试——整数与IP地址间的转换
- [华为机试练习题]6.整数排序
- 华为机试:无线OSS-高精度整数加法、矩阵乘法计算量估算
- 华为机试——提取不重复的整数
- 华为机试 提取不重复的整数
- 华为机试-整数化成2进制数
- 华为OJ平台——放苹果(典型整数划分问题)
- 华为机试—整数相除