月饼 (25).cpp 输出没写出来

本文介绍了一种通过计算不同种类月饼的单位库存价值来优化销售策略的算法。该算法读取月饼种类数量、市场需求量及每种月饼的库存量与总售价,并据此计算最优销售组合以最大化收益。
/*
75/18=4.16


72/15=4.8


45/10=4.5


N表示月饼的种类数、  正整数D表示市场最大需求量
给出N个正数表示每种月饼的库存量
N个正数表示每种月饼的总售价(以亿元为单位)。




*/
#include<iostream>
using namespace std;






int main()
{




int n,d;//             n种类            d需求
cin>>n>>d;





float *a=new float[n];           //a 库存 万吨
float *b=new float[n];     
float *c=new float[n];  //b 售价 亿元


for(int i=0;i<n;i++)
{
cin>>a[i];
}


for(int i=0;i<n;i++)
{
cin>>b[i];//亿元
}




//shuchu
cout<<"检查"<<endl;
for(int i=0;i<n;i++)
{
cout<<a[i]<<" ";
}
cout<<endl;
for(int i=0;i<n;i++)
{
cout<<b[i]<<" ";
}










for(int i=0;i<n;i++)
{
c[i]=b[i]/a[i];
}
cout<<"C"<<endl;
for(int i=0;i<n;i++)
{
cout<<c[i]<<" ";
}
cout<<endl;



int sum=0;
int max=0;
int flag;


int q=1;
do
{
for(int i=0;i<n;i++)
{
if(max<=c[i]) { max=c[i];flag=i;break;}
}


cout<<"跳出循环"<<endl;
if(a[flag]<=d){sum+=b[flag];d=d-a[flag];}
else{sum+=c[flag]*d;d=0;q=0;}

}while(q);


cout<<sum;
return 0;
}
机试算法题目汇总与题解享星蓝_starblue于 2024-10-07 11:12:04 发布阅读量2.3k 收藏 42点赞数 28CC 4.0 BY-SA版权文章标签: 算法 面试 c++本文章已经生成可运行项目,一键运行查看更多项目机试间2024年9月18日,线上双机位所有题目:内存限制:128MB  间限制:1.000S目录题目 A: 消消乐题目 B:月饼礼盒题目 C:最多格子题目 D:小天的密码本题目 E:MST和MST题目 A: 消消乐题目描述小天有一个字符串,他希望可以找出字符串中所有连续的(长度大于1的)'t',并将它们全部删除。输入多组输入,第一行包含一个整数T表示样本数。对于每个样例,输入一行仅包含小写字母的字符串。输出对于每个样例,输出一行表示处理之后的字符串。样例输入3axxtttxxxxtabcdefg运行本项目bash样例输出axxtxxxxtabcdefg运行本项目bash提示T≤100 字符串长度不超述10000,仅包含小写字母。样例保证输出结果不会为空。 题目 B:月饼礼盒题目描述十五的月亮十六圆,今天仍过中秋节。小天在组装月饼礼盒,月饼礼盒中包含大中小三种月饼,已知a个小月饼可以合成一个中月饼,b个中月饼可以合成一个大月饼。x个小月饼、y个中月饼、z个大月饼可以组成一个月饼礼盒。小明初始拥有i个小月饼、j个中月饼、k个大月饼,请问小天最多能组装多少个月饼礼盒。输入多组测试样例,第一行输入一个整数T表示样例个数。对于每一个样例,输入八个数字i j k x y z a b,含义如题面所示。输出对于每个样例,输出一个整数表示最多可以组成月饼礼盒的套数。样例输入10 10 10 1 1 1 2 220 20 10 1 1 1 2 2运行本项目bash样例输出1016运行本项目bash题目 C:最多格子题目描述有一个由字母构成的 n x m 的矩阵。从左上角出发,走过的字母不能再走,问最多能经过几个格子(包括最开始在的格子,走到不能走为止,只能上下左右四个方向走)。输入第一行输入两个整数 n,m ,表示矩阵的行数和列数。之后n行每行输入 m个大写字母,表示整个矩阵,0<n,m<1000。输出输出一个数字,表示答案。样例输入3 6HFDFFBAJHGDHDGAGEH运行本项目bash样例输出6运行本项目bash题目 D:小天的密码本题目描述小天制作了一个密码本用于更安全地传输数据,密码本中包含n个整数,编号为a1...an。每次解密小天将取出[as,at]中的所有恰好包含x个质因子的数字,并将它们取异或和,得到解密结果。现给出密码本包含的数字,同给出多个询问,请你帮助小天完成解密程序。输入第一行包含两个整数n,k表示密码本的长度,将要处理解密的数量。第二行包含n个整数,表示密码本的内容。接下来k行每行三个数,s t x,表示需要把[s,t]区间内的所有数字取出,并寻找恰好包含x个质因子的数字。输出对于每个询问,输出一个数字表示解密结果
09-08
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值