北航12年上機複試

2021-07-12 00:19:21 字數 552 閱讀 7831

12年上機題

1.【問題描述】

某些整數能分解成若干個連續整數的和的形式,例如

15 = 1 + 2+3+4+5 

15 = 4 + 5 + 6

15 = 7 + 8

某些整數不能分解為連續整數的和,例如:16

輸入:乙個整數n(n <= 10000)

輸出:整數n對應的所有分解組合,按照每個分解中的最小整數從小到大輸出,每個分解佔一行,每個數字之間有乙個空格(每行最後保留乙個空格);如果沒有任何分解組合,則輸出none。

解題:乙個數至少是2個數構成,所以只需從1查詢到n/2,然後以這個數開始每次加一併求和,當總和不小於n時看是否相等,注意最開始要寫乙個found 判斷是否存在這樣的分解。

#include #include #define maxn 1000

int main()

if ( sum == n)

}if (found == 0)

printf("none\n");

}return 0;

}

北航複試上機14年真題

第一題,階乘數。輸入乙個正整數,輸出時,先輸出這個數本身,跟著乙個逗號,再輸出這個數的各位數字的階乘和,等號,階乘和的計算結果,並判斷階乘和是否等於原數,如果相等輸出yes,否則輸出no。題目說明輸入的正整數以及其各位階乘和都不會超出int型的表示範圍。輸入樣例1 輸出樣例1 145,1 4 5 1...

北航2023年計算機複試上機

第一題 從輸入的字串中,統計空格,回車,tab出現的次數 include include include int main buf i 0 len strlen buf for i 0 i 第二題 將兩個公升序字串合併成乙個公升序字串,相同的字母,出現一次。include include int c...

2023年北航計算機複試上機題

當前程式設計題 求孿生數 1.問題描述 孿生數定義 如果a的約數 因數,包含1,但不包含a本身 之和等於b,b的約數 因數 之和等於a,a和b稱為孿生數 a和b不相等 試找出正整數m和n之間的孿生數。輸入形式 從控制台輸入兩個正整數m和n 1 m 輸出形式 在標準輸出上輸出符合題目描述的m和n之間的...