模考时间:2018年12月
希望这篇博客能够帮助到大家。
题目简单分析:
A
任务描述
在湘大xx奶茶店夏天推出了新的饮料价格为5元。
很多学生都要买饮料,每个学生一次只买一个。
然后给你人民币5元、10元或20元。
之后你给每个买了饮料的学生找零。
最初你这里没有钱(当第一个学生拿10元给你你就没办法找零钱)。
如果你能成功找零,返回true,否则返回false。
样例
输入:
5 5 5 10 20
输出:
true
思路:
温暖的签到题。
按照输入直接模拟收银过程便可。
记录一下手中当前有多少张5元,多少张10元便可。
①:收到5元。直接记录便可,因为不需要找零。
②:收到10元。由于要找零5元,那么看手中是否有5元的,然后相应的减一和加一便可。
③:收到20元。找零15元,可以找10+5,也可以5+5+5,但是我们通过生活经历可以知道一定要把整钱找出去,零钱留在手里最好,所以先判断有没有10+5,再判断有没有5+5+5。
#include <bits/stdc++.h>
using namespace std;
int main(){
int cnt5=0,cnt10=0,cnt20=0;
int ans=1;
int a;
while(scanf("%d",&a)!=EOF){
if(a==5){
cnt5++;
}
else if(a==10){
if(!cnt5)ans=0;
else{
cnt5--;
cnt10++;
}
}
else{
if(cnt10&&cnt5){
cnt10--;cnt5--;
cnt20++;
}
else if(cnt5>=3){
cnt5-=3;
}
else{
ans=0;
}
}
}
if(ans)printf("true");
else printf("false");
return 0;
}
B
任务描述
工地有n块砖头需要搬运,但由于重量限制,每次只能搬1块或者2块,你能帮工地计算下能有多少种不同的搬运方法吗?
样例
比如n=3,1+1+1=1+2=2+1=3&#x