1. 小苯买东西
小苯看中了一件价值为p元的物品，他手里有1个“打折券"和1个“立减券”。
两种优惠券可以都用在物品上，且使用顺序也是任意的。两种优惠券分别以整数x和y的方式给出。
打折券：如果当前物品价格为p,使用后，物品价格变为：x·p/100上取整。
立减券：如果当前物品价格为P,使用后，物品价格变为：max(0,p-y)。即物品价格立减y元，但最多减到0.
小苯想知道，这件价值为p的物品最少可以花多少钱买到。
打卡题
int main() {
int p,x,y;
cin>>p>>x>>y;
int res = (x*p+99)/100 - y;
if(res<0) res=0;
cout<<res;
return 0;
}
2. 数组操作
小红拿到了一个数组，她可以进行最多一次操作：选择一个元素，使其加1.
小红希望操作结束后，数组所有元素乘积的末尾有尽可能多的0。你能帮帮她吗？
有点代码量，但还是简单
int main() {
int n;
cin>>n;
vector<int> nums(n);
for(int i=0;i<n;i++)
cin>>nums[i];
int res = 0;
vector<int> cnt0(n);
vector<int> cnt2(n);
vector<int> cnt5(n);
for(int i=0;i<n;i++){
int num = nums[i];
while(num){
int end = num%10;
if(end==0) cnt0[i]++;
else{
if(end==2) cnt2[i]++;
if(end==5) cnt5[i]++;
break;
}
num/=10;
}
}
int totalcnt0 = accumulate(cnt0.begin(),cnt0.end(),0);
int totalcnt2 = accumulate(cnt2.begin(),cnt2.end(),0);
int totalcnt5 = accumulate(cnt5.begin(),cnt5.end(),0);
res = totalcnt0 + min(totalcnt2,totalcnt5);
for(int i=0;i<n;i++){//尝试修改
int curcnt0 = totalcnt0-cnt0[i];
int curcnt2 = totalcnt2-cnt2[i];
int curcnt5 = totalcnt5-cnt5[i];
int num = nums[i]+1;
while(num){
int end = num%10;
if(end==0) curcnt0++;
else{
if(end==2) curcnt2++;
if(end==5) curcnt5++;
break;
}
num/=10;
}
res = max(res,curcnt0+min(curcnt2,curcnt5));
}
cout<<res;
return 0;
}
3. 小苯爬山
小苯来到了一座山脉，山脉中有n座山，每座山都有一个高度。
有些山之间有路径连接，例如如果a号山和b号山之间有路径，如果小苯想的话，他可以从a山走到b山，同样的，也可以从b山走到a山。
但小苯很懒，如果两座山之间的高度差大于一定的值k,他就不会走这条路（无论是上山还是下山）。
形式化的即：|ha-hb|>k的话，小苯便不会走这条路。现在他提出了q次询问，每次询问他都会给出一组(a,b,k)，
他想知道，如果他从a山出发，高度差大于k的路径他不走，能否找到一条路使得他能走到b山呢，请你帮帮他吧。
连通域标号