牛客網——2017校招真題線上程式設計（python&C++）

題目描述

找出n個數裡最小的k個

輸入描述:

每個測試輸入包含空格分割的n+1個整數，最後一個整數為k值,n
不超過100。

輸出描述:

輸出n個整數裡最小的k個數。升序輸出

示例1

輸入

3 9 6 8 -10 7 -11 19 30 12 23 5

輸出

-11 -10 3 6 7

python3:

def findminK(arr,K):
    res = sorted(arr)
    return res[:K]

if __name__ == "__main__":
    try:
        while True:
            arr = [int(t) for t in input("").split()]
            print(" ".join(str(i) for i in findminK(arr[:-1],arr[-1]))) 
    except:
        pass
 

2、求數列的和

題目描述

數列的第一項為n，以後各項為前一項的平方根，求數列的前m項的和。

輸入描述:

輸入資料有多組，每組佔一行，由兩個整數n（n < 10000）和m(m < 1000)組成，n和m的含義如前所述。

輸出描述:

對於每組輸入資料，輸出該數列的和，每個測試例項佔一行，要求精度保留2位小數。

示例1

輸入

81 4
2 2

輸出

94.73
3.41

Python程式碼：

import sys
import math

def getSum(num1, num2):
    sum = 0
    if num1 < 0 or num1 >= 10000:
        return sum
    if num1 == 0:
        return sum
    if num2 <= 0 or num2 >= 1000:
        return -1
    if (num1 > 0 and num1 < 10000) and (num2 > 0 and num2 < 1000):
        sum = num1
        for i in range(num2-1):
            sum = sum + math.sqrt(num1)
            num1 = math.sqrt(num1)
    return sum

if __name__ == '__main__':
    try:
        while True:
            arr1 = [int(t) for t in sys.stdin.readline().split()]
            arr2 = [int(t) for t in sys.stdin.readline().split()]
            print("%.2f" % getSum(arr1[0], arr1[1]))
            print("%.2f" % getSum(arr2[0], arr2[1]))
    except:
        pass
 

4、分蘋果

題目描述

n 只奶牛坐在一排，每個奶牛擁有 ai 個蘋果，現在你要在它們之間轉移蘋果，使得最後所有奶牛擁有的蘋果數都相同，每一次，你只能從一隻奶牛身上拿走恰好兩個蘋果到另一個奶牛上，問最少需要移動多少次可以平分蘋果，如果方案不存在輸出 -1。

輸入描述:

每個輸入包含一個測試用例。每個測試用例的第一行包含一個整數 n（1 <= n <= 100），接下來的一行包含 n 個整數 ai（1 <= ai <= 100）。

輸出描述:

輸出一行表示最少需要移動多少次可以平分蘋果，如果方案不存在則輸出 -1。

示例1

輸入

4
7 15 9 5

輸出

3

C++程式碼：

#include <iostream>
 
using namespace std;
 
int main()
{
    int num;
    cin>>num;
    int a[num];
    long long sum = 0,count = 0;
    for(int i=0;i<num;i++){
        cin>>a[i];
        sum += a[i];
    }
    bool flag = true;
    if(sum%num == 0){
        int average = sum/num;
        for(int i=0;i<num;i++){
            if(a[i] > average){
                if((a[i]-average)%2 == 0){
                    count += (a[i]-average)/2;
                }
                else{
                    flag = false;
                    break;
                }
            }
        }
    }
    else
        flag = false;
 
    if(flag){
        cout<<count<<endl;
    }
    else
        cout<<"-1"<<endl;
 
    return 0;
}
 

5、數字翻轉

題目描述

對於一個整數X，定義操作rev(X)為將X按數位翻轉過來，並且去除掉前導0。例如:
如果 X = 123，則rev(X) = 321;
如果 X = 100，則rev(X) = 1.
現在給出整數x和y,要求rev(rev(x) + rev(y))為多少？

輸入描述:

輸入為一行，x、y(1 ≤ x、y ≤ 1000)，以空格隔開。

輸出描述:

輸出rev(rev(x) + rev(y))的值

示例1

輸入

123 100

輸出

223

python程式碼：

def rev(num):
    tmp = []
    sum = 0
    for i in range(len(str(num))):
        tmp.append(num//pow(10,i)%10)
        sorted(tmp)
    for i in range(len(tmp)):
        sum += tmp[len(tmp)-i-1]*pow(10,i)
    return sum

if __name__=='__main__':
    try:
        while True:
            arr = [int(t) for t in input('').split()]
            print(rev(rev(arr[0])+rev(arr[1])))
    except:
        pass

題目描述

輸入n個整數，輸出出現次數大於等於陣列長度一半的數。

輸入描述:

每個測試輸入包含 n個空格分割的n個整數，n不超過100，其中有一個整數出現次數大於等於n/2。

輸出描述:

輸出出現次數大於等於n/2的數。

示例1

輸入

3 9 3 2 5 6 7 3 2 3 3 3

輸出

3

python3程式碼：

def getCondNumber(arr):
    res = []
    if len(arr)==1:
        res.append(arr[0])
        return res

    sorted(arr) #排序
    arr1 = list(set(arr)) #去重複

    for i in range(len(arr1)):
        count = 0
        for j in range(len(arr)):
            if arr1[i]==arr[j]:
                count+=1
        if count>=len(arr)/2:
            res.append(arr1[i])
    return res

if __name__=='__main__':
    try:
        while True:
            arr = [int(t) for t in input('').split()]
            res = getCondNumber(arr)
            print(" ".join(str(i) for i in res))
    except:
        pass

7、素數對

題目描述

給定一個正整數，編寫程式計算有多少對質數的和等於輸入的這個正整數，並輸出結果。輸入值小於1000。
如，輸入為10, 程式應該輸出結果為2。（共有兩對質數的和為10,分別為(5,5),(3,7)）

輸入描述:

輸入包括一個整數n,(3 ≤ n < 1000)

輸出描述:

輸出對數

示例1

輸入

10

輸出

2

python3程式碼：

import math

def isPrime(num):
    if num > 1:
        for i in range(2, int(math.sqrt(num))+1):
            if (num % i) == 0:
                return False
                break
        else:
            return True
    else:
        return False

def getPrimeNumber(num):
    count = 0
    for i in range(2, num//2+1):
        if isPrime(i) and isPrime(num - i):
            count += 1
    return count

if __name__ == '__main__':
    try:
        while True:
            num = int(input(""))
            res = getPrimeNumber(num)
            print(res)
    except:
        pass