2022summer3
订正:
1. Peter的烟
数据规模与约定改为:对于40%的数据,2≤n,k≤1000;对于100%的数据,2≤n,k≤100000000.
视频讲解有误,需考虑将剩下的烟蒂留到之后用,更正后标程如下:
#include<bits/stdc++.h>
using namespace std;
int main()
{
//freopen("smoke.in","r",stdin);
//freopen("smoke.out","w",stdout);
int n,k;
cin>>n>>k;//n表示当前有多少烟
int x=0,ans=0;//x表示目前烟蒂的数量 ans表示总答案
while(n!=0)
{
//把n根烟抽完
x+=n;//烟蒂数量+n
ans+=n;//抽n根烟
n=x/k;//n改为烟蒂换来的烟的数量
x-=n*k;//花了n*k根烟蒂
}
cout<<ans;
return 0;
}
2. 营业额统计
补充视频讲解:40%代码如下:
#include<bits/stdc++.h>
using namespace std;
int n;
int a[100010];
int ans;
int main()
{
//freopen("money.in","r",stdin);
//freopen("money.out","w",stdout);
cin>>n;
for(int i=1;i<=n;i++) cin>>a[i];
ans=a[1];
for(int i=2;i<=n;i++)
{
int minn=99999999;
for(int j=1;j<i;j++)
{
if(abs(a[j]-a[i])<minn) minn=abs(a[j]-a[i]);
}
ans+=minn;
}
cout<<ans;
return 0;
}
3. 立体图
数据规模与约定有误,改为:对于100%的数据,保证 1≤m,n≤50,1 ≤ 每个格子上的积木数 ≤ 100。