[cpp]伯乐在线编程挑战第 0 期 – 呼叫转移系统
题目:
描述
呼叫转移服务是一个把呼叫号码A转移到号码B的服务。举个例子:当你正在度假时,这样的系统非常有帮助。A君度假去了,那么,A君的工作电话可以通 过呼叫转移至B君。更进一步讲,当B君也正好在度假,还可以继续 通过呼叫转移到C君,依次类推。也就是说,当一个客户打电话到A君,通过呼叫转移系统,最 后转接到了C君。
本期的编程挑战是要实现一个和呼叫转移系统相关的逻辑。根据个人的度假时间安排和呼叫转移设置,返回呼叫转移的个数和“深度”。
输入
第一行给出一个整数N,代表从第二行开始有多少个度假安排。
每个度假安排为单独一行,其中包括4个数字:第一个数字是被叫人的4位数电话号码,第二个数字是呼叫转移至的4位数电话号码, 第三个数字是起始时间 ( 用天数计算),最后一个数字是度假时间的有效期(用天数计 算)。
最后一行是开始日期。
请注意:
1) 这里的时间日期是基于天数顺序。1代表第一天,2代表第二天,依次类推。这里没有月份和年这样的时间单位,统一用天数来作为度假的日期安排。(天数最高是32位无符号整数的最大值)
2) 输入的呼叫转移不会出现环路。如描述中所举例, A君转到B君,B君再转到C君。但C君不会转到A君。对于有环路的输入,检测并提示输入环路错误,这点不作要求。当然,如果你的程序可以检测这种环路,并提示错 误, 当然更好。
3)不能同时从一个号码转移到多个号码。如描述中所举例, A君转到B君,A君不能同时又转移到C君。
输出
基于开始度假的日期 (输入数据的最后一行), 你的程序必须打印输出2行信息。
1)当天设置了多少个呼叫转移
2)当天最长的呼叫转移是多长次 ( A君转到B君,B君再转到C君。这个是2次呼叫转移)
示例
(请注意:这个仅仅是示例数据,它们是为了方便大家理解题目而添加的,你的代码不能仅解析这5行示例数据)
1. 输入示例
1
2
3
4
5
|
3 0000 0001 1 3 0001 4964 2 1 4964 0005 2 3 2 |
2. 输出示例
1
2
|
第 2 天共有 3 个呼叫转移设置 第 2 天最长的呼叫转移是 3 次 |
//第 2 天为什么有 3 个呼叫转移?如果你没有看懂,这里解释一下: “ 0000 0001 1 3 ”
这个是3天有效,所以,第二天这个呼叫转移还有效。“0001 4964 2 1” 和 “4964 0005 2 3“
都是第二天设置的,有效期分别是 1和3天。所以,第 2 天共有 3 个呼叫转移设置。
分析:
同样懒得想最优算法了,直接暴力法解决之。
代码:
#include <iostream>
#include <fstream>
using namespace std; int main(){
fstream fin("bole0.txt");
int numbers=;
fin>>numbers;
int plan[numbers][];
//fromCall,toCall,fromDay,toDay的含义应该比较明显,就是数据文件每一行的每个数据
int fromCall,toCall,fromDay,toDay=;
for(int i=;i<numbers;i++){
fin>>fromCall>>toCall>>fromDay>>toDay;
plan[i][]=fromCall;
plan[i][]=toCall;
plan[i][]=fromDay;
plan[i][]=toDay;
//plan[i][4]表示这个转移的连接次数,默认为1,也即是它自己。
plan[i][]=;
}
int currentDay=;
fin>>currentDay;
int currentDayTransNumbers=;
for(int i=;i<numbers;i++){
//判断
if(plan[i][]<=currentDay && plan[i][]+plan[i][]>=currentDay)
currentDayTransNumbers++;
}
cout<<"第"<<currentDay<<"天共有"<<currentDayTransNumbers<<"个呼叫转移设置"<<endl;
bool flagForMergeChanged=false;
while(flagForMergeChanged==false){
for(int i=;i<numbers;i++){
for(int j=;j<numbers;j++){
//暴力方法对比
if(i!=j){
if(plan[i][]==plan[j][]){
plan[i][]=plan[j][];
plan[i][]++;
flagForMergeChanged=true;
if(plan[i][]==plan[])
//这时候出现了闭环!
cout<<"警告!闭环出现!"<<endl;
}
}
}
}
if(flagForMergeChanged==false){
break;
}
}
//找最长的呼叫转移
int longestCallTranDays=;
for(int i=;i<numbers;i++){
longestCallTranDays=(longestCallTranDays<plan[i][])?plan[i][]:longestCallTranDays;
}
cout<<"第"<<currentDay<<"天最长的呼叫转移是"<<longestCallTranDays<<"次"<<endl;
}
总结:
可能是第0期的原因,总体来说比较简单,写起来很快。另外,把闭环的检测也加上了。
看到有些选手确实写得很好,至少代码行数就很少,不过也有行数比我多好多的,哈哈。
挑战结束之后,我会将本期最受欢迎的代码贴在这里,大家可以讨论下。敬请期待~
欢迎您的讨论!
[cpp]伯乐在线编程挑战第 0 期 – 呼叫转移系统的更多相关文章
- Robotutor Scratch3.0 在线编程平台升级啦!
Robotutor推出的Scratch3.0在线编程平台受到很多编程老师和学员的喜爱,上一个版本我们提供了用户注册,找回密码,个人项目的在线保存和浏览,社区分享评论. 我们根据实际的教学需要,用户角色 ...
- Robotutor Scratch3.0 在线编程平台上线!
终于,Scratch3.0在线编程平台上线了,不容易阿! 欢迎试用 https://scratch.robotutor.cn 欢迎交流,WeChat ID: iamlinweidong
- Open XML SDK 在线编程黑客松
2015年2月10日-3月20日,开源社 成员 微软开放技术,GitCafe,极客学院联合举办" Open XML SDK 在线编程黑客松 ",为专注于开发提高生产力的应用及服务的 ...
- [转]微软联合CSDN英雄在线编程大赛
2014 新年将至,微软联合CSDN英雄会共同举办本次第三届在线编程大赛,题目详情如下: 有一个字符串"iinbinbing",截取不同位置的字符‘b’.‘i’.‘n’.‘g’组合 ...
- 网易云课堂_C++程序设计入门(上)_第6单元:丹枫虽老犹多态–继承与多态_第6单元作业【2】- 在线编程(难度:中)
第6单元作业[2]- 在线编程(难度:中) 查看帮助 返回 温馨提示: 1.本次作业属于Online Judge题目,提交后由系统即时判分. 2.学生可以在作业截止时间之前不限次数提交答案,系统 ...
- 网易云课堂_C++程序设计入门(上)_第5单元:万类霜天竞自由 – 对象和类的更多内容_第5单元作业【4】 - 在线编程(难度:难)
第5单元作业[4] - 在线编程(难度:难) 查看帮助 返回 温馨提示: 1.本次作业属于Online Judge题目,提交后由系统即时判分. 2.学生可以在作业截止时间之前不限次数提交答案,系 ...
- [ios-必看] 国人当自强:两岸三地在线编程学习网站大搜罗 [转]
http://blog.csdn.net/lyy_whg/article/details/17350923 说到国内的在线编程学习网站,很多人都是一脸茫然,即使是资深开发者也是如此.在许多人眼中,尽管 ...
- w3c编程挑战-初级脚本算法
之前偶然看到了w3c上的编程挑战题,就像拿来试试手,先做的是初级脚本算法,总体不难,如果有更好的方法,希望能一起交流! 1.翻转字符串 先把字符串转化成数组,再借助数组的reverse方法翻转数组顺序 ...
- 【伯乐在线】最值得阅读学习的 10 个 C 语言开源项目代码
原文出处: 平凡之路的博客 欢迎分享原创到伯乐头条 伯乐在线注:『阅读优秀代码是提高开发人员修为的一种捷径』http://t.cn/S4RGEz .之前@伯乐头条 曾发过一条微博:『C 语言进阶有 ...
随机推荐
- js点击更多显示更多内容效果
我写了一个简单的分段显示插件,用法很简单:1,把你要分面显示的内容的容器元素增加一个class=showMoreNChildren,并增加一个自定义属性pagesize="8" 这 ...
- 关于scala环境配置详解
首先从官网下载适合自身电脑配置的scala安装包.scala下载官网网址:http://www.scala-lang.org/download/ 同时scala还有自己集成好的IDE,例如eclips ...
- 剑指offer——已知二叉树的先序和中序排列,重构二叉树
这是剑指offer中关于二叉树重构的一道题.题目原型为: 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树.假设输入的前序遍历和中序遍历的结果中都不含重复的数字.例如输入前序遍历序列{1,2, ...
- 对web应用中单一入口模式的理解及php实现
在我们web应用的开发中,经常会听见或看见单一入口模式,在我开始学习tp框架的时候也不理解为什么要运用一个单一入口模式,只是会使用,最近自己在搞一个小东西的时候才明白为什么在web开发中要运用单一入口 ...
- PHP学习之数据库操作
PHP数据库操作: 一.连接数据库 mysql_connect() 例:$link=mysql_connent("localhost","root"," ...
- 常用Vxworks编程API
vxWorks编程API 一.官方的Program Guide 位于安装目录下:\docs\vxworks\guide\index.html 二.常用的库: #i nclude "taskL ...
- 面向对象程序设计-C++_课时13初始化列表
构造函数设置成员初值方法有两种:一种是在函数体内赋值,另一种是采用初始化列表的形式. 初始化列表BETTER 函数体内赋值 类名::类名(形参1,形参2,...形参n) { 数据成员1=形参1; 数据 ...
- drupal7中CKEditor开启上传图片功能
在drupal建站中,所见即所得编辑器提供了友好的界面.也提高开发效率,而CKEditor是一款非常不错的编辑器.定制性相当高,在这推荐给大家. CKEditor和其它模块(IMCE)搭配下在文字排版 ...
- Flash,EEPROM差别
flash是用来存储代码的,在执行过程中不能改:EEPROM是用来保存用户数据,执行过程中能够改变,比方一个时钟的闹铃时间初始化设定为12:00,后来在执行中改为6:00,这是保存在EEPROM里,不 ...
- Maven真——聚合和继承(于)
依赖管理 我们谈论继承一个dependencies因素,我们非常easy这个特性被认为是适用于accout-parent于. 子模块account-email和account-persist同一时候依 ...