一句话描述:求满足条件的最小区间的方法称为尺取法、
输入一个n,为数字个数,s找连续和大于s的最小数字,
样例输入:
10
20
9 2 8 1 3 8 2 8 1 5
代码:
#include <stdio.h>
#include <string.h>
#include <iostream>
using namespace std;
int qq[1000];
int main(){
freopen("in.txt","r",stdin);
memset(qq,0,sizeof(qq));
int i,j,k;
int f1,f2,f3,t1,t2,t3;
int n,s;
cin >> n;
cin >> s;
int sum;
sum=0;
int min1=9999;
for(i=0;i<n;i++)
cin >> qq[i];
for(i=0;i<n;i++){
sum=0;
for(j=i;j<n;j++){
sum+=qq[i];
if(sum>=s){
if(sum<min1)min1=sum;
break;
}
}
}
cout << min1 <<endl;
return 0;
}