原创 11.12acm培訓題 Problem B: 字符串的解密

Description 行神爲了躲避女朋友的信息審查曾經使用過一種很簡單的密碼。對於明文中的每個字符,將它用它字母表中後5位對應的字符來代替,這樣就得到了密文。比如字符A用F來代替。如下是密文和明文中字符的對應關係。密文A B C D

原创 11.10 作業 Problem C: 計算a-b之間特定數值之和

Description 求整數a~b之間,含有某個特定數字k的數值之和sum。假定a、b、k都是整數,且a<=b,0<=k<10。b-a<100000,sum在int類型的表示範圍之內。 Input 輸入爲多行。第一行M表示有M組

原创 11.12 acm培訓 Problem C: 圖像旋轉翻轉變換

Description 給定m行n列的圖像各像素點灰度值,對其依次進行一系列操作後,求最終圖像。 其中,可能的操作及對應字符有如下四種: A:順時針旋轉90度; B:逆時針旋轉90度; C:左右翻轉; D:上下翻轉。 Input 多

原创 11.10作業 Problem B: 說好的點呢

Description 兩點確定一條直線,判斷一條直線與一個圓的位置關係。 Input 輸入中前兩行每行描述一個點的座標(x,y),x,y均爲實數。 第三行包含三個實數,即圓心座標和圓的半徑R>0。 Output 輸出包

原创 11.10 作業 Problem H: 能被3整除嗎?

Description 衆所周知,一個正整數N能夠被3整除當且僅當N的各位數字之和能夠被3整除。如123的各位數字之和是6,而6%3=0,所以123能夠被3整除。現在有若干個正整數,需要編程來判斷這些數是否能被3整除。 Input

原创 11.03 作業 Problem A: 百錢買百雞問題

Description “百錢買百雞”是我國著名的古代數學問題,中國古代數學家張丘建在他的《算經》中提出了這樣一個問題:雞翁一,值錢五,雞母一,值錢三,雞雛三,值錢一,百錢買百雞,問翁、母、雛各幾何? 你的任務是求解下面這個問題。問題是

原创 11.12 acm培訓題Problem F: 查找單詞

Description 一般的文本編輯器都有查找單詞的功能,該功能可以快速定位特定單詞在文章中的位置,有的還能統計出特定單詞在文章中出現的次數。 現在,請你編程實現這一功能,具體要求是:給定一個單詞,請你輸出它在給定的文章中出現的次數和

原创 11.12acm培訓2 Problem E: 字符串的判斷

Description 判斷兩個由大小寫字母和空格組成的字符串在忽略大小寫,且忽略空格後是否相等。 Input 多組輸入,至EOF結束。 每組兩行,每行包含一個字符串。字符串長度不超過500 Output 若兩個字符串相等,輸出

原创 11.17 作業 Problem C: Sequence Problem (II) : Array Practice

Description 整數序列是一串按特定順序排列的整數,整數序列的長度是序列中整數的個數,不可定義長度爲負數的整數序列。 兩整數序列A、B的和定義爲一個新的整數序列C,序列C的長度是A、B兩者中較長的一個,序列C的每個位置上的整數都

原创 11.17 作業 Problem E: The 3n + 1 problem

Description 計算機科學中的問題往往被歸納爲某一類問題(如NP問題,無法解決問題,遞歸等)。在這道問題中你將分析一種算法,它對所有可能的輸入結果是未知的。 考慮以下算法:    1. 輸入n    2. 輸出n    3.

原创 作業 11.17 Problem D: Sequence Problem (III) : Array Practice

Description 整數序列是一串按特定順序排列的整數,整數序列的長度是序列中整數的個數,不可定義長度爲負數的整數序列。 兩整數序列A、B的和定義爲一個新的整數序列C,序列C的長度是A、B兩者中較長的一個,序列C的每個位置上的整數都

原创 11.17 作業 Problem B: Sequence Problem : Array Practice

Description 整數序列是一串按特定順序排列的整數,整數序列的長度是序列中整數的個數,不可定義長度爲負數的整數序列。 兩整數序列A、B的和定義爲一個新的整數序列C,序列C的長度是A、B兩者中較長的一個,序列C的每個位置上的整數都

原创 16.11.12acm第二次培訓 Problem D: 字符串的加密

Description Chip和Dale發明了一種文本信息加密技術。他們事先祕密約定好矩陣的行數和列數。接着,將字符按如下方式編碼: 1. 所有文本只包含大寫字母和空格。 2. 每個字符均賦予一個數值:空格=0,A=1,B=2,……,

原创 acm第二次培訓 A 石頭剪刀布

Description 剪刀石頭布是常見的遊戲。石頭勝剪刀,剪刀勝布,布勝石頭。如果兩個人出拳一樣,則不分勝負。 一天,小A和小B正好在玩石頭剪刀布。已知他們的出拳都是有週期性規律的,比如:“石頭-布-石頭-剪刀-石頭-布-石頭-剪刀…

原创 11.3 作業 Problem L: 數字統計

Description 給出一些數字,統計出現最多的數字的次數。 Input 輸入中第一行包含一個N,0 < N <= 500000。 後面N行每行包含一個數字k,0<=k<=200000。 Output 輸出出現次數最多的