(c语言版)滑动窗口：一个整数可以由连续的自然数之和来表示。给定一个整数，计算该整数有几种连续自然数之和的表达式，且打印出每种表达式。

原创已于 2024-02-02 17:24:48 修改 · 364 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #算法 #数据结构

于 2024-02-01 18:37:59 首次发布

c语言同时被 2 个专栏收录

29 篇文章

订阅专栏

leetcode

14 篇文章

订阅专栏

该篇文章介绍了一个C语言程序，用于计算一个整数有多少种由连续自然数之和表示的方法，并输出相应的表达式。程序通过遍历和比较数组元素实现这一功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一个整数可以由连续的自然数之和来表示。给定一个整数，计算该整数有几种连续自然数之和的表达式，且打印出每种表达式。

#include<stdio.h>
void Fun(int n){
    int a[1000]={0};
    for(int i=1;i<=n;i++){
        a[i]=a[i-1]+i;
    }
    int right=0;
    int left=0;
    while(right<=(n/2+1)){
        if(a[right]-a[left]==n){
            printf("%d",left+1);
            for(int i=left+2;i<=right;i++){
                printf("+%d",i);
            }
            printf("=%d\n",n);
            right++;
        }
        if(a[right]-a[left]>n){
            left++;
            continue;
        }
        if(a[right]-a[left]<n){
            right++;
        }
    }
}
int main(){
    int n=0;
    scanf("%d",&n);
    Fun(n);
    return 0;
}