题目描述
小 A 有 nn 个糖果盒,第 ii 个盒中有 a_iai 颗糖果。
小 A 每次可以从其中一盒糖果中吃掉一颗,他想知道,要让任意两个相邻的盒子中糖的个数之和都不大于 xx,至少得吃掉几颗糖。
输入格式
输入的第一行是两个用空格隔开的整数,代表糖果盒的个数 nn 和给定的参数 xx。
第二行有 nn 个用空格隔开的整数,第 ii 个整数代表第 ii 盒糖的糖果个数 a_iai。
输出格式
输出一行一个整数,代表最少要吃掉的糖果的数量。
#include<stdio.h>
int main()
{
long long int a[100000];
long long int n,x;
long long int count=0;
scanf("%lld %lld",&n,&x);
long long int i=0;
for(i=0;i<n;i++)
{
scanf("%lld",&a[i]);
if(a[i]>x)
{
count+=a[i]-x;
a[i]=x;
}
if(i>0)
{
if(a[i]+a[i-1]>x)
{
count+=a[i]+a[i-1]-x;
a[i]=x-a[i-1];
}
}
}
printf("%lld",count);
return 0;
}
这个题目做的时候一定要注意到计数操作在改变糖果数量之前。还是很好通过的一道题目的啊哈哈。
题目描述
又是一年秋季时,陶陶家的苹果树结了 nn 个果子。陶陶又跑去摘苹果,这次他有一个 aa 公分的椅子。当他手够不着时,他会站到椅子上再试试。
这次与 NOIp2005 普及组第一题不同的是:陶陶之前搬凳子,力气只剩下 ss 了。当然,每次摘苹果时都要用一定的力气。陶陶想知道在 s<0s<0 之前最多能摘到多少个苹果。
现在已知 nn 个苹果到达地上的高度 x_ixi,椅子的高度 aa,陶陶手伸直的最大长度 bb,陶陶所剩的力气 ss,陶陶摘一个苹果需要的力气 y_iyi,求陶陶最多能摘到多少个苹果。
输入格式
第 11 行:两个数 苹果数 nn,力气 ss。
第 22 行:两个数 椅子的高度 aa,陶陶手伸直的最大长度 bb。
第 33 行~第 3+n-13+n−1 行:每行两个数 苹果高度 x_ixi,摘这个苹果需要的力气 y_iyi。
输出格式
只有一个整数,表示陶陶最多能摘到的苹果数。
解题思路:不知道为什么我用排序的方法始终ac不过,查了别人的代码又觉得思路一样,细节也一样,但就是ac不通过。最后我知道了,count值没有赋初值0,导致我反反复复不通过.......简直一个细节毁了我好久时间。
#include<stdio.h>
int main()
{
int n,s;
int v[5005];
int h[5005];
scanf("%d %d",&n,&s);
int a,b;
int i,j;
int t,m;
int count=0;//重点!!!!因为这个搞了我一个小时
scanf("%d %d",&a,&b);
if(s==0)
{
printf("0");
return 0;
}
for(i=0;i<n;i++)
{
scanf("%d %d",&h[i],&v[i]);
}
for(i=0;i<n;i++)
{
for(j=i;j<n;j++)
{
if(v[i]>v[j])
{
t=v[i];
v[i]=v[j];
v[j]=t;
m=h[i];
h[i]=h[j];
h[j]=m;
}
}
}
for(i=0;i<n;i++)
{
if(h[i]<=(a+b)&&s>=v[i])
{
count++;
s=s-v[i];
}
}
printf("%d",count);
return 0;
}