一道面试题目//C++

最新推荐文章于 2021-01-14 14:42:41 发布
最新推荐文章于 2021-01-14 14:42:41 发布
阅读量301 收藏
点赞数
分类专栏： 改了一下


//struct Material{  Quota{ struct Bill{是题目给出的结构体。
/*材料*/
struct Material{
    string code;
    string name;
    string spec;
    string vendor;
    string unit;
    double quantity;
    double cost; //这个是材料单价。。。取名这样。。。坑
    double cost_sum;
};

/*定额*/
struct Quota{
    string code;
    string name;
    string content;
    string unit;
    double quantity;
    double cost;
    double cost_sum;
    std::list<Material* > materials;
};


/*清单*/
struct Bill{
    string code;
    string name;
    string spec;
    string content;
    string unit;
    double quantity;
    double cost;
    double cost_sum;
    std::list<Quota* > quotas;
};




实现一种统计方法，汇总制定清单项目，std::list<Bill*>中各种材料的使用量，以及该材料被哪些额定所使用，并记录使用量

注：a.材料汇总时，编码.名称，规格型号，厂商，几辆单位，单价均相同时才被视为同一材料。

b.代码中加入有效注释


我只找了一个Bill，只是一个测试，没优化过，速度慢。

// 计价软价.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <vector>
#include <string>
#include <iostream>
#include <list>
#include <time.h>
using namespace std;

int serial = 0;
//struct Material{  Quota{ struct Bill{是题目给出的结构体。
/*材料*/
struct Material{
    string code;
    string name;
    string spec;
    string vendor;
    string unit;
    double quantity;
    double cost;
    double cost_sum;
};

/*定额*/
struct Quota{
    string code;
    string name;
    string content;
    string unit;
    double quantity;
    double cost;
    double cost_sum;
    std::list<Material* > materials;
};


/*清单*/
struct Bill{
    string code;
    string name;
    string spec;
    string content;
    string unit;
    double quantity;
    double cost;
    double cost_sum;
    std::list<Quota* > quotas;
};



struct Record
{
    Quota* qutoa;
    double cost;//题目要求的是统计用量，所以没统计cost——sum了
};

struct Summary{
    Material material;     //这个是记录是什么材料的

    std::vector<Record> record;     //这个是记录该材料对应的定额包含了该材料的使用量
};

void help();
void visit(int c);
void show(void(*vi)(int));
void porduceQuotaData(vector<Quota> &qt);
void produceMaterialData(vector<Material> &m);
void AddQuotaToBill(Bill &bl, vector<Quota>& qt);
void AddMaterialToQuota(vector<Quota>& qt, vector<Material>& mt);
void Summarise();
void Summarise(Bill &bl, std::vector<Summary> &Qt);
bool MatreialEqual(Material &a, Material &b);
//返回统计中含有的materia 序号
int AlreadHaveMaterial(std::vector<Summary> &Qt, Summary &q);
int AlreadHaveMaterial(std::vector<Summary> &Qt, Material &q);
bool QutaEqual(Quota *a, Quota &b);
int findQuto(std::vector<Summary> &summary, int ID, Quota &qt);
//返回材料是否相同0
bool MatreialEqual(Material &a, Material &b)
{
    if (
        a.code == b.code &&
        a.name == b.name &&
        a.spec == b.spec &&
        a.vendor == b.vendor&&
        a.unit == b.unit &&
        a.cost == b.cost)
        return true;
    return false;
}








void help()
{
    return;
}



void visit(int c)
{
    printf("%d\n", c);
}

void show(void(*vi)(int))
{
    vi(5);
}

void porduceQuotaData(vector<Quota> &qt)
{
    char s[64] = { 0 };
    _itoa_s(serial, s, 10);
    Quota q;
    q.code = (string)s;//为了测试方便，我只用了数字代替code
    q.name = "name";
    q.content = "else";
    q.unit = "true";
    q.quantity = 0;
    q.cost = 0;
    q.cost_sum = 0;
    qt.push_back(q);
    serial++;
}

void produceMaterialData(vector<Material> &m)
{
    Material mt;
    char code = rand() % 10; //ascii测试
    char str[2] = { '0' + code, 0 };
    /***********************该部分都相同材料才被视为同一材料************************************/
    mt.code = (string)str;    //为了测试方便，我只用了数字代替code
    mt.name = "name";
    mt.spec = "huge";
    mt.vendor = "manufactoryID";
    mt.unit = "Ton";
    mt.cost = 1 + rand() % 2;
    /***********************************************************/
    mt.quantity = rand() % 10;
    mt.cost_sum = mt.quantity*mt.cost;
    m.push_back(mt);
}

void AddQuotaToBill(Bill &bl, vector<Quota>& qt)
{
    for (int i = 0; i < qt.size(); i++)
    {
        bl.quotas.push_back(&qt[i]);
    }
};

void AddMaterialToQuota(vector<Quota>& qt, vector<Material>& mt)
{
    int id = qt.size();
    if (0 == id) return;
    for (int i = 0; i < mt.size(); i++)
    {
        qt[rand() % id].materials.push_back(&mt[i]);
    }
};

void Summarise(Bill &bl, std::vector<Summary> &Qt)
{

    //int Id = 0;
    for (std::list<Quota* >::iterator itc = bl.quotas.begin(); itc != bl.quotas.end(); itc++)
    {
        for (std::list<Material* >::iterator it = (*itc)->materials.begin(); it != (*itc)->materials.end(); it++)
        {
            bool flag = true;
            Summary q;
            q.material.code = (*it)->code;
            q.material.cost = (*it)->cost;
            q.material.cost_sum = (*it)->cost_sum;
            q.material.name = (*it)->name;
            q.material.quantity = (*it)->quantity;
            q.material.spec = (*it)->spec;
            q.material.unit = (*it)->unit;
            q.material.vendor = (*it)->vendor;
            Record rc;
            rc.cost = q.material.cost;
            rc.qutoa = *itc;
            int ret = AlreadHaveMaterial(Qt, q);
            if (-1 == ret)                                      //在汇总的表里没有查到材料的话，就新增加一个material
            {
                Qt.push_back(q);
                Qt[Qt.size() - 1].record.push_back(rc);
                //    Id = Qt.size() - 1; //
            }
            else
            {
                Qt[ret].material.quantity += q.material.quantity;  //汇总表里有这个的话，就累计
                Qt[ret].material.cost_sum += q.material.cost_sum;
                //Qt[ret].material.cost += q.material.cost;      //单价无法累加
                int rett = findQuto(Qt, ret, *rc.qutoa); //如果在该material里的记录查到已经包含了额定的话就想该额定追加数值,返回值是该序列号，否则就添加一个额定
                if (-1 == rett)
                {
                    Qt[ret].record.push_back(rc);
                }
                else
                {
                    Qt[ret].record[rett].cost += rc.cost;
                }
            }

        }


    }

    return;
}


bool QutaEqual(Quota *a, Quota &b)
{
    if (
        a->code == b.code &&
        a->content == b.content &&
        a->name == b.name &&
        a->unit == b.unit)
        return true;
    return false;

}

int findQuto(std::vector<Summary> &summary, int ID, Quota &qt)
{
    for (int i = 0; i < summary[ID].record.size(); i++)
    {
        if (QutaEqual(summary[ID].record[i].qutoa, qt))
            return i;
    }
    return -1;
}



int AlreadHaveMaterial(std::vector<Summary> &Qt, Summary &q)
{
    for (int i = 0; i < Qt.size(); i++)
    {
        if (MatreialEqual(Qt[i].material, q.material))
            return i;
    }
    return -1;

}

int AlreadHaveMaterial(std::vector<Summary> &Qt, Material &q)
{
    for (int i = 0; i < Qt.size(); i++)
    {
        if (MatreialEqual(Qt[i].material, q))
            return i;
    }
    return -1;

}

int main(int argc, char* argv[])
{
    srand((unsigned int)time(NULL));    //生成随机种子，目的是获取随机的列表信息，保证测试正确性
    Bill bill;                             //生成一份清单                
    vector<Quota> qt;                    //生成一份向量额定表    
    vector<Material> mt;                //生成一份向量物料表
    std::vector<Summary> QuantityUsed; //各种材料的使用量,编码，名称，规格型号，厂商，计量单位，单价相同的时候才会统计一起

    for (int i = 0; i < 50; i++)produceMaterialData(mt);    //向向量表里追加生成的表
    for (int i = 0; i < 5; i++)porduceQuotaData(qt);    //向向量表里追加生成的表

    //把quota列表加入到bill
    AddQuotaToBill(bill, qt);
    //把material列表加入到quota里,因为qutoa不是一个，所以模拟的时候要随机加入
    AddMaterialToQuota(qt, mt);

    Summarise(bill, QuantityUsed);

    for (std::list<Quota* >::iterator itc = bill.quotas.begin(); itc != bill.quotas.end(); itc++)
    {
        cout << "额定表：" << (*itc)->code << endl;
        for (std::list<Material* >::iterator it = (*itc)->materials.begin(); it != (*itc)->materials.end(); it++)
        {
            std::cout << "材料编号：" << (*it)->code << "单价" << (*it)->cost << " ";
        }
        cout << endl;
    }

    cout << "统计结果" << endl;

    for (int i = 0; i < QuantityUsed.size(); i++)
    {
        cout << "材料 code:" << QuantityUsed[i].material.code << " ";
        cout << "name:" << QuantityUsed[i].material.name << " ";
        cout << "spec:" << QuantityUsed[i].material.spec << " ";
        cout << "vendor:" << QuantityUsed[i].material.vendor << " ";
        cout << "单价:" << QuantityUsed[i].material.cost << " " << endl;

        for (std::vector<Record>::iterator itc = QuantityUsed[i].record.begin(); itc != QuantityUsed[i].record.end(); itc++)
        {
            cout << "额定表:" << (itc->qutoa)->code << " 用量为：" << (itc->cost) << endl;
        }
    }

    system("pause");

    return 0;
}

sk_U238
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
ERP工程师面试题ERP工程师面试题
04-02
ERP工程师面试题ERP工程师面试题ERP工程师面试题ERP工程师面试题
Java开发erp系统，高级面试题+解析
fanzhang_vip0723的博客
07-27 2845
高频问题 1.上一家公司，你为什么会离职？ 公司很好，但是公司调整了业务，接下来的发展路线和自己的目标不一致，所以要换工作 工作太清闲，学不到知识，我不怕累，就是想多锻炼自己，想找具有挑战力工作 公司的管理制度不也是很完善，没有晋升机会，我比较想进步，找一个更好的平台 我想去优秀的公司，让自己变得更好 2.为什么来我们这里？ 对原单位充满感恩，这是我人生中非常重要的经历，我认同原单位领导和文化 两份工作的本质是一致的，行业和工作性质都有紧密联系 选择一份新的工作不代表背叛过去，发扬原公司魅力，同时为了
02-ERP面试题.doc
08-10
02-ERP面试题.doc
一道汇总题目，貌似是一ERP公司的面试题？
github_35804767的博客
08-06 1423
我只找了一个Bill，只是一个测试，没优化过，速度慢。 #include "stdafx.h" #include  #include  #include  #include  #include  using namespace std; int serial = 0; //struct Material{  Quota{ struct Bill{是题目给出的结构体。
erp实施 数据库面试题_erp实施顾问笔试题有什么_erp实施顾问笔试题
weixin_36298146的博客
01-14 1566
ERP实施顾问是指从事ERP软件安装、维护、咨询、培训的相关从业人员。一般来说ERP咨询顾问有两条职场发展路线，一是专家顾问型，二是企业管理者型。下面就由小编为大家介绍一下erp实施顾问笔试题的文章，欢迎阅读。erp实施顾问笔试题篇11:已知事务T1的封锁序列为：LOCK S(A)…LOCK S(B)…LOCK X(C) …UNLOCK(B) …UNLOCK (A) …UNLOCK (C)事务T2...
C/C++面试题目及解答.doc
05-12
用C/C＋＋语言写一函数完成该算法，给出复杂度 <br>6.对序列1、1、2、3、5、8、13。。。。 是Fab..数列 2、3、5、13...是Fab..质数数列，因为他们与自己前面的Fab...数列都互质 给出k，返回第k小的...
VC++面试题
09-21
VC++面试题 请认真做好每一道题，举一反三即可不再为面试担忧，最全程序员面试宝典。
最新爱立信c++笔试题目
10-15
这是一道爱立信在笔试时考到的一个c++题目，比较典型，与大家分享。
C++用两个栈实现一个队列（面试官的小结）
12-31
两年前从网上看到一道面试题：用两个栈（Stack）实现一个队列（Queue）。觉得不错，就经常拿来面试，几年下来，做此题的应该有几十人了。通过对面试者的表现和反应，有一些统计和感受，在此做个小结。 用C++描述，...
c++ 如何合并两个有序链表
12-17
这是一道求职面试时经常要求手写或者机试的经典题目。 已知两个链表head1和head2各自有序，请把它们合并成一个链表依然有序。结果链表要包含head1和head2的所有节点，即使节点值相同。 注意：不能开辟新空间来存储...
ERP系统面试题汇总
05-03
erp系统管理员考试习题
06-09
笔试（erp系统管理员）题目 求解 偶乃一应届毕业生，上星期在网上见到一不错的公司招oracle数据库管理，于是屁颠屁颠跑到那公司，骗过门卫和保安，咨询了搞卫生的阿姨后，见到了人力资源部主管，话都没说上两句，给偶一道题目（erp系统管理员），结果没几个会做的。其实我自己也挺想往erp方向发展，所以打算下个星期再去。 请各位大虾们帮帮忙忙，提点提点。（我在论坛上查了些，资料，还是有好多不会的。） 1。列出 erp供应商及erp产品的名称，版本？ （erp供应商是不是：racle erp在咱国内的用户比如，华菱、湘钢、衡钢、承 钢、济钢等等。名称和版本呢？） 2。名词解释 erp,crm,hr,oa,srm,pdm （我只查到了erp，crm,hr的解释，其他的查不到） 3。用一句话说明 bom，采购计划，生产订单，销售订单，物料清单 （查不到 ） 4。写sql语句。 ‘存货档案’(表一)： 存货编码(c)，存货名称(c)，存货规格(c)，存货类别(c) ‘发货单’（表二）：存货编码(c)，数量(n)，单价(n) 用sql写出 A：存货类别为'办公用品'，发货金额在1000元以下的所有发货单 B: 按存货名称汇总发货单的发货金额 （此题会做一点点，但是写得不全，还得请大家指导） 5 写出erp系统对'销售发货单'，‘销售普通发票’生成的会计分录 （完全摸不着头脑）
ERP面试题目
04-01
对于要面试ERP职位的求职来说，知己知彼才能百战百胜
\ERP\ERP面试题\ERP\ERP面试题
07-16
\ERP\ERP面试题\ERP\ERP面试题\ERP\ERP面试题\ERP\ERP面试题\ERP\ERP面试题\ERP\ERP面试题\ERP\ERP面试题\ERP\ERP面试题\ERP\ERP面试题\ERP\ERP面试题
SAP（ERP开发公司）笔试题资料
03-20
SAP是最大的ERP开发公司，此为该公司的一部分笔试题目，和大家一起分享。
基于百度地图实现的定位功能.zip
04-19
android 源码学习. 资料部分来源于合法的互联网渠道收集和整理，供大家学习参考与交流。本人不对所涉及的版权问题或内容负法律责任。如有侵权，请通知本人删除。感谢CSDN官方提供大家交流的平台
加载本地图片，绝对不会出现OOM.zip
04-19
android 源码学习. 资料部分来源于合法的互联网渠道收集和整理，供大家学习参考与交流。本人不对所涉及的版权问题或内容负法律责任。如有侵权，请通知本人删除。感谢CSDN官方提供大家交流的平台
2015年中国移动电子竞技游戏发展趋势报告(1).zip
04-19
2015年中国移动电子竞技游戏发展趋势报告(1).zip
CKplayer-v6.8.zip
最新发布
04-19
ckplayer是一款在网页上播放视频的免费的播放器，功能强大，体积小巧，跨平台，使用起来随心所欲。 CKplayer播放器主要以adobe的flash（所使用的版本是CS5）平台开发，所以在支持flash插件的平台和浏览器上都可以使用，而无需下载其它插件，如果你需要修改完整版里提供的相关的flash源文件，请使用adobe的flash cs5以上版本打开源文件修改。 ckplayer同时也支持
程序员面试宝典c/c++
08-18
《程序员面试宝典C/C++》是一本非常有价值的面试辅导书籍，主要针对C/C++程序员面试的内容进行了系统总结和整理。 首先，这本书的内容涵盖了面试过程中相关的基础知识、算法与数据结构、系统设计与开发、网络编程、...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值