整数N对应的所有分解组合

素颜马尾好姑娘i 2023-05-28 15:51 20阅读 0赞

## 整数N对应的所有分解组合 ##

【问题描述】某些整数能分解成若干个连续整数的和的形式，例如

15 = 1 + 2＋3＋4＋5

15 = 4 + 5 + 6

15 = 7 + 8

某些整数不能分解为连续整数的和，例如：16

【输入形式】一个整数N（N <= 10000）

【输出形式】整数N对应的所有分解组合，如果没有任何分解组合，则输出NONE。

【样例输入】

15

【样例输出】

1 2 3 4 5  
4 5 6  
7 8

【样例输入】  
16  
【样例输出】

NONE

【样例说明】按照每个分解中的最小整数从小到大输出，每个分解占一行，每个数字之间有一个空格（每行最后保留一个空格）；如果没有任何分解组合，则输出NONE

#include<stdio.h>
    #include<stdlib.h>
    
    int main(){
         
       int n;   
       while(scanf("%d",&n) != EOF){
           
           int flag = 0;       
           int beginNumber,endNumber;    
          for(beginNumber = 1; beginNumber < n; beginNumber++){
            
          for(endNumber = beginNumber + 1; endNumber < n; endNumber++){
               
          int sum = (beginNumber + endNumber) * (endNumber - beginNumber + 1) / 2;    
          if(sum == n) {
          
    	 flag = 1;   
    	for(int i = beginNumber; i <= endNumber; i++) 
    	printf("%d ",i);  
    	printf("\n");     
             }  
        }     
      }       
       if(flag == 0){
           
       printf("NONE\n"); 
        }    }   
    	 return 0;}

发表评论取消回复

表情：

评论列表（有 0 条评论，20人围观）

还没有评论，来说两句吧...

相关阅读

相关整数质因数分解

1 问题每个合数都可以写成几个质数相乘的形式，其中每个质数都是这个合数的因数，把一个合数用质因数相乘的形式表示出来，叫做分解质因数。 2 方法 1. 先定义一

川长思鸟来/ 2024年03月23日 18:27/ 0 赞/ 139 阅读

相关给定数字N，输出小于10^N的所有整数

讲起来比较简单，从0到N遍历输出就行了，但是如果N非常大，就涉及整数溢出问题，很明显是一个全排列问题，也就是输出N，代表N位上所有的数字取值是0-9，做一个全排列，还需要考虑的

女爷i/ 2023年10月11日 12:16/ 0 赞/ 178 阅读

相关经典问题——输出n对括号的所有组合

问题 n对括号有多少种合法的组合，比如两对括号可以有两种：（）（）和（（））思路问题等价为：在一个字符串中包含两种字符：'('和')'，他们出现的次数都为n，

Bertha 。/ 2023年08月17日 15:46/ 0 赞/ 232 阅读

相关基础练习分解质因数（求出区间[a,b]中所有整数的质因数分解。）

资源限制时间限制：1.0s 内存限制：512.0MB 问题描述求出区间\[a,b\]中所有整数的质因数分解。输入格式　　输入两个整数a，b。输

我不是女神ヾ/ 2023年07月19日 12:11/ 0 赞/ 103 阅读

相关 C语言入门题库——分解一个整数的所有素数因子

Description：编写函数primedec(m)输出正整数m的所有素数因子。 Input：输入仅一行，输入m的值。 Output：输出一行，输出素数因子，用空格隔

阳光穿透心脏的1/2处/ 2023年07月15日 13:24/ 0 赞/ 129 阅读

相关整数N对应的所有分解组合

整数N对应的所有分解组合【问题描述】某些整数能分解成若干个连续整数的和的形式，例如 15 = 1 + 2＋3＋4＋5 15 = 4 + 5 + 6 15 = 7

素颜马尾好姑娘i/ 2023年05月28日 15:51/ 0 赞/ 21 阅读

相关 java实现 N选2 排列所有组合

public static void main(String[] args) { String[] demo = {"1", "2", "3",

一时失言乱红尘/ 2023年02月25日 08:40/ 0 赞/ 127 阅读

相关整数因子分解

文章目录题目描述样例输入样例输出解题代码 -------------------- 题目描述整数因子分解问题。

爱被打了一巴掌/ 2022年12月28日 14:16/ 0 赞/ 314 阅读

相关 n对括号组合的所有情况

public class KuohaoTest { public static Set<String> selectAll(int n){

布满荆棘的人生/ 2022年06月16日 04:08/ 0 赞/ 229 阅读

相关输入一个整数n，求小于这个整数的所有质数。

算法：定义一个长度为n的boolean数组，true表示是质数，false表示不是质数。初始化为true,之后从2开始循环。步骤： I、找到第一个值为true

淡淡的烟草味﹌/ 2022年05月20日 05:59/ 0 赞/ 414 阅读