停车场管理(TP-LINK 2010年校园招聘),要求尽可能减少使用空间
来源:互联网 发布:大学室友关系知乎 编辑:程序博客网 时间:2024/04/29 05:52
/*****转帖请注明 原创于华南理工 吴泳添*****/
- /*****转帖请注明 原创于华南理工 吴泳添*****/
- #include <iostream>
- #include <math.h>
- using namespace std;
- //使用4个字节的32位记录停车点00000000,00000000,00000000,00000000
- unsigned int N = 0;
- int i = 0;
- int countNum = 0;
- int initParking()
- {
- N = N^ (unsigned int)pow(2,i);
- i++;
- countNum++;
- return i;
- }
- bool recoverParking(int outNum)
- {
- i = outNum-1;
- if ( (N^ (unsigned int)pow(2,i) )>N )
- {
- return 0;
- }
- N = N^ (unsigned int)pow(2,i);
- countNum--;
- return 1;
- }
- int NumOfParking()
- {
- return countNum;
- }
- void main()
- {
- cout<<"停车场管理系统!"<<endl;
- for (;;)
- {
- int order;
- cout<<"--------------------------------------------------------------------"<<endl;
- cout<<"输入命令:(“1”为停车,“2”为出车,“3”为查看车数目,“4”为退出)"<<endl;
- cin>>order;
- if (order>4||order<1)
- {
- cout<<"输入错误,重新输入:"<<endl;
- continue;
- }
- if (order == 1&&(countNum >=32 || i>=32))
- {
- i=0;
- if(countNum>=32)cout<<"车辆停放已满!!"<<endl;
- continue;
- }
- if (order == 4)
- {
- break;
- }
- if (order == 1)
- {
- up: if ((N^ ((unsigned int)pow(2 ,i)))>N)
- {
- printf("有车辆停入,停车号:%d/n",initParking());
- // cout<<N<<endl;
- continue;
- }
- else
- if(i<31)
- {
- i++;
- goto up;
- }
- else
- {
- i = 0;
- goto up;
- }
- }
- if (order == 2)
- {
- int outNum;
- cout<<"输入开出的车辆号:"<<endl;
- cin>>outNum;
- if (recoverParking(outNum)&&outNum<=32)
- {
- printf("车辆开出成功,该停车号为:%d/n",outNum);
- continue;
- }
- cout<<"无此车辆号!!请重新输入!"<<endl;
- }
- if (order == 3)
- {
- printf("已经停放车辆数:%d/n",NumOfParking());
- continue;
- }
- }
- }
- /*****转帖请注明 原创于华南理工 吴泳添*****/
代码有待改善!!!!
- 停车场管理(TP-LINK 2010年校园招聘),要求尽可能减少使用空间
- 2014年3月10日TP-LINK春季校园招聘一面前端开发
- TP-LINK笔试题 2014校园招聘 武汉
- VMWARE 2013 校园招聘要求
- 循环右移,要求时间复杂度为O(n)且尽可能的少使用辅助空间
- 使用tp-link禁止下载
- 百度2010年校园招聘笔试题
- Thoughtworks 2010 校园招聘
- TP-LINK的远端WEB管理如何设置及如何使用?
- 使用app管理家庭路由器(TP-Link,水星,腾达等)
- 合理使用 inline来优化程序 尽可能减少临时对象 尽可能使用初始化列表
- 阿里校园招聘对java本科生的要求
- bat 2018自然语言处理校园招聘的要求
- 【数据结构】对一个数组按给定的下标排序,仅使用两两交换的方式,要求不能对数组进行扩容尽可能使用额外少的空间
- 停车场管理
- Tp-Link wr1043nd使用安全模式還原設定(適合Tp-Link系列)
- 斯凯网络浙大2010年校园招聘笔试试题
- 浙江大华浙大2010年校园招聘笔试试题
- 解压tar包工具UntarUtil(2)
- 解压tar包工具UntarUtil(3)
- 解压tar包工具UntarUtil(4)
- Charset 和 Encoding 的区别是什么?(UCWEB笔试)
- 超长字符整数的相加(UCWEB 2010校园招聘笔试)
- 停车场管理(TP-LINK 2010年校园招聘),要求尽可能减少使用空间
- ant+delphi脚本
- 【转帖】『程序员』 [Java]向学JAVA的新人透点绝密!
- 《想法》
- 一个小错误,消耗4小时
- 基于递归的插入排序
- 部分消息相应注解
- 中兴郑州办事处面试
- 试用期程序员应该了解的事儿——《程序员羊皮卷》连载(15)