函式二(2019 12 5附加題)

2021-10-01 07:10:14 字數 1332 閱讀 2075

本題要求實現乙個函式,計算下列簡單交錯冪級數的部分和:

f(x,n)=x−x

​2​​ +x

​3​​ −x

​4​​ +⋯+(−1)

​n−1

​​ x

​n​​

函式介面定義:

double fn( double x, int n );

其中題目保證傳入的n是正整數,並且輸入輸出都在雙精度範圍內。函式fn應返回上述級數的部分和。建議嘗試用遞迴實現。

裁判測試程式樣例:

#include

double fn( double x, int n );

int main()

doublefn(

double x,

int n )

本題要求實現乙個函式,將正整數n轉換為二進位制後輸出。

函式介面定義:

void dectobin( int n );

函式dectobin應在一行中列印出二進位制的n。建議用遞迴實現。

裁判測試程式樣例:

所求的二進位制數由最內層函式依次向外層跳出,每次輸出乙個求得的二進位制數,所輸出的二進位制數剛好是正序的(不用遞迴用數列來儲存所求得二進位制數是逆序的,需要逆序輸出才能得到正確的二進位制數)

本題要求實現乙個計算整數因子和的簡單函式,並利用其實現另乙個函式,輸出兩正整數m和n(0函式介面定義:

int factorsum( int number );

void printpn( int m, int n );

其中函式factorsum須返回int number的因子和;函式printpn要逐行輸出給定範圍[m, n]內每個完數的因子累加形式的分解式,每個完數佔一行,格式為「完數 = 因子1 + 因子2 + … + 因子k」,其中完數和因子均按遞增順序給出。如果給定區間內沒有完數,則輸出一行「no perfect number」。

裁判測試程式樣例:

#include

int factorsum( int number );

void printpn( int m, int n );

int main()

}void

printpn

(int m,

int n )

if(flag==0)

printf

("no perfect number");

}

2019 11 28 函式附加題

本題要求實現乙個常用圓形體體積的計算器。計算公式如下 球體體積 v 3 4 r 3 其中r是球體半徑。圓柱體體積 v r 2 h,其中r是底圓半徑,h是高。圓錐體體積 v 3 1 r 2 h,其中r是底圓半徑,h是高。輸入格式 在每次計算之前,要求輸出如下介面 1 ball 2 cylinder 3...

附加題 DP題目

題意 給你n個數a n 求從中順序的選出k個數b k 這k個數分別進行如下操作,sum b 1 1 b 2 2 b 3 3 b k k 求使得sum最小。才開始von給我說可能需要單調佇列優化,我看看了,用單調佇列做了一下。提交不對,一看狀態轉移方程推錯了。囧.後來一看這不是乙個很典型的狀態轉移方程...

附加題 走迷宮

白雪公主身陷在乙個m n大小的迷宮中,迷宮中的障礙物是不能通行的。迷宮中用s代表白雪公主的位置,用e代表出口,代表障礙物,代表可以通行的道路。白雪公主只可以向上 下 左 右四個方向行走,並且每一步只能走乙個單位的長度。現給定m,n以及迷宮的樣子,求解x走到出口的過程中最少需要改變行走方向幾次?如果x...