第三届蓝桥杯决赛试题

1949年的节（10月1日）是星期六。可以用windows日历，windows计算器，Excel。白字符（空格，TAB或回车换行）分隔。这些数据以文本形式被在文件中。n(n>1)nm(m>0)个连续不重复的数m*-1（123434252525251115172814222222-112234425-5 -1voidpop(ints,int*buf,intc,FILE*{inti;{}{

fprintf(fp,"%d%d",c,fprintf(fp,"%d",-c);for(i=0;i<c;i++){fprintf(fp,"%d",}}}voiddopack(FILE*r,FILE*{intintpos //bufintc= //intpst;intwhile(fscanf(r,"%d",{{c=pos=1;}{pst=buf[0]==buf[1];pos=pos+1-pst;c=}cst=buf[pos-1]==buf[pos];if(pst&&!cst){pop(pst,buf,c,buf[0]=buf[1];c=pos=1;pst=}elseif(!pst&&cst||pos==BUF_N-{pop(pst,buf,c-1,buf[0]=buf[pos-1];c=2;{}

buf[1]=buf[pos];pos=2;}{

}

pos=pst= //}}//

if(!pst)if(c>0) //}void{FILE*FILE*if((rfp=fopen(RFILE,"r"))=={printf("cannotopen%s!\n",RFILE);}if((wfp=fopen(WFILE,"w"))=={printf("cannotopen%s!\n",WFILE);}dopack(rfp,}【编程题】(19分GB23123755个是按照拼音顺序排列的。我们可以a,b,c,...x,y,zGB2312编码的第一个汉字，就a啊b芭c擦d搭e蛾f发g噶h哈j击k喀l垃m妈n拿o哦p啪q期r然s撒t塌CBFAwCDDAx昔CEF4y压D1B9zn(n<100)nn（50个汉字n行，每行内容为用户输入的对应行的汉字的拼音首字母。3（不属于ANSIC++标准【编程题】(27分 为了简化问题，我们假设，DNA在的时候可能出现的偏差是（理论上，对每个碱基被时，都可能：漏掉某个脱氧核苷酸。例如把AGGT成为错码，例如把AGGT成了重码，例如把AGGT成了如果某DNA串anDNAbn你的任务是：编写程序，找到两个DNA用户先输入整数n(n<100)2n2n2DNA（每行数据长度<10000）n行，表示这nDNA的距离。3112（不属于ANSIC++标准【编程题】(33分“数独”是当下炙手可热的智力游戏。一般认为它的是“拉丁方块是大数学家于1783年发明的。6个小格（以下也称为分组。A,B,C,D,E,F0~50开始计算。EFCBDAACEDFBDABECFFBDCABDFAECEAFB6行数据，表示拉丁方块的分组情况。nn<36),表示接下来的数据行数n行数据，每行表示一个预先填写的字母。7即，先输出一个整数，表示该解的序号（1开始6x6的字母方61EFCBDAACEDFBDABECFFBDCABDFAECEAFB71

DCEFBEFADCABFCEBEDAFCFDCBAECABEDFDCEFBEFADCADFBEBECAFDFBDCAECABEDFDCFEBAAEBDCFFDACEBBFEADCEBCFADCADBFEDCFEBABEADCFADCFEBFBEADCEFBCADCADBFEDCFEBEFADCABCFEBEDAFCFDBCAECAEBDFDCFEBEFADCABDFEBECAFDFDBCAECAEBDFDCFEBEFADCADBFEBECAFDFBDC