題目

輸入n， 求y1=1!+3!+…m!(m是小于等于n的最大奇數(shù)） y2=2!+4!+…p!(p是小于等于n的最大偶數(shù))。

解題思路

打表算最快，不用每個(gè)數(shù)據(jù)都算一次。

復(fù)雜度

時(shí)間復(fù)雜度（輸入的數(shù)據(jù)量O(m)）
空間復(fù)雜度O（1）

代碼

#include <bits/stdc++.h> using namespace std; typedef long long ll;//實(shí)際上算到30的階乘肯定溢出了 //但是沒關(guān)系，題目給的肯定不是溢出的數(shù)據(jù) ll jc[30]; //jc[i]表示i的階乘 ll ans[30]; // ans[i]表示奇、偶數(shù)項(xiàng)階乘和 int main(){//算1~30的階乘 jc[0] = 1; for(int i = 1;i < 30; ++i){jc[i] = jc[i-1]*i;}//算奇、偶數(shù)項(xiàng)階乘和 ans[1] = 1;for(int i = 2;i < 30; ++i){ans[i] = ans[i-2] + jc[i];}//每個(gè)n直接判斷奇偶輸出即可//不用每個(gè)數(shù)據(jù)再算一次階乘 ll n;while(cin >> n){if(n%2){cout << ans[n] << " " << ans[n-1] << endl;}else{cout << ans[n-1] << " " << ans[n] << endl;}}return 0; }

總結(jié)

以上是生活随笔為你收集整理的【华科考研机试题】阶乘的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。