爱与愁的心痛

题目名字 爱与愁的心痛

题目链接

题意

找出给出的n的数字中连续的k个数字的最小总和

思路

1. 先遍历所有数字，然后再用一个for循环来计算每个数字后k个的总和

坑点

1. 这道题的关键点在于，怎么算每个数字后面的那k个总和，关键代码就是 sum+=a[i+j-1]; 在于第i个数字的后k个就是j++个数字相加，理清思路真的很重要，所以一定要打草稿啊啊啊啊，还有是要循环多少组，也举例子，是n-k+1;有时候范围不对也过不了；如果没有完全ac的话就去找找是不是范围出现问题了
2. 然后是，刚开始做的时候想到用sum数组来存每一个和，但是其实多此一举，可以再每一个判断完有没有最小总和小的时候，直接把sum清零了；

算法一：for循环

核心代码

  for(int i=1;i<=n-m+1;i++){
                for(int j=1;j<=m;j++){
                        sum+=a[i+j-1];//i+j-1的意思是第i个单词的后面第j个单词，
						//如果循环到第i个单词了，sum要加第i个单词后面的第j个数字 
                }
                if(sum<min){
                min=sum;
            }
                sum=0;//把第二个循环中的sum赋0清空；
        }

代码

 #include <iostream>
#include <cstdio>
using namespace std;
int main(){
        int n,m;
        scanf("%d %d",&n,&m);
        int a[110000],sum=0;//a[i]的范围要大       
        int min=199999;
        for(int i=1;i<=n;i++){
                cin>>a[i];
        }
        for(int i=1;i<=n-m+1;i++){
                for(int j=1;j<=m;j++){
                        sum+=a[i+j-1];//i+j-1的意思是第i个单词的后面第j个单词，
						//如果循环到第i个单词了，sum要加第i个单词后面的第j个数字 
                }
                if(sum<min){
                min=sum;
            }
                sum=0;//把第二个循环中的sum赋0清空；
        }
        cout<<min;
        return 0;
}