關于舉辦西安電子科技大學第十一屆“華為杯”大學生程序設計競賽的通知

附件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集合參加開幕式。

                                       西安電子科技大學

                                    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)                     //輸入不含空格的串