設置 | 登錄 | 註冊

目前共有41篇帖子。

藍橋杯練習題集

1樓 巨大八爪鱼 2016-3-3 16:32
  基礎練習 十六進位轉十進位 
時間限制:1.0s   內存限制:512.0MB
  
問題描述
  從鍵盤輸入一個不超過8位的正的十六進位數字符串,將它轉換為正的十進位數後輸出。
  註:十六進位數中的10~15分別用大寫的英文字母A、B、C、D、E、F表示。
樣例輸入
FFFF
樣例輸出
65535

2樓 巨大八爪鱼 2016-3-3 16:32
基礎練習 十進位轉十六進位  
時間限制:1.0s   內存限制:512.0MB
   
問題描述
  十六進位數是在程序設計時經常要使用到的一種整數的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16個符號,分別表示十進位數的0至15。十六進位的計數方法是滿16進1,所以十進位數16在十六進位中是10,而十進位的17在十六進位中是11,以此類推,十進位的30在十六進位中是1E。
  給出一個非負整數,將它表示成十六進位的形式。
輸入格式
  輸入包含一個非負整數a,表示要轉換的數。0<=a<=2147483647
輸出格式
  輸出這個整數的16進位表示
樣例輸入
30
樣例輸出
1E

3樓 巨大八爪鱼 2016-3-3 16:33
 基礎練習 特殊迴文數  
時間限制:1.0s   內存限制:512.0MB
   
問題描述
  123321是一個非常特殊的數,它從左邊讀和從右邊讀是一樣的。
  輸入一個正整數n, 編程求所有這樣的五位和六位十進位數,滿足各位數字之和等於n 。
輸入格式
  輸入一行,包含一個正整數n。
輸出格式
  按從小到大的順序輸出滿足條件的整數,每個整數占一行。
樣例輸入
52
樣例輸出
899998
989989
998899
數據規模和約定
  1<=n<=54。

4樓 巨大八爪鱼 2016-3-3 16:33
  基礎練習 迴文數  
時間限制:1.0s   內存限制:512.0MB
   
問題描述
  1221是一個非常特殊的數,它從左邊讀和從右邊讀是一樣的,編程求所有這樣的四位十進位數。
輸出格式
  按從小到大的順序輸出滿足條件的四位十進位數。

5樓 巨大八爪鱼 2016-3-3 16:33
  基礎練習 特殊的數字 
時間限制:1.0s   內存限制:512.0MB
  
問題描述
  153是一個非常特殊的數,它等於它的每位數字的立方和,即153=1*1*1+5*5*5+3*3*3。編程求所有滿足這種條件的三位十進位數。
輸出格式
  按從小到大的順序輸出滿足條件的三位十進位數,每個數占一行。

6樓 巨大八爪鱼 2016-3-3 16:34
  基礎練習 查找整數  
時間限制:1.0s   內存限制:256.0MB
   
問題描述

給出一個包含n個整數的數列,問整數a在數列中的第一次出現是第幾個。
輸入格式

第一行包含一個整數n。

第二行包含n個非負整數,為給定的數列,數列中的每個數都不大於10000。

第三行包含一個整數a,為待查找的數。
輸出格式
如果a在數列中出現了,輸出它第一次出現的位置(位置從1開始編號),否則輸出-1。
樣例輸入
6
1 9 4 8 3 9
9
樣例輸出
2
數據規模與約定
1 <= n <= 1000。

7樓 巨大八爪鱼 2016-3-3 16:34
  基礎練習 數列特徵  
時間限制:1.0s   內存限制:256.0MB
   
問題描述

給出n個數,找出這n個數的最大值,最小值,和。
輸入格式

第一行為整數n,表示數的個數。

第二行有n個數,為給定的n個數,每個數的絕對值都小於10000。
輸出格式
輸出三行,每行一個整數。第一行表示這些數中的最大值,第二行表示這些數中的最小值,第三行表示這些數的和。
樣例輸入
5
1 3 -2 4 5
樣例輸出
5
-2
11
數據規模與約定
1 <= n <= 10000。

8樓 巨大八爪鱼 2016-3-3 16:35
  算法訓練 P1103   時間限制:1.0s   內存限制:256.0MB       
  編程實現兩個複數的運算。設有兩個複數 和 ,則他們的運算公式為:

  要求:(1)定義一個結構體類型來描述複數。
  (2)複數之間的加法、減法、乘法和除法分別用不用的函數來實現。
  (3)必須使用結構體指針的方法把函數的計算結果返回。
  說明:用戶輸入:運算符號(+,-,*,/) a b c d.
  輸出:a+bi,輸出時不管a,b是小於0或等於0都按該格式輸出,輸出時a,b都保留兩位。

輸入:
  - 2.5 3.6 1.5 4.9
輸出:
  1.00+-1.30i
9樓 巨大八爪鱼 2016-3-3 16:35
算法訓練 Lift and Throw   時間限制:3.0s   內存限制:256.0MB     問題描述  給定一條標有整點(1, 2, 3, ...)的射線. 定義兩個點之間的距離為其下標之差的絕對值.
  Laharl, Etna, Flonne一開始在這條射線上不同的三個點, 他們希望其中某個人能夠到達下標最大的點.
  每個角色只能進行下面的3種操作, 且每種操作不能每人不能進行超過一次.
  1.移動一定的距離
  2.把另一個角色高舉過頭
  3.將舉在頭上的角色扔出一段距離
  每個角色有一個movement range參數, 他們只能移動到沒有人的位置, 並且起點和終點的距離不超過movement range.
  如果角色A和另一個角色B距離為1, 並且角色B沒有被別的角色舉起, 那麼A就能舉起B. 同時, B會移動到A的位置,B原來所占的位置變為沒有人的位置. 被舉起的角色不能進行任何操作, 舉起別人的角色不能移動.同時, 每個角色還有一個throwing range參數, 即他能把舉起的角色扔出的最遠的距離. 注意, 一個角色只能被扔到沒有別的角色占據的位置. 我們認為一個角色舉起另一個同樣舉起一個角色的角色是允許的. 這種情況下會出現3個人在同一個位置的情況. 根據前面的描述, 這種情況下上面的兩個角色不能進行任何操作, 而最下面的角色可以同時扔出上面的兩個角色. 你的任務是計算這些角色能夠到達的位置的最大下標, 即最大的數字x, 使得存在一個角色能夠到達x.輸入格式  輸入共三行, 分別為Laharl, Etna, Floone的信息.
  每一行有且僅有3個整數, 描述對應角色的初始位置, movement range, throwing range.
  數據保證3個角色的初始位置兩兩不相同且所有的數字都在1到10之間.</div>輸出格式  僅有1個整數, 即Laharl, Etna, Flonne之一能到達的最大距離.樣例輸入9 3 3
4 3 1
2 3 3樣例輸出15樣例說明  一開始Laharl在位置9, Etna在位置4, Flonne在位置2.
  首先, Laharl移動到6.
  然後Flonne移動到位置5並且舉起Etna.
  Laharl舉起Flonne將其扔到位置9.
  Flonne把Etna扔到位置12.
  Etna移動到位置15.
10樓 巨大八爪鱼 2016-3-3 16:35
  算法訓練 Multithreading  
時間限制:1.0s   內存限制:256.0MB
   
問題描述
  現有如下一個算法:
  repeat ni times
  yi := y
  y := yi+1
  end repeat
  令n[1]為你需要算加法的第一個數字,n[2]為第二個,...n[N]為第N個數字(N為需要算加法的數字個數),
  並令y初始值為0,先令i=1運行這個算法(如上所示,重複n[i]次),然後令i=2運行這個算法。。直到i=N。注意y值一直不要清零。最後y的值就是你需要的加法答案。
  你想知道,有沒有某種運算順序能使答案等於W。
  一個循環中的全部語句,是不能改變在總的語句排列中的相對順序的。
  (這裡的第i個循環是指這n[i]*2條語句。就是你把屬於第i個循環的語句抽出來看,它們需要按照原順序排列。在你沒有運行完這個循環的最靠前一條未完成的 語句的時候,你是不能跳過它先去完成這個循環後面的語句的。你能做的僅是把若幹個循環按照你所規定的順序「歸併」起來。)
  舉個例子,n[1]= 2 ,n[2]=1, W=1.一種可行的運算順序是「2 1 1 1 1 2」,數字為幾表示運行第幾個算法的下一條語句(你可以看到」1」出現了4次,是因為n[1]=2即循環兩次,而每次循環裡面有兩條語句,所以2*2=4次)


    y值
    y[1] 值
    y[2] 值
執行0條語句過後
    0
    0
    0
執行1條過後(y[2]=y)
    0
    0
    0
執行2條過後(y[1]=y)
    0
    0
    0
執行3條過後(y=y[1]+1)
    1
    0
    0
執行4條過後(y[1]=y)
    1
    1
    0
執行5條過後(y=y[1]+1)
    2
    1
    0
執行6條過後(y=y[2]+1)
    1
    1
    0
    
    
    
  可以看到,最後y值變成了1,也就完成了我們的任務。
輸入格式
  第一行你會得到用空格分開的兩個整數N(1<=N<=100)和W(-10^9<=W<=10^9),(N為需要算加法的數字個數,W是你希望算出的數)。
  第二行你會得到n個整數n[i] (1<=n[i]<=1000).
輸出格式
  第一行您應該輸出Yes(若能以某種順序使得這個算法得出W的值) 或No。
  如果第一行是No,接下來就不用繼續輸出了。
  如果是Yes, 請在第2行輸出2*sigma(n[i])個用空格隔開的數,表示任意一種滿足條件的運算順序。
樣例輸入
1 10
11
樣例輸出
No
樣例輸入
2 3
4 4
樣例輸出
Yes
1 1 2 1 2 2 2 2 2 1 2 1 1 1 1 2
樣例輸入
3 6
1 2 3
樣例輸出
Yes
1 1 2 2 2 2 3 3 3 3 3 3
數據規模和約定
  對於30%的數據,n<=4, n[i]的和小於10.
  對於100%的數據,n<=100 , -10^9<=W<=10^9, 1<=n[i]<=1000

內容轉換:

回覆帖子
內容:
用戶名: 您目前是匿名發表。
驗證碼:
看不清?換一張
©2010-2025 Purasbar Ver3.0 [手機版] [桌面版]
除非另有聲明,本站採用知識共享署名-相同方式共享 3.0 Unported許可協議進行許可。