题目描述 具体而言,给定两个整数 a,ba,b,保证 b\neq 0b =0。莲子要实现这样一个函数 \operatorname{fun}(a,b)fun(a,b) 来将 bb 的符号转移到 aa 上。 具体而言,\operatorname{fun}(a,b)=\operatorname{sgn}(b)\times |a|fun(a,b)=sgn(b)×∣a∣。其中,\operatorname{sgn}(b)=\begin{cases}1&b>0\\-1&b<0\end{cases}sgn(b)={ 1 −1 b>0 b<0 换而言之: 如果 bb 是正数,那么 \operatorname{fun}(a,b)=+|a|=|a|fun(a,b)=+∣a∣=∣a∣; 如果 bb 是负数,那么 \operatorname{fun}(a,b)=-|a|fun(a,b)=−∣a∣。 输入格式 共一行两个整数 a,ba,b。 输出格式 共一行一个整数 \operatorname{fun}(a,b)fun(a,b) 的值。
时间: 2023-02-28 14:07:00 浏览: 98
给定两个整数 a 和 b,保证 b 不等于 0。要实现一个函数 fun(a,b),将 b 的符号转移到 a 上。
具体而言,fun(a,b) = sgn(b) × |a|,其中 sgn(b) = {1,当 b > 0;-1,当 b < 0;0,当 b = 0}。
相关问题
最长公共子串,题目描述:a b两个字符串,求a b的最长公共子串长度,输出最长公共子串长度
好的,这是一道经典的字符串算法题目。最长公共子串问题可以通过动态规划的方式求解,具体思路如下:
设 $dp[i][j]$ 表示以 $a[i]$、$b[j]$ 结尾的最长公共子串长度,即:
$$
dp[i][j] = \begin{cases} 0, & i=0 \text{ 或 } j=0 \\ dp[i-1][j-1]+1, & a[i]=b[j] \\ 0, & a[i] \neq b[j] \end{cases}
$$
其中,当 $a[i]=b[j]$ 时,$dp[i][j]$ 取决于 $dp[i-1][j-1]$,表示此时最长公共子串长度加一;当 $a[i]\neq b[j]$ 时,$dp[i][j]$ 必然为零,因为以 $a[i]$、$b[j]$ 结尾的字符串不可能存在公共子串。
最终答案即为 $dp$ 数组中的最大值。时间复杂度为 $O(n^2)$,其中 $n$ 是字符串长度。
代码如下:
输入一组勾股数 a,b,c(a\neq b\neq c)a,b,c(a =b =c),用分数格式输出其较小锐角的正弦值。(要求约分。)
勾股数是指满足勾股定理的三个正整数,即a²+b²=c²。如果a,b,c是一组勾股数,且a≠b≠c,则它们构成一个直角三角形,其中锐角为∠A或∠B,而∠C为直角。
根据三角函数的定义,正弦值是指对边与斜边的比值,因此我们可以通过勾股数求出三角形的各边长,然后计算出较小锐角的正弦值。
假设a,b,c中a为斜边,则有:
sinA = b/c
如果a为直角边,则有:
sinB = a/c
需要注意的是,输出结果要求用分数格式,并且要约分。因此,我们可以先计算出sinA或sinB的值,然后将其化简为最简分数形式。
举个例子,假设a=3,b=4,c=5,则有:
sinA = b/c = 4/5
这个分数已经是最简分数形式,因此可以直接输出。如果sinB的值需要化简,则可以将a和c同时除以它们的最大公约数,然后得到最简分数形式的sinB值。
总之,根据勾股数求出三角形的各边长,然后根据三角函数的定义计算出较小锐角的正弦值,并将其化简为最简分数形式即可。
相关推荐
![doc](https://img-home.csdnimg.cn/images/20210720083327.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)