科大讯飞研究算法类笔试试卷(一)

• 时间：2021年7月31日19:00-21:00
• 考试时长：120分钟
• 试卷总分：100分
• 考试题型：单选33题(66分)，编程3道(34分)

单选题(1题2分)：

考察C++语言基础(代码输出等等)、计算机基础(进程线程、设计模式等等)、概率论、深度学习(RNN、dropout等等)

编程题：

第一题(10分)：判断存在多少个满足条件：aj>ai且j>i

#coding=utf-8
#仅供参考
import sys
def solve(arr,n):
    res=0
    for i in range(n):
        for j in range(i,n):
            if arr[j]>arr[i]:
                res+=1
                break
    return res
t= int(sys.stdin.readline().strip())
for i in range(t)
    n = int(sys.stdin.readline().strip())
    num = sys.stdin.readline().strip()
    arr = list(map(int,num.split()))
    res=solve(arr,n)
    print(res)

第二题(10分)：投币后通过一个转换函数赚取金币的数量问题

第三题(14分)：坐标变换:判断能否通过有限次的四种坐标变换从第1个坐标(x1,y1,z1)到达第2个坐标(x2,y2,z2)