c語言計算母親節(jié)[共16頁]

1、c 語言計算母親節(jié) 【篇一： ccf 真題參考答案匯總 (部分)】2015-09-1 數(shù)據(jù)分段給定一個整數(shù)數(shù)列,數(shù)列中連續(xù)相同的最長整數(shù)序列算成一段,問數(shù)列中共有多少段？#includeiostream using namespace std;int main() int n,a1000; cinn;for(int i=0;in;i+) cinai;int d=a0,m=1; for(int i=1;in;i+) if(ai!=d) m+; d=ai; coutmendl; return 0;2015-09-2 日期計算 給定一個年份 y 和一個整數(shù) d,問這一年的第 d 天是幾月幾日？ 注意

2、閏年的 2 月有 29 天。滿足下面條件之一的是閏年：1）年份是 4 的整數(shù)倍,而且不是 100 的整數(shù)倍；2）年份是 400 的整數(shù)倍。#include iostream using namespace std;int main() int y,d,m=1; ciny; cind; if(y%4=0y%100!=0|y%400=0)int a12=31,29,31,30,31,30,31,31,30,31,30,31;for(int i=0;i12;i+)if(d=ai)m+; d=d-ai; elseint a12=31,28,31,30,31,30,31,31,30,31,30,31;

3、for(int i=0;i12;i+)if(d=ai) m+; d=d-ai; coutmendl;coutdendl; return 0;2015-09-3 模板生成系統(tǒng) 成成最近在搭建一個網(wǎng)站,其中一些頁面的部分內(nèi)容來自數(shù)據(jù)庫中不同的數(shù)據(jù)記錄,但是頁面的基本結(jié)構(gòu)是相同的。例如,對于展示用戶信息的頁面,當(dāng)用戶為 tom 時,網(wǎng)頁的源代碼是 #includeiostreamusing namespace std;#includestring.h #define maxn 0x7fffffff#includemap #includestdio.hint m,n; int main()int i,

4、j;string s105;string s1,s2,s3,s4;cinnm; getchar(); for(i=0;in;i+)getline(cin,si);mapstring,stringv;for(j=0;jm;j+) int k,k1=0;cins1; getchar(); getline(cin,s2);s1.insert(0, );s1=s1+ ;s2.erase(0,1); s2.erase(s2.end()-1,s2.end();vs1=s2;int j120,j220,k,k1; for(i=0;in;i+) k1=0;memset(j1,-1,sizeof(j1); me

5、mset(j2,-1,sizeof(j2); for(j=0;sij!=0;j+) if(sij=sij+1=)j1k1=j; if(sij=sij+1=)j2k1=j+1;if(j1k1!=-1j2k1!=-1) k1+;int t=0;for(j=0;jk1;j+) s3=; for(k=j1j+t;k=j2j+t;k+) s3.insert(s3.end(),sik);if(v.count(s3) si.replace(si.begin()+j1j+t,si.begin()+j2j+1+t,vs3);t=t+vs3.size()-s3.size();/ 注意替代后字符串的長度發(fā)生改變,

6、t為變化的長度。 else si.replace(si.begin()+j1j+t,si.begin()+j2j+1+t,); t=t-s3.size(); coutsiendl;return 0;2015-09-4 高速公路 某國有 n 個城市,為了使得城市間的交通更便利,該國國王打算在城市之間修一些高速公路,由于經(jīng)費限制,國王打算第一階段先在部分城市之間修一些單向的高速公路。 現(xiàn)在,大臣們幫國王擬了一個修高速公路的計劃?？戳擞媱澓?國王發(fā)現(xiàn),有些城市之間可以通過高速公路直接（不經(jīng)過其他城市）或間接（經(jīng)過一個或多個其他城市）到達(dá),而有的卻不能。如果城市 a 可以通過高速公路到達(dá)城市 b,而且

7、城市 b 也可以通過高速公路到達(dá)城市 a,則這兩個城市被稱為便利城市對。#include iostream #include cstdio#include cstring #include set #include queueusing namespace std;const int adj_num = 50;const int size = 10001;struct _graphint adjadj_num; / 來記錄鄰接點的下標(biāo)int num; / 指示鄰接點的數(shù)目 ;_graph vsize = 0;int lowsize = 0;int dfnsize = 0;bool instac

8、ksize = false; / 用來記錄一個頂點是否在棧里面int stapsize = 0;int belongsize = 0;int dindex, stop, bcnt;int answer = 0; void tarjan(int i)int j;int index = 0;dfni = lowi = +dindex; / 標(biāo)記instacki = true; / 表示這個節(jié)點在棧里面stap+stop = i; / 入棧while (true) / 尋找鄰節(jié)點 j = vi.adjindex+;if (j = 0) break;if (!dfnj) / 如果該點還未有入棧 tar

9、jan(j); / 從這個節(jié)點開始訪問 ,也就是遞歸if (lowj lowi) / j 節(jié)點訪問完成之后, lowj 可能發(fā)生了變化,要更新 lowilowi = lowj; else if (instackj dfnj lowi) / 該節(jié)點已經(jīng)在棧里面了 lowi = dfnj;if (dfni = lowi) / dfni = lowi 這說明有一個強連通分量 int sum = 0;bcnt+; / 這里表示聯(lián)通分量的數(shù)量加一 doj = stapstop-;instackj = false; / 這里表示出棧 belongj = bcnt;sum+; while (j != i);

10、 if (sum != 0)answer += (sum * (sum - 1) / 2; void solve(int n) int i;stop = bcnt = dindex = 0; memset(dfn, 0, sizeof(dfn); for (i = 1; i = n; i+)if (!dfni)tarjan(i);int main()int n, m;int a, b;cin n m;while (m-)cin a b;va.adjva.num = b; / 從 a 到 b 有一條邊va.num+; / 計數(shù)器加 1 solve(n);cout answer endl;retu

11、rn 0;【篇二： ccf2015 年真題】2015準(zhǔn)考證號：問題描述試題編號：試題名稱：時間限制：內(nèi)存限制： 201503-1 圖像旋轉(zhuǎn) 5.0s 256.0mb問題描述旋轉(zhuǎn)是圖像處理的基本操作,在這個問題中,你需要將一個圖像逆時針旋轉(zhuǎn) 90 度。計算機中的圖像表示可以用一個矩陣來表示,為了旋轉(zhuǎn)一個圖像,只需要將對應(yīng)的矩陣旋轉(zhuǎn)即可。輸入格式 輸入的第一行包含兩個整數(shù) n, m,分別表示圖像矩陣的行數(shù)和列數(shù)。接下來 n 行每行包含 m 個整數(shù),表示輸入的圖像。輸出格式輸出 m 行,每行包含 n 個整數(shù),表示原始矩陣逆時針旋轉(zhuǎn) 90 度后的矩陣。樣例輸入 問題描述： 2 31 5 33 2 4樣

12、例輸出3 45 21 3評測用例規(guī)模與約定1 n, m 1,0,0 0矩陣中的數(shù)都是不超過1000 的非負(fù)整數(shù)。準(zhǔn)考證號：問題描述試題編號：試題名稱：時間限制： 201503-2 數(shù)字排序 1.0s內(nèi)存限制： 256.0mb問題描述給定 n 個整數(shù),請統(tǒng)計出每個整數(shù)出現(xiàn)的次數(shù),按出現(xiàn)次數(shù)從多到少的順序輸出。輸入格式輸入的第一行包含一個整數(shù) n,表示給定數(shù)字的個數(shù)。第二行包含 n 個整數(shù),相鄰的整數(shù)之間用一個空格分隔,表示所給定的整數(shù)。輸出格式輸出多行,每行包含兩個整數(shù),分別表示一個給定的整數(shù)和它出現(xiàn)的次數(shù)。按出現(xiàn)次數(shù)遞減的順序輸出。如果兩個整數(shù)出現(xiàn)的次數(shù)一樣多,則先輸出值較小的,然后輸出值較大

13、的。樣例輸入問題描述：125 2 3 3 1 3 4 2 5 2 3 5樣例輸出3 4 2 3 5 3 1 1 4 1評測用例規(guī)模與約定1 n 10,00給出的數(shù)都是不超過1000 的非負(fù)整數(shù)。問題描述試題編號：試題名稱：時間限制：內(nèi)存限制： 201503-3節(jié)日 1.0s 256.0mb問題描述有一類節(jié)日的日期并不是固定的,而是以 “a月的第 b 個星期 c”的形式定下來的,比如說母親節(jié)就定為每年的五月的第二個星期日?，F(xiàn)在,給你 a,b,c 和 y1, y2(1850 y1, y2 20,50希) 望你輸出從公元 y1 年到公元 y2 年間的每年的 a 月的第 b 個星期 c 的日期。 提示

14、：關(guān)于閏年的規(guī)則：年份是 400 的整數(shù)倍時是閏年,否則年份是 4 的倍數(shù)并且不是 100 的倍數(shù)時是閏年,其他年份都不是閏年。例如 1900 年問題描述：就不是閏年,而 2000 年是閏年。為了方便你推算,已知 1850 年 1 月 1 日是星期二。輸入格式輸入包含恰好一行,有五個整數(shù) a, b, c, y1, y2 。其中 c=1, 2, ?, 6,7 分別表示星期一、二、 ? 、六、日。輸出格式對于 y1 和 y2 之間的每一個年份,包括 y1 和 y2,按照年份從小到大的順序輸出一行。如果該年的 a 月第 b 個星期 c 確實存在,則以 yyyy/mm/dd 的格式輸出,即輸出四位數(shù)的

15、年份,兩位數(shù)的月份,兩位數(shù)的日期,中間用斜杠 “/分”隔,位數(shù)不足時前補零。 如果該年的 a 月第 b 個星期 c 并不存在,則輸出 none （不包含雙引號 )。樣例輸入5 2 7 2014 2015樣例輸出2014/05/11 2015/05/10評測用例規(guī)模與約定所有評測用例都滿足： 1 a ,121 b ,51 c ,71850 y1,y2 2050。準(zhǔn)考證號：試題編號：試題名稱：時間限制：內(nèi)存限制： 201503-4 網(wǎng)絡(luò)延時1.0s 256.0mb問題描述給定一個公司的網(wǎng)絡(luò),由 n 臺交換機和 m 臺終端電腦組成,交換機與交換機、交換機與電腦之間使用網(wǎng)絡(luò)連接。交換機按層級設(shè)置,編號

16、為 1 的交換機為根交換機,層級為 1。其他的交換機都連接到一臺比自己上一層的交換機上,其層級為對應(yīng)交換機的層級加 1。所有的終端電腦都直接連接到交換機上。當(dāng)信息在電腦、交換機之間傳遞時,每一步只能通過自己傳遞到自己所連接的另一臺電腦或交換機。請問,電腦與電腦之間傳遞消息、或者電腦與交換機之間傳遞消息、或者交換機與交換機之間傳遞消息最多需要多少步。 問題描述：輸入格式輸入的第一行包含兩個整數(shù) n, m ,分別表示交換機的臺數(shù)和終端電腦的臺數(shù)。 第二行包含 n - 1 個整數(shù),分別表示第 2、3、? 、n 臺交換機所連接的比自己上一層的交換機的編號。第 i 臺交換機所連接的上一層的 交換機編號一

17、定比自己的編號小。號。輸出格式輸出一個整數(shù),表示消息傳遞最多需要的步數(shù)。樣例輸入 4 21 1 32 1樣例輸出 4 樣例說明 樣例的網(wǎng)絡(luò)連接模式如下,其中圓圈表示交換機,方框表示電腦： 其中電腦 1 與交換機 4 之間的消息傳遞花費的時間最長,為 4 個單位時間。樣例輸入 4 41 2 23 4 4 4樣例輸出4樣例說明樣例的網(wǎng)絡(luò)連接模式如下：其中電腦1 與電腦4 之間的消息傳遞花費的時間最長,為4 個單位時間。評測用例規(guī)模與約定前 30% 的評測用例滿足： n 5, m 。5前 50% 的評測用例滿足： n 20, m 。20前 70% 的評測用例滿足： n 100, m 1。00所有評測用例都滿足： 1 n 100,001 m 1000。0問題描述試題編號：試題名稱：時間限制：內(nèi)存限制： 201503-5 最