USTC机试-将正整数分解成尽可能多的连续整数之和
2018-02-20 14:55
357 查看
代码如下:
#include<stdio.h> #define N 100 int main(){ int n; int j; printf("请输入您的整数:"); scanf("%d",&n); for(int i=1;i<=n/2;i++){ //连续整数超过n/2的和就超出n了 for(int k=1;;k++){ int sum=k*(2*i+k-1)/2; if(sum>n) break; if(sum==n){ for(j=0;j<k;j++) printf("%d ",j+i); printf("\n"); } }//一趟循环结束确定最大 } return 0; }
相关文章推荐
- 将一个正整数分解为多个连续整数之和
- 经典题:一个整数分解为连续正整数之和
- 经典题:一个整数分解为连续正整数之和
- 一个正整数分解为几个连续的正整数之和
- 正整数分解为n个连续正整数
- 一个整数分解为连续正整数之和
- 一个正整数如何分解为几个连续的正整数之和的形式
- 面试总结:任意一个整数分解为几个连续正整数之和
- 将任意一个正整数n整数的立方分解为连续n个奇数之和
- 如何判断一个整数x是否可以表示成n个连续正整数的和
- 程序员面试题目总结--数组(五)【数组的后面m个数移动为前面m个数、列的前n项数据、判断整数x是否可以表示成n个连续正整数的和、数组中出现奇数次的元素、二维数组中的查找】
- 判断一个数是否能分解为某个连续正整数序列之和
- 对于任意正整数,都可以找出至少一串连续奇数,他们的和等于该整数的立方,验证【2,20】
- 【算法题】连续整数分解
- c++之数组篇3:判断一个整数x能否被分解为n个连续的整数相加
- 整数分解成连续整数之和的方法
- 判断整数 x 能否表示成 n(n >= 2)个连续正整数的和
- 华为机试——连续整数
- 给一个正整数sum,打印出所有和为sum的连续正整数序列之和。
- 找零钱以及整数分解成正整数和式组合