shell练习--PAT试题1010:一元多项式求导 (25 分)(失败案例喜加一)
---恢复内容开始---
1010 一元多项式求导 (25 分)
设计函数求一元多项式的导数。(注:xn(n为整数)的一阶导数为nxn−1。)
输入格式:
以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过 1000 的整数)。数字间以空格分隔。
输出格式:
以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0,但是表示为 0 0。
输入样例:
3 4 -5 2 6 1 -2 0
输出样例:
12 3 -10 1 6 0
说来惭愧,我都忘记了导数是个什么鬼了,所以参考其他人的答案,用shell方式仿写,过不过另说了
在此致谢:https://zhuanlan.zhihu.com/p/47142303 的作者君
分析题目:
1.以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过 1000 的整数)。
非零项系数,也就是说存在一个未知数x,x的系数非0,对应 3 4 及表示对多项式为:3 * x **4 。求导之后返回的结果为: 3 * 4 * x**(4-1) 对应返回系数为 12 返回指数为3.
2.注意“零多项式”的指数和系数都是 0,但是表示为 0 0。
这里表示的是,当x的系数为0,或者x的指数为0的时候,表示为 0 0 (对常数求导,结果为0)
shell示例代码如下:
#!/bin/bash
func_fx(){
if [ $(expr $1 \* $2 ) -eq 0 ] #需要注意的是expr的格式,运算符前后需要空格,乘号需要转义
then
echo " 0 0" #shell函数的返回使用echo
else
echo " $(expr $1 \* $2) $(expr $2 - 1)" #直接使用空格隔开
fi
}
read -p"input numbers:" numbers
item=($numbers) #转换为数组
if [ ${item[1]} -eq 0 ]
then
echo " 0 0"
else
lex_fx=$(expr ${#item[@]} / 2)
for (( i=0;i<$lex_fx;i++))
do
result=$(func_fx ${item[$(expr $i \* 2)]} ${item[$(expr $i \* 2 + 1)]} )
result_items+=$result #拼接字符串,注意的是 result返回的结果本身有空格分隔
done
result_items=($(echo $result_items)) #转化为数组,方便删除对应元素位的0
if [ ${result_items[-1]} -eq 0 ] && [ ${result_items[-2]} -eq 0 ]
then
unset result_items[-1]
unset result_items[-2]
echo ${result_items[@]} #因为shell的数组默认就是以空格分隔,末尾无空格,所以直接输出
exit
fi
fi
结论,失败案例喜加一!
![]()


浙公网安备 33010602011771号