輸入n， 求y1=1!+3!+…m!(m是小於等於n的最大奇數） y2=2!+4!+…p!(p是小於等於n的最大偶數)。打表算最快，不用每個資料都算一次。
時間複雜度（輸入的資料量o(m)）
空間複雜度o（1）
#include
using namespace std;
typedef
long
long ll;
//實際上算到30的階乘肯定溢位了
//但是沒關係，題目給的肯定不是溢位的資料
ll jc[30]
;//jc[i]表示i的階乘
ll ans[30]
;// ans[i]表示奇、偶數項階乘和
intmain()
//算奇、偶數項階乘和
ans[1]
=1;for
(int i =
2;i <30;
++i)
//每個n直接判斷奇偶輸出即可
//不用每個資料再算一次階乘
ll n;
while
(cin >> n)
else
}return0;
}
華科考研機試題 最長 最短文本
輸入多行字串，請按照原文本中的順序輸出其中最短和最長的字串，如果最短和最長的字串不止乙個，請全部輸出。1.輸入所有字串 有空格不另算字串 2.將char 字串轉換成string型。3.由於map是自動排好序的，所以begin和end可以取到最小的位址和最大的後乙個位址。map int,list m ...
華科考研機試題 最長 最短文本
輸入多行字串，請按照原文本中的順序輸出其中最短和最長的字串，如果最短和最長的字串不止乙個，請全部輸出。1.輸入所有字串 有空格不另算字串 2.將char 字串轉換成string型。3.由於map是自動排好序的，所以begin和end可以取到最小的位址和最大的後乙個位址。map m 構造map m s...
考研機試題 成績排序問題
題目 輸入任意 使用者，成績 序列，可以獲得成績從高到低或從低到高的排列,相同成績 都按先錄入排列在前的規則處理。示例 jack 70 peter 96 tom 70 smith 67 從高到低 成績 peter 96 jack 70 tom 70 smith 67 從低到高 smith 67 ja...