湘潭大学2018年软件工程程序设计实践第二次模拟考试题解

这个博客不再更新，新博客地址请戳

模考时间：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