本題要求實現乙個函式,計算下列簡單交錯冪級數的部分和:
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...