第三屆藍橋杯決賽c++b組
1.星期幾
【結果填空】 (滿分5分)
1949年的國慶節（10月1日）是星期六。
今年（2012）的國慶節是星期一。
那麼，從建國到如今，有幾回國慶節正好是星期日呢？
只要答案，不限手段！
能夠用windows日曆，windows計算器，Excel公式，。。。。。
固然，也能夠編程！
不要求寫出具體是哪些年，只要一個數目！
千萬不要提交源代碼！
答案不要寫在這裏，寫在「解答.txt」中ios
分析：c++
主要是取餘的使用編程
代碼：windows
#include<iostream>
#include<stdio.h>
using namespace std;
int f(int i){
if( ((i%4==0)&&(i%100!=0)) || (i%400==0) ) return 366;
return 365;
}
int main(){
int sum=0;//是星期日的天數
int d=6;//星期幾
int i;
for(i=1950;i<=2012;i++){
d=(f(i)%7+d)%7;
if(d==0) sum++;
}
printf("%d\n",sum);
return 0;
}
2.數據壓縮
【代碼填空】(滿分16分)
某工業監控設備不斷髮回採樣數據。每一個數據是一個整數(0到1000之間)。各個數據間用空白字符（空格，TAB或回車換行）分隔。這些數據以文本形式被存儲在文件中。
由於大多數時候，相鄰的採樣間隔數據是相同的，能夠利用這個特徵作數據的壓縮存儲。其方法是：對n(n>1)個連續相同的數字只記錄n和該數字自己；
對m(m>0)個連續不重複的數字，則記錄 m*-1 和這些數字自己（之因此用負數，是爲了與第一種狀況區分，便於解壓縮）。
例如：採樣數字：
12 34 34 25 25 25 25 11 15 17 28 14 22 22 22 13
則根據上述規則變化後：
-1 12 2 34 4 25 -5 11 15 17 28 14 3 22 -1 13
下面的程序實現了這個功能。請仔細閱讀分析代碼，填寫空白的部分。
void pop(int s, int* buf, int c, FILE* fp)
{
int i;
if(s)
{
fprintf(fp, "%d %d ", c, *buf);
}
else
{
fprintf(fp, "%d ", -c);
for(i=0; i<c; i++)
{
fprintf(fp, "%d ", buf[i]);
}
}
}
void dopack(FILE* r, FILE* w)
{
int buf[BUF_N];
int pos = 0; // 下一個數字在buf中將要存放的位置
int c = 0; // 當前段已讀入的整數個數
int pst;
int cst;
while(fscanf(r, "%d", buf+pos)==1)
{
if(c==0)
{
c = pos = 1;
continue;
}
if(c==1)
{
pst = buf[0] == buf[1];
pos = pos + 1 - pst;
c = 2;
continue;
}
cst = buf[pos-1] == buf[pos];
if(pst && !cst)
{
pop(pst, buf, c, w);
buf[0] = buf[1];
c = pos = 1;
pst = cst;
}
else if(!pst && cst || pos == BUF_N-1)
{
pop(pst, buf, c-1, w);
buf[0] = buf[pos-1];
c = 2;
if(!cst)
{
buf[1] = buf[pos];
pos = 2;
}
else
{
pos = 1;
pst = ______1________; // 填空1
}
}
else
{
c++;
if(!pst) pos++;
}
} // while
if(c>0) _______pop(pst, buf, c, w);______________________; // 填空2
}
void main()
{
FILE* rfp;
FILE* wfp;
if((rfp=fopen(RFILE, "r")) == NULL)
{
printf("can not open %s!\n", RFILE);
exit(1);
}
if((wfp=fopen(WFILE, "w")) == NULL)
{
printf("can not open %s!\n", WFILE);
fclose(rfp);
exit(2);
}
dopack(rfp, wfp);
fclose(wfp);
fclose(rfp);
}
【注意】
只填寫缺乏的部分，不要抄寫已有的代碼。
所填寫代碼不超過1條語句（句中不會含有分號）
所填代碼長度不超過256個字符。
答案寫在「解答.txt」中，不要寫在這裏！數組
分析：dom
沒看懂。函數
代碼：編碼
見題中，已填入代碼。spa
3.拼音字母
【編程題】(滿分19分)
在不少軟件中，輸入拼音的首寫字母就能夠快速定位到某個詞條。好比，在鐵路售票軟件中，輸入: 「bj」就能夠定位到「北京」。
怎樣在本身的軟件中實現這個功能呢？問題的關鍵在於：對每一個漢字必須能計算出它的拼音首字母。
GB2312漢字編碼方式中，一級漢字的3755個是按照拼音順序排列的。咱們能夠利用這個特徵，對經常使用漢字求拼音首字母。
GB2312編碼方案對每一個漢字採用兩個字節表示。第一個字節爲區號，第二個字節爲區中的偏移號。爲了能與已有的ASCII編碼兼容（中西文混排），
區號和偏移編號都從0xA1開始。
咱們只要找到拼音a,b,c,...x,y,z 每一個字母所對應的GB2312編碼的第一個漢字，就能夠定位全部一級漢字的拼音首字母了（不考慮多音字的狀況）。
下面這個表給出了前述信息。請你利用該表編寫程序，求出經常使用漢字的拼音首字母。
a 啊 B0A1
b 芭 B0C5
c 擦 B2C1
d 搭 B4EE
e 蛾 B6EA
f 發 B7A2
g 噶 B8C1
h 哈 B9FE
j 擊 BBF7
k 喀 BFA6
l 垃 C0AC
m 媽 C2E8
n 拿 C4C3
o 哦 C5B6
p 啪 C5BE
q 期 C6DA
r 然 C8BB
s 撒 C8F6
t 塌 CBFA
w 挖 CDDA
x 昔 CEF4
y 壓 D1B9
z 匝 D4D1
【輸入、輸出格式要求】
用戶先輸入一個整數n (n<100)，表示接下來將有n行文本。接着輸入n行中文串（每一個串不超過50個漢字）。
程序則輸出n行，每行內容爲用戶輸入的對應行的漢字的拼音首字母。
字母間不留空格，所有使用大寫字母。
例如：
用戶輸入：
3
你們愛科學
北京天安門廣場
軟件大賽
則程序輸出：
DJAKX
BJTAMGC
RJDS
【注意】
請仔細調試！您的程序只有能運行出正確結果的時候纔有機會得分！
在評卷時使用的輸入數據與試卷中給出的實例數據多是不一樣的。
請把全部函數寫在同一個文件中，調試好後，拷貝到【考生文件夾】下對應題號的「解答.txt」中便可。
相關的工程文件不要拷入。
源代碼中不能使用諸如繪圖、Win32API、中斷調用、硬件操做或與操做系統相關的API。
容許使用STL類庫，但不能使用MFC或ATL等非ANSI c++標準的類庫。
例如，不能使用CString類型（屬於MFC類庫），不能使用randomize, random函數（不屬於ANSI C++標準）操作系統
分析：
注意漢字的存儲，佔兩個字節，而後就是直接比較了。
代碼：
#include<iostream>
#include<stdio.h>
using namespace std;
int main(){
int a[110][110];
int n;
scanf("%d",&n);
getchar();
int i,j;
int c;
int v;//字符的編碼值
for(i=0;i<n;i++){
j=0;
while((c=getchar())!='\n'){
a[i][j++]=c;
}
a[i][j]='\0';
}
for(i=0;i<n;i++){
j=0;
while(a[i][j]!='\0'){
v=a[i][j]*0x100+a[i][j+1];
// cout<<v<<endl;
j=j+2;
if(v>=0xb0a1&v<0xb0c5) printf("A");
else if(v<0xb2c1) printf("B");
else if(v<0xb4ee) printf("C");
else if(v<0xb6ea) printf("D");
else if(v<0xb7a2) printf("E");
else if(v<0xb8c1) printf("F");
else if(v<0xb9fe) printf("G");
else if(v<0xbbf7) printf("H");
//else if(v<0xbfa6) prinf("I");
else if(v<0xbfa6) printf("J");
else if(v<0xc0ac) printf("K");
else if(v<0xc2e8) printf("L");
else if(v<0xc4c3) printf("M");
else if(v<0xc5b6) printf("N");
else if(v<0xc5be) printf("O");
else if(v<0xc6da) printf("P");
else if(v<0xc8bb) printf("Q");
else if(v<0xc8f6) printf("R");
else if(v<0xcbfa) printf("S");
else if(v<0xcdda) printf("T");
//else if() prinf("U");
//else if() prinf("V");
else if(v<0xcef4) printf("W");
else if(v<0xd1b9) printf("X");
else if(v<0xd4d1) printf("Y");
else printf("Z");
}
printf("\n");
}
return 0;
}
4.DNA比對
【編程題】(滿分27分)
脫氧核糖核酸即常說的DNA，是一類帶有遺傳信息的生物大分子。它由4種主要的脫氧核苷酸(dAMP、dGMP、dCMT和dTMP)經過磷酸二酯鍵鏈接而成。
這4種核苷酸能夠分別記爲：A、G、C、T。
DNA攜帶的遺傳信息能夠用形如：AGGTCGACTCCA.... 的串來表示。DNA在轉錄複製的過程當中可能會發生隨機的誤差，這才最終造就了生物的多樣性。
爲了簡化問題，咱們假設，DNA在複製的時候可能出現的誤差是（理論上，對每一個鹼基被複制時，均可能出現誤差）：
1. 漏掉某個脫氧核苷酸。例如把 AGGT 複製成爲：AGT
2. 錯碼，例如把 AGGT 複製成了：AGCT
3. 重碼，例如把 AGGT 複製成了：AAGGT
若是某DNA串a，最少要通過 n 次出錯，才能變爲DNA串b，則稱這兩個DNA串的距離爲 n。
例如：AGGTCATATTCC 與 CGGTCATATTC 的距離爲 2
你的任務是：編寫程序，找到兩個DNA串的距離。
【輸入、輸出格式要求】
用戶先輸入整數n(n<100)，表示接下來有2n行數據。
接下來輸入的2n行每2行表示一組要比對的DNA。（每行數據長度<10000）
程序則輸出n行，表示這n組DNA的距離。
例如：用戶輸入：
3
AGCTAAGGCCTT
AGCTAAGGCCT
AGCTAAGGCCTT
AGGCTAAGGCCTT
AGCTAAGGCCTT
AGCTTAAGGCTT
則程序應輸出：
1
1
2
【注意】
請仔細調試！您的程序只有能運行出正確結果的時候纔有機會得分！
在評卷時使用的輸入數據與試卷中給出的實例數據多是不一樣的。
請把全部函數寫在同一個文件中，調試好後，拷貝到【考生文件夾】下對應題號的「解答.txt」中便可。
相關的工程文件不要拷入。
源代碼中不能使用諸如繪圖、Win32API、中斷調用、硬件操做或與操做系統相關的API。
容許使用STL類庫，但不能使用MFC或ATL等非ANSI c++標準的類庫。
例如，不能使用CString類型（屬於MFC類庫），不能使用randomize, random函數（不屬於ANSI C++標準）
分析：
動態規劃。
代碼：
//網上代碼
#include<iostream>
#include<string.h>
using namespace std;
int dp[10000][10000];
int min(int a,int b,int c)
{
int min = (a<b)? a:b;
return (min<c)? min:c;
}
int dp_fun(string &str1,string &str2)
{
int len1 = str1.length();
int len2 = str2.length();
int i,j;
for(i=0;i<len1;i++)
{
dp[i][0] = i ;
}
for(j=0;j<len2;j++)
{
dp[0][j] = j ;
}
for(i=1;i<=len1;i++)
{
for(j=1;j<=len2;j++)
{
if(str1[i-1] == str2[j-1])
{
dp[i][j] = dp[i-1][j-1]; //對應字母相等，dp值不增長
}
else
{
//三個形參分別對應str2在str1的基礎上增長，減小和修改的狀況
dp[i][j] = min( dp[i][j-1]+1 , dp[i-1][j]+1 , dp[i-1][j-1]+1 );
}
}
}
return dp[len1][len2];
}
int main()
{
int n;
string str1,str2;
cin>>n;
while(n--)
{
cin>>str1;
cin>>str2;
cout<<dp_fun(str1,str2)<<endl;
}
return 0;
}
5.方塊填數
【編程題】(滿分33分)
「數獨」是當下煊赫一時的智力遊戲。通常認爲它的起源是「拉丁方塊」，是大數學家歐拉於1783年發明的。
如圖[1.jpg]所示：6x6的小格被分爲6個部分（圖中用不一樣的顏色區分）,每一個部分含有6個小格（如下也稱爲分組）。
開始的時候，某些小格中已經填寫了字母（ABCDEF之一）。須要在全部剩下的小格中補填字母。
所有填好後，必須知足以下約束：
1. 所填字母只容許是A,B,C,D,E,F 中的某一個。
2. 每行的6個小格中，所填寫的字母不能重複。
3. 每列的6個小格中，所填寫的字母不能重複。
4. 每一個分組（參見圖中不一樣顏色表示）包含的6個小格中，所填寫的字母不能重複。
爲了表示上的方便，咱們用下面的6階方陣來表示圖[1.jpg]對應的分組狀況（組號爲0~5）：
000011
022013
221113
243333
244455
445555
用下面的數據表示其已有字母的填寫狀況：
02C
03B
05A
20D
35E
53F
很明顯，第一列表示行號，第二列表示列號，第三列表示填寫的字母。行號、列號都從0開始計算。
一種可行的填寫方案（此題恰好答案惟一）爲：
E F C B D A
A C E D F B
D A B E C F
F B D C A E
B D F A E C
C E A F B D
你的任務是：編寫程序，對通常的拉丁方塊問題求解，若是多解，要求找到全部解。
【輸入、輸出格式要求】
用戶首先輸入6行數據，表示拉丁方塊的分組狀況。
接着用戶輸入一個整數n (n<36), 表示接下來的數據行數
接着輸入n行數據，每行表示一個預先填寫的字母。
程序則輸出全部可能的解（各個解間的順序不重要）。
每一個解佔用7行。
即，先輸出一個整數，表示該解的序號（從1開始），接着輸出一個6x6的字母方陣，表示該解。
解的字母之間用空格分開。
若是找不到任何知足條件的解，則輸出「無解」
例如：用戶輸入：
000011
022013
221113
243333
244455
445555
6
02C
03B
05A
20D
35E
53F
則程序輸出：
1
E F C B D A
A C E D F B
D A B E C F
F B D C A E
B D F A E C
C E A F B D
再如，用戶輸入：
001111
002113
022243
022443
544433
555553
7
04B
05A
13D
14C
24E
50C
51A
則程序輸出：
1
D C E F B A
E F A D C B
A B F C E D
B E D A F C
F D C B A E
C A B E D F
2
D C E F B A
E F A D C B
A D F B E C
B E C A F D
F B D C A E
C A B E D F
3
D C F E B A
A E B D C F
F D A C E B
B F E A D C
E B C F A D
C A D B F E
4
D C F E B A
B E A D C F
A D C F E B
F B E A D C
E F B C A D
C A D B F E
5
D C F E B A
E F A D C B
A B C F E D
B E D A F C
F D B C A E
C A E B D F
6
D C F E B A
E F A D C B
A B D F E C
B E C A F D
F D B C A E
C A E B D F
7
D C F E B A
E F A D C B
A D B F E C
B E C A F D
F B D C A E
C A E B D F
8
D C F E B A
F E A D C B
A D B C E F
B F E A D C
E B C F A D
C A D B F E
9
D C F E B A
F E A D C B
A F C B E D
B D E A F C
E B D C A F
C A B F D E
【注意】
請仔細調試！您的程序只有能運行出正確結果的時候纔有機會得分！
在評卷時使用的輸入數據與試卷中給出的實例數據多是不一樣的。
請把全部函數寫在同一個文件中，調試好後，拷貝到【考生文件夾】下對應題號的「解答.txt」中便可。
相關的工程文件不要拷入。
源代碼中不能使用諸如繪圖、Win32API、中斷調用、硬件操做或與操做系統相關的API。
容許使用STL類庫，但不能使用MFC或ATL等非ANSI c++標準的類庫。
例如，不能使用CString類型（屬於MFC類庫）；例如，不能使用randomize, random函數（不屬於ANSI C++標準）
分析：
枚舉，用遞歸。
代碼：
//網上代碼
#include <stdio.h>
int all; // 解答計數
// 保存組別和已設置字符
struct Mar{
char group;
char set;
}mar[6][6];
// 將組和行列分離判斷
struct Group{
int count; // 記錄指針
char set[6]; // 組內字符
}grp[6];
// 行列是否重複
int lc(int m, int n, char c){
int i;
for(i=0; i<6; i++){
if(mar[m][i].set==c)
return 0;
}
for(i=0; i<6; i++){
if(mar[i][n].set==c)
return 0;
}
return 1;
}
// 處理grp數組，判斷組內是否重複
int gp(char gr, char c){
int i;
for(i=0; i<grp[gr-'0'].count; i++){
if(c==grp[gr-'0'].set[i])
return 0;
}
return 1;
}
// 打印
void print(){
printf("%d\n", ++all);
int i, j;
for(i=0; i<6; i++){
for(j=0; j<6; j++) printf("%c ", mar[i][j].set);
printf("\n");
}
}
// 回溯函數，試探賦值
void set(int m, int n){
// 知足輸出
if(m>5){
print();
return;
}
int i;
// 區分固定已設置字符和可變更字符
if(mar[m][n].set=='0'){
for(i=0; i<6; i++){
if(lc(m, n, i+'A') && gp(mar[m][n].group, i+'A')){ // 判斷
mar[m][n].set=i+'A'; // 試探
grp[mar[m][n].group-'0'].set[grp[mar[m][n].group-'0'].count++]=mar[m][n].set; // 對應組增長一個字符
set(m+(n+1)/6, (n+1)%6);
//mar[m][n].set='0'; //函數退出時必須還願狀態，因爲不參與條件判斷，常放於函數後面
grp[mar[m][n].group-'0'].set[--(grp[mar[m][n].group-'0'].count)]='0'; // 注意組設置字符時會影響下次試探的判斷因此必須還原
}
}
mar[m][n].set='0';
}
else set(m+(n+1)/6, (n+1)%6);
}
int main(){
int i, j, n, t;
char c;
for(i=0; i<6; i++){
for(j=0; j<6; j++){
mar[i][j].group=getchar();
mar[i][j].set='0';
}
getchar();
}
scanf("%d", &n);
while(n--){
scanf("%d%c", &t,&c);
mar[t/10][t%10].set=c;
grp[mar[t/10][t%10].group-'0'].set[(grp[mar[t/10][t%10].group-'0'].count++)]=c;
}
set(0,0);//0行 0列 開始
if(all==0) printf("無解\n");
return 0;
}
- 1. 第五屆A組藍橋杯決賽
- 2. 藍橋杯第三屆總決賽
- 3. 藍橋杯-第七屆藍橋杯java B組決賽
- 4. 2019第十屆藍橋杯CB組國賽心得
- 5. 【藍橋杯】第七屆藍橋杯C/C++省賽B組
- 6. 第四屆藍橋杯省賽 （JavaB組）
- 7. 第三屆藍橋杯Java組 割圓
- 8. 第三屆藍橋杯javaC組真題
- 9. 2019第十屆藍橋杯B組決賽題解第七題
- 10. 第七屆藍橋杯JAVAB組決賽 第六題 圓圈舞
- 更多相關文章...
- • SVN 解決衝突 - SVN 教程
- • 第一個MyBatis程序 - MyBatis教程
- • Scala 中文亂碼解決
- • 互聯網組織的未來：剖析GitHub員工的任性之源
-
每一个你不满意的现在，都有一个你没有努力的曾经。