尺取(基础)

用于寻找一组数据中的优秀子序列,用如毛毛虫爬行的方式寻找子序列的方法就是尺取。
在这里插入图片描述
问题:
输入一组数据,寻找超过某个数的最小的子序列,并输出其个数。
输出:
若所有数据相加仍未超过此数,输出0;若超过,输出找个子序列中的数据个数。
代码:

#include<stdio.h>
int main()
{
 int i,n,m,a[1000],b[100]={0},sum=0,j,k,l,min;
 scanf("%d %d",&n,&m);
 for(i=0;i<=n-1;i++)
 {
  scanf("%d",&a[i]);
 }
 while(1)
 {
  j=0;
  sum=sum+a[i];
  while(sum>=m)
  {
   sum=sum-a[j];
   j++;
   break;
  }
  i++;
  if(i==n)
  break;
 }
 printf("%d",i-j);
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值