问题A网络负载应急预案.pdfVIP

首都师范大学程序设计竞赛 正赛 正赛 正正赛赛 2012.11.25 2012.11.25 .1111..2255 A 问题 网络负载应急预案 A 问题 网络负载应急预案 AA 问问题题 网网络络负负载载应应急急预预案案 【问题描述】 同一时刻访问网络的人越多，访问速度就会下降。为了解决这 一问题，Ulm 城市开发出一种网络访问应急预案，在网络负载过 大时通过切断某些城市的网络访问来平衡网络负载，被断网城市 1 n Freburg 的选择由公平规则产生。德国的城市从 到 随机编号。 号码为1，Ulm 编号为2,Karlsruhe 为3，如此随机编号。任意选 择数字m，断网城市从1 开始，然后是每m 个城市，忽略已经断 网 的 城 市 。 如 ， n=17,m=5, 断 网 顺 序 为 [1,6,11,16,5,12,2,9,17,10,4,15,14,3,8,13,7]。请你帮Ulm 编写程序， Ulm n m 使得 是最后一个被断网的城市，给定一个 ，随机数 的选 2 取必须保证城市 最后被选中。你的任务是编写程序，读入城市 数目n，给出随机数m，保证最后被选中的城市为2 号城市Ulm。 【输入形式】 输入包括一行或多行，每一行包括一个整数n(3=n150)，代 表城市数目，输入结束标志为0。 【输出形式】 输出对于每一行输入，输出满足要求的m。 【输入样例】 3 4 5 6 7 8 9 10 11 12 0 1 【输出样例】 2 5 2 4 3 11 2 3 8 16 2 问题B 病毒传播 问题B 病毒传播 问问题题BB 病病毒毒传传播播 【问题描述】 kaka 同学最近喜欢上了“三国杀”，但是可恶的校园网网速总 是很慢让她总是掉线，这让kaka 同学很生气，后果很严重。kaka 同学决心摧毁NENU 的校园网以及在上面的所有电脑，于是在一 个月黑风高的夜晚，强大的Huj 同学编制了自己的病毒，决定将 其在学校网中传播以破坏别人的电脑。这些病毒会自行复制然后 将其传播到相邻的电脑中。当然两台电脑必须相连才能传播。 但不幸的是，学校内的网络设备参差不齐，病毒的传播需要耗 费很多时间。kaka 同学想找一个节点（某个人的电脑）并且要快 速传播这些病毒，以快速摧毁所有电脑，因此你要帮她个忙，帮 她找出一个节点以释放病毒使得让这个病毒充斥整个校园！为了 这个邪恶的目的！ 【输入形式】