資源簡介

第七屆分區聯賽普及組復賽
全稱：N012001第七屆全國青少年信息學 (計算機)奧林匹克分區聯賽復賽試題 普及組
題一 數的計數 (20分)
[問題描述]
我們要求找出具有下列性質數的個數(包含輸入的自然數n):
先輸入一個自然數n(n≤1000)，然后對此自然數按照如下方法進行處理
l·不作任何處理:
z·茬它的左邊加上一個自然數，但該自然數不能超過原數的一半;
3·加上數后，繼續按此規則進行處理，直到不能再而 自然數為止。
[樣例] 輸入：6
滿足條件的數為 6 (此部分不必輸出)
6
26
126
36
136
輸出：6
題二 最大公約數與最小公倍數問題 (20分)
[問題描述]
輸入二個正整數x0,y0(2≤x0≤100000，2≤y0≤1000000)，求出滿足下列條件的P、Q的個數。
條件:1.P、Q是正整數
二要求P、Q以xO為最大公約數，以yO為最小公倍數。
試求，滿足條件的所有可能的兩個正整數的個數。
[樣例]
輸入：x0=3 y0=60
輸出：4
說明：(不用輸出)此時的 P Q 分別為，
3 60
15 12
12 15
60 3
所以，滿足條件的所有可能的兩個正整數的個數共4種。
題三 求先序排列 (30分)
[問題描述]
給出一棵二叉樹的中序與后序排列。求出它的先序排列。(約定樹結點用不同的大寫字母表示，長度≤8)。
[樣例]
輸入：BADC BDCA
輸出：ABCD
題四 裝箱問題 (30分)
[問題描述]
有一個箱子容量為v(正整數，o≤v≤20000)，同時有n個物品(o≤n≤30)，每個物品有一個體積 (正整數)。要求從m個物品中，任取若千個裝入箱內，使箱子的剩余空間為最小。
[樣例]
輸入： 24 --個整數，表示箱子容量
6 一個整數，表示有n個物品
8 接下來n行，分別表示這n個物品的各自體積。
3
12
7
9
7
輸出： 0 一個整數，表示箱子剩余空間。
主管：中國科協、教育部 主辦：中國計算機學會 承辦：江蘇省科協青少年科技中心 試題審定:全國青少年信息學奧林匹克科學委員會

展開更多......

收起↑