前两道简单题应该属于送分题,但是第二题由于不熟练加上有坑,所以还是做了很久。
第二题题目大概意思是给出一个数组存放连分数的各个参数,从a0开始,最后一项不为0,计算连分数最终的结果,分子为n,分母为m。
一开始的思路是用double类型的值存结果,最后考虑怎么把double类型化简,最后发现比较麻烦。更简单的方法是每一步保存n和m两个变量,然后交换两者的值,最后一步不交换,即可直接输出。
最后涉及到分数的约分问题,由于不知道n和m哪个大,先取大的值除以小的,然后用辗转相除法,直到能够整除,最大公约数等于最后的除数。