历年哈尔滨工业大学(深圳)保研上机真题

2025历年哈尔滨工业大学(深圳)保研上机真题
2024历年哈尔滨工业大学(深圳)保研上机真题
2023历年哈尔滨工业大学(深圳)保研上机真题

在线测评链接：https://pgcode.cn/problem?classification=1

约瑟夫环问题

题目描述

有$n$个小朋友坐成一圈，顺时针编号$1$到$n$。

顺时针从$1$到$k$报数，谁报到$k$谁退出，然后重新从$1$到$k$报数。

问最后剩下的是几号？

输入格式

输入包含两个整数$n$和$k$，分别表示小朋友的数量和报数的最大值。

输出格式

输出一个整数，表示最后剩下的小朋友的编号。

输入样例

5 2

输出样例

3

题目来源

2020

使用梯形法求指定积分

题目描述

使用梯形法计算给定函数在指定区间内的定积分近似值。

输入格式

第一行包含三个整数$n$, $a$, $b$，分别表示梯形的数量、积分下限和积分上限。

第二行包含一个字符串，表示要求积分的函数表达式，例如"$x^2$"或"$sin(x)$"。

输出格式

输出一个浮点数，表示定积分的近似值，保留6位小数。

输入样例

100 0 1
x^2

输出样例

0.333350

题目来源

2020