关于举办威尼斯9499登录入口第十一届“华为杯”大学生程序设计竞赛的通知

附件1

1.本次竞赛由于受竞赛场地限制，现场赛规模保持在430人左右，其中，350个参赛指标由各学院择优推荐，其余80个指标通过网络预选赛分配。以学院学生人数和专业为依据，现将各学院参赛人数限定如下；网络预选赛详情请关注ACM基地OJ：http://acm.xidian.edu.cn。

2.为保证本次比赛顺利进行，各学院需设领队一名。

3.请各学院领队于5月8日前将报名表电子版发送至竞赛报名邮箱：kyfu@xidian.edu.cn；联系人：付凯元 电话：88202427；

4. 比赛地点：新校区E楼III区204、207、208。

比赛时间：5月19日上午9:30---10:00为开幕式，10:00-11:00为热身赛，供各位选手熟悉环境； 5月19日下午13:30---16:30为正式比赛。

请各学院领队负责组织本学院参赛选手于5月19日上午9：20准时到行政楼206集合参加开幕式。

                                       威尼斯9499登录入口

                                    ACM程序设计竞赛组委会

                                        2013年4月26日

附件2

学院：        领队姓名：           联系电话：

 

 

附件3

本规则只适用于本次大赛，考虑到西电科大实际情况，以不违反ACM/ICPC基本精神和规则为准则。具体说明如下：

1.为了便于选拔，本次竞赛采用单人赛形式。

2.题目采用中文描述，共6～8题，有输入示例和输出示例，平均难度小于正式区域赛和总决赛赛题。

3.环境：计算机基础教学实验中心机房，C/C++/Java语言，Microsoft Visual C++ 6.0/Dev-Cpp/JDK1.x

4.解题：要求程序能对标准输入的测试数据给出正确的输出，格式正确。注意：裁判方的测试数据通常多于题目中给出的示例数据，但数据格式相同。

5.比赛：每人使用一台计算机，竞赛时间为3个小时。

6.评判：每道题目的运行时间最长不能超过1分钟，否则会因超时而被判定为“运行超时”。每道题目提交都将在3~10分钟内被评判，反馈结果分以下几种：正确（Yes）、结果错（No - Wrong Answer）、编译错（No – Compilation Error）、运行时出错（No – Run-time Error）、运行超时（No – Time-Limit Exceeded）等。

7.资料限制：允许携带各种语言、算法方面的书籍、英汉字典、程序清单等所有文字、书本材料，但不允许带软盘、U盘、光盘，以及文曲星等电子类工具；也不允许携带手机、传呼机等无线通讯工具。

8.排名规则：按做出题目的数量和用时排名，具体如下：

l    做出题目多的个人排名在前；

l    做出题目数量相同时，罚时（也称总用时）少者排名在前；

l    罚时计算方法为：若某选手最终做对了N道题，但这N道题的提交一共被判定为不正确的提交次数为k次，则此选手解答题目的总用时为：

         所有做对题目用时之和＋20*k（分钟）

   注：（1）每道题目用时规定为由比赛开始到第一次提交正确所用的时间。

      （2）最终没有被评判正确的解答不计算时间。

9.纪律要求：比赛期间选手有问题请举手示意，轻声向工作人员询问；一律不允许随意浏览网络，访问其他选手的计算机。如被发现有违例行为，组委会有权取消其参赛资格。

附件4

Time Limit : 1000ms

 

zyf最喜欢的数字是1！所以他经常会使用一些手段，把一些非1的数字变成1，并为此得意不已。他会且仅会的两种手段是：

1.把某个数m除以某个质数p——当然p必须能整除这个数，即m=m/p

2.把某个数m减1，即m=m-1

有一天他突发奇想，想把[a,b]区间中所有的数一个一个地变成1，这是一个巨大的无聊的工程，所以他想知道他最少得花多少操作才能达到目的。

 

输入包含多组数据（1000组数据），EOF结束。

每组数据为两个整数a和b（0<a<=b<=100000），意义如题意描述。

 

对于每组数据，在一行上输出一个整数，表示最少操作数。

 

2 3

3 5

11 12

 

2

4

3

 

 

提示：C（C++）程序中以EOF结尾的数据输入方式：

while(scanf("%d%d",&a,&b)!=EOF)          //输入整数

while(scanf("%s",str)!=EOF)                     //输入不含空格的串