題目描述
眾所周知，彩虹有7種顏色，我們給定七個 字母和顏色 的對映，如下所示：
『a』 -> 「red」
『b』 -> 「orange」
『c』 -> 「yellow」
『d』 -> 「green」
『e』 -> 「cyan」
『f』 -> 「blue」
『g』 -> 「purple」
但是在某一天，彩虹的顏色少了幾種，你能告訴pipi哪些彩虹的顏色沒有出現過嗎?
輸入輸入包含多組測試用例。
對於每組測試用例，輸入n個合法的顏色字串(0<=n<=100)，輸出有多少種顏色沒有出現過，並分別輸出對應的字母。
輸出對於每一組測試樣例，輸出乙個數字，代表缺失的顏色種數，然後按照公升序輸出缺失顏色對應的字母。
樣例輸入
3red
orange
cyan
樣例輸出4c
dfg
#include
using namespace std;
intmain()
printf
("%d\n",7
-cnt)
;for
(int i=
0;i<
7;i++)}
return0;
}
給定 n 個整數對(ai, bi) , 每個整數對的價值是(i-1)*ai + (n-i)*bi (下標從1開始， 這裡的 ai 、bi 和輸入不一定對應)，然後問所有整數對的最小價值總和。
輸入輸入包含多組測試用例。
對於每組測試用例，首先輸入數對的數量n(n<=1e5)
接下來輸入n對數對 ai bi (0<=ai,bi<=1e9)
輸出對於每組測試用例，輸出這些整數對的最小價值總和。
樣例輸入
33 2
2 46 1
樣例輸出
11提示
0 * 6 + 2 * 1 + 1 * 3 + 1 * 2 + 2 * 2 + 0 * 4 = 11
#include
using namespace std;
//貪心演算法，根據整數對差的大小進行從大到小排序
const
int maxn=
1e5+5;
struct node
bool operator<
(const node& p)
const};
node arr[maxn]
;int n;
intmain()
return0;
}
pipi每天早上都要從csu的某個位置走到另乙個位置。csu可以抽象為乙個n*m的方格。pipi每天都要從(x1,y1)走到(x2,y2)，規定每次可以向下或者向右移動一格。總共有q次詢問，每次詢問從(x1,y1)走到(x2,y2)有多少條不同的路徑，答案對1000000007取模。
輸入輸入包含多組測試用例。
對於每組測試用例，首先輸入三個整數n,m,q(1<=n,m,q<=5000),代表方格的大小和詢問次數。
接下來q行，每行輸入四個正整數 x1, y1 ,x2,y2(1<=x1<=x2<=n ,1<=y1<=y2<=m) 。意義如題所示。
樣例輸入
4 4 4
1 1 1 1
1 1 2 2
1 1 1 2
1 1 2 1
樣例輸出12
11
#include
using namespace std;
const
int mod=
1e9+7;
int n,m,q,a,b,c,d;
int dp[
5005][
5005];
intmain()
while
(scanf
("%d%d%d"
,&n,
&m,&q)
!=eof)}
return0;
}
2023年中南大學研究生複試機試題
題目描述 現有n階樓梯，pipi從第一階走到第n階，每次可以跨一階或者兩階，問pipi從第一階走到第n階總共有多少種可能。為了防止結果過大，需要讓結果對p取模。ps p 1e9 7.輸入輸入包含多組測試用例。每組樣例第一行輸入樓梯的階數n。1 n 1000000 輸出對於每組樣例，輸出方案數。最後結...
海南大學2023年申請考核博士研究生招生工作辦法
為建立與國際接軌的博士研究生招生選拔制度，鼓勵拔尖創新型人才脫穎而出，進一步提高海南大學博士研究生培養質量，滿足社會發展對高層次人才的需求，2020年我校將繼續招收申請考核博士研究生，根據教育部有關檔案精神，結合我校實際情況，制定本辦法。一 招生工作原則 貫徹落實 國家中長期教育改革和發展規劃綱要 ...
中南大學2019研究生複試機試題
2 模擬出入棧遊戲 3 爬樓梯遊戲 pipi現有a z共26種球，權值從a到z依次為1,2,3 26,現從已有的n個球中選出固定k個從左到右排列，要求右邊的球權值至少比左邊大2，在給定n和k的情況下，求最小權重和。輸入包含多組資料。每組資料第一行包含兩個整數 n,k 1 k n 50 第二行是乙個長...