題目

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

解題思路

打表算最快，不用每個數據都算一次。

復雜度

時間復雜度（輸入的數據量O(m)）
空間復雜度O（1）

代碼

#include <bits/stdc++.h> using namespace std; typedef long long ll;//實際上算到30的階乘肯定溢出了 //但是沒關系，題目給的肯定不是溢出的數據 ll jc[30]; //jc[i]表示i的階乘 ll ans[30]; // ans[i]表示奇、偶數項階乘和 int main(){//算1~30的階乘 jc[0] = 1; for(int i = 1;i < 30; ++i){jc[i] = jc[i-1]*i;}//算奇、偶數項階乘和 ans[1] = 1;for(int i = 2;i < 30; ++i){ans[i] = ans[i-2] + jc[i];}//每個n直接判斷奇偶輸出即可//不用每個數據再算一次階乘 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; }

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。