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

　　结论，失败案例喜加一！

巴特西

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

输入格式:

输出格式:

输入样例:

输出样例:

最新文章

热门文章