区块链文件转储系统【C语言】

/*
【滑动窗口】
区块链底层存储是一个链式文件系统，由顺序的N个文件组成，每个文件的大小不一，依次为F1.F2...Fn。随着时间的推移，所占存储会越来越大。
云平台考虑将区块链按文件转储到廉价的SATA盘，只有连续的区块链文件才能转储到SATA盘上，且转的文件之和不能超过SATA盘的容量。
假设每块SATA盘容量为M，求能转储的最大连续文件之和。
输入描述
第一行为SATA盘容量M，1000<= M<= 1000000
第二行为区块链文件大小序列F1,F2....n。其中1<= n <=100000，1<= Fis <= 500
输出描述
求能转储的最大连续文件大小之和
示例1:
输入
1000
100 300 500 400 400 150 100
输出
950
说明
最大序列和为950，序列为[400,400,150]
示例2:
输入:
1000
100 500 400 150 500 100
输出:
1000
说明:
最大序列和为1000，序列为[100,500,400]
示例3:
1000
100 300 500 400 400 150 100 200 300 400
输出:
1000
*/
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define MIN(a, b) ((a) < (b)) ? (a) : (b)
#define MAX(a, b) ((a) > (b)) ? (a) : (b)

 int main(){
    int M;
    scanf("%d", &M);

    //在输入数据数量未知时常用以下方法
    int nums[100000];
    int n = 0;
    while(1){
         scanf("%d", &nums[n]);
         n++;
         if(getchar() == '\n')
            break;
    }

    //窗口左右边界
    int left = 0, right = 0;
    //窗口和
    int window_sum = 0;
    //最大窗口和
    int window_max = 0;
 
    while (right < n) {
        //temp的作用是提前判断窗口内总和是否>M，避免>M的结果赋值到window_max中
        int temp = window_sum + nums[right];
    
        // 窗口内总和大了，sum减去左边界，左端边界+1
        if (temp > M) {
            window_sum -= nums[left]; 
            left++;
        }
        // 窗口内总和小了，右边界+1，sum加上右边界
        else if (temp < M) {
            window_sum += nums[right];
            window_max = MAX(window_sum, window_max);
            right++;
        }
        // 窗口内总和==M，直接return
        else {
            printf("%d", M);
            return 0;
        }
    }  
    printf("%d", window_max);
    return 0;
 }

//另一种输入方法：用到strtok，按空格分割字符串，再用atoi将字符转化为数字
//     int M;
//     scanf("%d", &M);
//     // while(getchar() !='\n')
//     //     continue;
//     getchar();//清除缓冲区中的"\n"
//     char input_str[1000];
//     fgets(input_str, 1000, stdin);//第二行输入内容中有空格，不能用scanf
//     int nums[100];
//     int n = 0;
//     char* token = strtok(input_str, " ");
//     while (token != NULL) {
//         nums[n++] = atoi(token);
//         token = strtok(NULL, " ");
//     }