今天继续处理牛客上的题来着
也没有过多学习
所以就发一道坑私人的题
信我的 千万别做
我在vs运行都对
到上面就不对
那倒题的标准答案没有一个是对的
下面把这个坑死人的题发上来
题目描述
1 总体说明
考生需要模拟实现一个简单的自动售货系统，实现投币、购买商品、退币、查询库存商品及存钱盒信息的功能。
系统初始化时自动售货机中商品为6种商品,商品的单价参见1.1规格说明，存钱盒内放置1元、2元、5元、10元钱币，商品数量和钱币张数通过初始化命令设置，参见2.1 系统初始化。
1.1规格说明
- 商品:每种商品包含商品名称、单价、数量三种属性，其中商品名不重复。考生不能修改商品名称和单价，初始化命令设置商品数量。这些信息在考试框架中进行定义，考生在实现功能代码时可直接使用。
商品 名称
单价
数量
A1 2 X
A2 3 X
A3 4 X
A4 5 X
A5 8 X
A6 6 X - 存钱盒信息：钱币面额、张数两种属性。初始化命令设置各种面额钱币张数。这些信息在考试框架中进行定义，考生在实现功能代码时可直接使用。
钱币面额
张数
10元
X
5元
X
2元 X
1元 X - 退币原则 ：
- 根据系统存钱盒内钱币的 信息 ，按钱币总张数最少的原则进行退币。
- 如果因零钱不足导致不能退币，则尽最大可能退币，以减少用户损失。
例如：假设存钱盒内只有4张2元，无其它面额钱币。如果需要退币7元，系统因零钱不足无法退币，则继续尝试退币6元，最终系统成功退币3张2元,用户损失1元钱币。
- 投币操作说明：每次投币成功，投入的钱币面额累加到投币余额；同时，本次投入的钱币放入存钱盒中，存钱盒相应面额钱币增加。
- 投币余额：指当前自动售货机中用户剩余的可购买商品的钱币总额；例如：投入2元面额的钱币，投币余额增加2元；购买一件价格2元的商品，投币余额减少2元；
- 投币余额约束：投币余额不能超过10元。
- 退币操作说明：退币操作需要遵守 退币原则 ；退币成功后，投币余额清零，同时扣除存钱盒相应的金额。
- 购买商品操作说明：一次仅允许购买一件商品；购买商品成功后，自动售货机中对应商品数量减1，投币余额扣除本次购买商品的价格。
2 操作说明
命令字与第一个参数间使用一个空格分隔，多条命令采用分号隔开。考试系统会对输入命令格式进行处理，考生不需要关注输入命令格式的合法性，只需要实现命令处理函数。
2.1 系统初始化
命令格式：
r A1 数量 -A2 数量 -A3 数量 -A4 数量 -A5 数量 -A6 数量 1 元张数 -2 元张数 -5 元张数 -10 元张数
参数名称
参数说明
类型
取值范围
A1数量
商品A1数量
整数
[0,10]
A2数量
商品A2数量
整数
[0,10]
A3数量
商品A3数量
整数
[0,10]
A4数量
商品A4数量
整数
[0,10]
A5数量
商品A5数量
整数
[0,10]
A6数量
商品A6数量
整数
[0,10]
1元张数
面额1元钱币张数
整数
[0,10]
2元张数
面额2元钱币张数
整数
[0,10]
5元张数
面额5元钱币张数
整数
[0,10]
10元张数
面额10元钱币张数
整数
[0,10]
商品和各种面额钱币取值范围只是作为初始化命令的限制，其它场景下不限制取值范围；考试框架已经实现取值范围的检查，考生不需要关注。
功能说明：设置自动售货机中商品数量和存钱盒各种面额的钱币张数；
约束说明：系统在任意阶段均可执行r初始化系统；考生不需要关注参数的合法性，不需要关注增加或缺少参数的场景；
输出说明：输出操作成功提示（执行完r命令后系统会自动输出操作结果，考生不需要再次调用输出函数），例：
命令 输出 含义
r 6-5-4-3-2-1 4-3-2-1; S001:Initialization is successful 初始化成功
2.2 投币
命令格式：p 钱币面额
功能说明：
（1） 如果投入非1元、2元、5元、10元的钱币面额（钱币面额不考虑负数、字符等非正整数的情况），输出“E002:Denomination error”；
（2） 如果存钱盒中1元和2元面额钱币总额小于本次投入的钱币面额，输出“E003:Change is not enough, pay fail”，但投入1元和2元面额钱币不受此限制。
（3） 如果自动售货机中商品全部销售完毕，投币失败。输出“E005:All the goods sold out”；
（4） 如果投币成功，输出“S002:Pay success,balance=X”；
约束说明：
（1） 系统在任意阶段都可以投币；
（2） 一次投币只能投一张钱币；
（3） 同等条件下，错误码的优先级：E002 > E003 > E005；
输出说明：如果投币成功，输出“S002:Pay success,balance=X”。
例：
命令
输出
p 10;
S002:Pay success,balance=10
2.3 购买商品
命令格式：b 商品名称
功能说明：
（1） 如果购买的商品不在商品列表中，输出“E006:Goods does not exist”；
（2） 如果所购买的商品的数量为0，输出“E007:The goods sold out”；
（3） 如果投币余额小于待购买商品价格，输出“E008:Lack of balance”；
（4） 如果购买成功，输出“S003:Buy success,balance=X”；
约束说明：
（1） 一次购买操作仅能购买一件商品，可以多次购买；
（2） 同等条件下，错误码的优先级：E006 > E007 > E008；
输出说明：
如果购买成功，输出“S003:Buy success,balance=X”。
例:
命令
输出
b A1;
S003:Buy success,balance=8
2.4 退币
命令格式：c
功能说明：
（1） 如果投币余额等于0的情况下，输出“E009:Work failure”；
（2） 如果投币余额大于0的情况下，按照 退币原则 进行“找零”，输出退币信息；
约束说明：
（1） 系统在任意阶段都可以退币；
（2） 退币方式必须按照 退币原则 进行退币；
输出说明：如果退币成功，按照 退币原则 输出退币信息。
例，退5元钱币:
命令
输出
c;
1 yuan coin number=0
2 yuan coin number=0
5 yuan coin number=1
10 yuan coin number=0
2.5 查询
命令格式：q 查询类别
功能说明：
（1） 查询自动售货机中商品信息，包含商品名称、单价、数量。 根据商品数量从大到小进行排序；商品数量相同时，按照商品名称的先后顺序进行排序 。
例如：A1的商品名称先于A2的商品名称，A2的商品名称先于A3的商品名称。
（2） 查询存钱盒信息，包含各种面额钱币的张数；
（3） 查询类别如下表所示:
查询类别
查询内容
0
查询商品信息
1 查询存钱盒信息
如果“查询类别”参数错误，输出“E010:Parameter error”。“查询类别”参数错误时，不进行下面的处理；
输出说明：
“查询类别”为0时，输出自动售货机中所有商品信息（商品名称单价数量）例：
命令
输出
q 0;
A1 2 6
A2 3 5
A3 4 4
A4 5 3
A5 8 2
A6 6 0
“查询类别”为1时，输出存钱盒信息（各种面额钱币的张数），格式固定。例：
命令
输出
q 1;
1 yuan coin number=4
2 yuan coin number=3
5 yuan coin number=2
10 yuan coin number=1
输入描述:
依照说明中的命令码格式输入命令。
输出描述:
输出执行结果
原题链接：https://www.nowcoder.com/practice/cd82dc8a4727404ca5d32fcb487c50bf?tpId=37&&tqId=21321&rp=1&ru=/ta/huawei&qru=/ta/huawei/question-ranking
我的答案：
大家可以参考
#include <iostream>
#include <string>
#include <cctype>
using namespace std;
int A_num[]={0,0,0,0,0,0,0};
int A_price[]={0,2,3,4,5,8,6};
int M_num[]={0,0,0,0};
int M[]={1,2,5,10};
int pay=0;
void process(string str,int pos);
int main()
{
int i,k,tmp,len;
string str;
while (getline(cin,str)){
cout<<"S001:Initialization is successful"<<endl;
tmp=0;
k=1;
for(i=2;str[i]!=' ';i++){
if(str[i]=='-'){
A_num[k++]=tmp;tmp=0;
}else if(isdigit(str[i])){
tmp=tmp*10+str[i]-'0';
}
}
A_num[k]=tmp;
len=i;
k=0;
tmp=0;
for(i=len;str[i]!=';';i++){
if(str[i]=='-'){
M_num[k++]=tmp;tmp=0;
}else if(isdigit(str[i])){
tmp=tmp*10+str[i]-'0';
}
}
M_num[k]=tmp;
pay=0;
for(i=13;i<str.size();i++){
if((i+1)<str.size()&&str[i]==';'){
process(str,i+1);
}
}
}
return 0;
}
void process(string str,int pos){
int i,tmp=0;
switch(str[pos]){
case 'p'://付钱
for(i=pos+2;str[i]!=';';i++)
{
tmp=tmp*10+str[i]-'0';
}
if(tmp!=1&&tmp!=2&&tmp!=5&&tmp!=10){
cout<<"E002:Denomination error"<<endl;
}else{
if(tmp>2&&(M_num[0]+2*M_num[1])<tmp){
cout<<"E003:Change is not enough, pay fail"<<endl;
}else if(tmp>10){
cout<<"E004:Pay the balance is beyond the scope biggest"<<endl;
}else if(M_num[3]==0&&M_num[2]==0&&M_num[1]==0&&M_num[0]==0){
cout<<"E005:All the goods sold out"<<endl;
}else{
pay+=tmp;
switch(tmp){
case 1:M_num[0]++;cout<<"S002:Pay success,balance="<<pay<<endl;
break;
case 2:M_num[1]++;cout<<"S002:Pay success,balance="<<pay<<endl;
break;
case 5:M_num[2]++;cout<<"S002:Pay success,balance="<<pay<<endl;
break;
case 10:M_num[3]++;cout<<"S002:Pay success,balance="<<pay<<endl;
break;
default:
break;
}
}
}
break;
case 'q'://查询
tmp=str[pos+2]-'0';
if(tmp==0){
for(i=1;i<=6;i++){
cout<<"A"<<i<<" "<<A_price[i]<<" "<<A_num[i]<<endl;
}
}else if(tmp==1){
for(i=0;i<4;i++){
cout<<M[i]<<" yuan coin number="<<M_num[i]<<endl;
}
}else{
cout<<"E010:Parameter error";
}
break;
case 'b'://买商品
tmp=str[pos+3]-'0';
if(tmp>=1&&tmp<=6){
if(A_num[tmp]==0){
cout<<"E007:The goods sold out"<<endl;
}else if(pay<A_price[tmp]){
cout<<"E008:Lack of balance"<<endl;
}else{
pay-=A_price[tmp];cout<<"S003:Buy success,balance="<<pay<<endl;A_num[tmp]--;
}
}else{
cout<<"E006:Goods does not exist"<<endl;
}
break;
case 'c'://找钱退币
if(pay==0){
cout<<"E009:Work failure";
}else{
int cnt[4]={0,0,0,0};
while((pay-10)>=0&&M_num[3]>0){
pay-=10;M_num[3]--;cnt[3]++;
}
while((pay-5)>=0&&M_num[2]>0){
pay-=5;M_num[2]--;cnt[2]++;
}
while((pay-2)>=0&&M_num[1]>0){
pay-=2;M_num[1]--;cnt[1]++;
}
while((pay-1)>=0&&M_num[0]>0){
pay-=1;M_num[0]--;cnt[0]++;
}
for(i=0;i<4;i++){
cout<<M[i]<<" yuan coin number="<<cnt[i]<<endl;
}
pay=0;
}
break;
default:
break;
}
}
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
