哥德**猜想
任何乙個大於2的偶數均可表示為兩個素數之和。輸入m, n(6<=m<=n<=50),則把[m, n]內的所有偶數表示成兩個素數之和的形式。輸出這些素數及其出線的次數，輸出次序按照素數出現的次數從多到少輸出；若出線次數相同，按照素數從大到小輸出；若偶數有多種素數相加形式，則把所有的情況都輸出，每種情況佔一行。
輸入：8 9 輸出：5 1 3 1
輸入：9 10 輸出：5 2
7 1 3 1
輸入：14 15 輸出：7 2
11 1 3 1
輸入：8 10 輸出：5 3 3 1
3 2 7 1 5 1
題目說按排序輸出，但是有一點沒有說明確，比如10可以分成和,這兩個是否要排序。我按照這兩個不需要排序來做的，所以沒有處理這個地方。
#includeusing namespace std;
vectorprime; //素數陣列
void su() //素篩，來選出2~50之間的素數
}bool my_cmp(paira, pairb)
vector> cal(vector> v1, vector> v2)
} return res;
}int main()
, ], 8的vector為[ ]
map> > m;
for(int i=n; i<=mm; i++)
}m[i] = v; }
//進行排序輸出
if(m.size() == 1) //n~m之間只有乙個素數 ,則不必排列組合，直接排序輸出
//輸出
for(int i = res.size()-1; i>=0; i--)
;bool judge(int x) //判斷是否是素數
return false;
}void dfs(mapq,int n,int m)
if(max->second>0)coutq.erase(max);
} cout<>n>>m)
return 0;
}
2023年北理複試上機題
1 輸入乙個只含有英文本母的字串，輸出最大回文子串的長度及此長度回文子串的個數 回文不區分大小寫 樣例 輸入abaab 最大回文子串為baab 輸出4 1 輸入abcbbb 最大回文子串為bcb和bbb 輸出 3 2 實際測試樣例 輸入 a b 輸出 1 2 輸入 abcbb 輸出 3 1 輸入 a...
中南大學2019研究生複試機試題
2 模擬出入棧遊戲 3 爬樓梯遊戲 pipi現有a z共26種球，權值從a到z依次為1,2,3 26,現從已有的n個球中選出固定k個從左到右排列，要求右邊的球權值至少比左邊大2，在給定n和k的情況下，求最小權重和。輸入包含多組資料。每組資料第一行包含兩個整數 n,k 1 k n 50 第二行是乙個長...
2023年中南大學研究生複試機試題
題目描述 現有n階樓梯，pipi從第一階走到第n階，每次可以跨一階或者兩階，問pipi從第一階走到第n階總共有多少種可能。為了防止結果過大，需要讓結果對p取模。ps p 1e9 7.輸入輸入包含多組測試用例。每組樣例第一行輸入樓梯的階數n。1 n 1000000 輸出對於每組樣例，輸出方案數。最後結...