2012蓝桥杯决赛题

【结果填空】 (满分5分)
1949年的国庆节（10月1日）是星期六。 
 今年（2012）的国庆节是星期一。
 那么，从建国到现在，有几次国庆节正好是星期日呢？

 只要答案，不限手段！

可以用windows日历，windows计算器，Excel公式，。。。。。

当然，也可以编程！

 不要求写出具体是哪些年，只要一个数目！

 千万不要提交源代码！
答案不要写在这里，写在“解答.txt”中
10       11       12
31       30       31
30 + 30 + 31
6 7 1 2 3 4 5
  1 2 3 4 5 6

7 8 9 10 11 

#include<iostream>using namespace std;#pragma warning(disable : 4996)int month[] = {0, 31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};bool check(int year){if(year % 4 == 0 && year % 100 != 0 || year % 400 == 0){return true;}else{return false;}}int main(){int days, ans, i, j;days = 91;ans = 0;for (i = 1950; i <= 2013; i++){if (check(i)){month[2] = 29;for (j = 1; j <= 9; j++){days += month[j];}days += 1;if(days % 7 == 1){ans++;cout << "Year = " << i << endl;}days += month[10] + month[11] + month[12] - 1;}else{month[2] = 28;for (j = 1; j <= 9; j++){days += month[j];}days += 1;if(days % 7 == 1){ans++;cout << "Year = " << i << endl;}days += month[10] + month[11] + month[12] - 1;}}cout << "ans = " << ans << endl;return 0;}

Year = 1950
Year = 1961
Year = 1967
Year = 1972
Year = 1978
Year = 1989
Year = 1995
Year = 2000
Year = 2006
ans = 9
请按任意键继续. . .

【编程题】(满分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

#include <iostream>#include <string>#include <vector>using namespace std;#pragma warning(disable : 4996)vector<string>vec;vector<char>dict;void init(){vec.push_back("啊"); vec.push_back("芭"); vec.push_back("擦"); vec.push_back("搭");vec.push_back("蛾"); vec.push_back("发"); vec.push_back("噶"); vec.push_back("哈");vec.push_back("击"); vec.push_back("喀"); vec.push_back("垃"); vec.push_back("妈");vec.push_back("拿"); vec.push_back("哦"); vec.push_back("啪"); vec.push_back("期");vec.push_back("然"); vec.push_back("撒"); vec.push_back("塌"); vec.push_back("挖"); vec.push_back("昔"); vec.push_back("压"); vec.push_back("匝");dict.push_back('A'); dict.push_back('B'); dict.push_back('C'); dict.push_back('D');dict.push_back('E'); dict.push_back('F'); dict.push_back('G'); dict.push_back('H');dict.push_back('J'); dict.push_back('K'); dict.push_back('L'); dict.push_back('M');dict.push_back('N'); dict.push_back('O'); dict.push_back('P'); dict.push_back('Q');dict.push_back('R'); dict.push_back('S'); dict.push_back('T'); dict.push_back('W');dict.push_back('X'); dict.push_back('Y'); dict.push_back('Z');}void check(string word){for(int i = 0; i < vec.size() - 1; i++){if(word >= vec[i] && word < vec[i+1]){cout << dict[i];break;}}}int main(){freopen("in.txt", "r", stdin);string str, word;init();int n;cin >> n;while (n--){cin >> str;for (int i = 0; i < str.size(); i += 2){word = str.substr(i, 2);check(word);}cout << endl;}return 0;}

【编程题】(满分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

#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#pragma warning(disable : 4996)using namespace std;const int MAXN = 10005;char dest[MAXN];char str[MAXN];int dp[MAXN][MAXN];int DP(int x, int y){int i, j;for(i = 0; i <= x; i++)dp[i][0] = i;for(j = 0; j <= y; j++)dp[0][j] = j;for(i = 1; i <= x; i++){for(j = 1; j <= y; j++){if(dest[i-1] == str[j-1]){dp[i][j] = dp[i-1][j-1];}else{dp[i][j] = min(min(dp[i-1][j], dp[i][j-1]), dp[i-1][j-1]) + 1;}}}return dp[x][y];}int main(){freopen("in.txt", "r", stdin);int n;cin >> n;while (n--){cin >> dest >> str;int dest_len = strlen(dest);int str_len = strlen(str);cout << DP(dest_len,str_len) << endl;}return 0;}