shell练习--PAT试题1010:一元多项式求导 (25 分)(失败案例喜加一)

---恢复内容开始---

1010 一元多项式求导 (25 分)

设计函数求一元多项式的导数。(注:xn​​(n为整数)的一阶导数为nxn1​​。)

输入格式:

以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过 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

  结论,失败案例喜加一!

posted @ 2019-09-06 14:14  回眸一笑百贱生  阅读(368)  评论(0编辑  收藏  举报