蓝桥杯练习题库 2基础练习之VIP题Word格式文档下载.docx

1、l;j+） aj=aj*i+k; k=aj/10000; aj=aj%10000; if（k） aj=k; l+; k=0; printf（,al-1）; for（i=l-2;i=0;i-） printf（%04d,ai）;n）; return 0;基础练习 高精度加法 输入两个整数a和b，输出这两个整数的和。a和b都不超过100位。由于a和b都比较大，所以不能直接使用语言中的标准数据类型来存储。对于这种问题，一般使用数组来处理。定义一个数组A，A0用于存储a的个位，A1用于存储a的十位，依此类推。同样可以用一个数组B来存储b。计算c = a + b的时候，首先将A0与B0相加，如果有进位产生

2、，则把进位（即和的十位数）存入r，把和的个位数存入C0，即C0等于（A0+B0）%10。然后计算A1与B1相加，这时还应将低位进上来的值r也加起来，即C1应该是A1、B1和r三个数的和如果又有进位产生，则仍可将新的进位存入到r中，和的个位存到C1中。依此类推，即可求出C的所有位。最后将C输出即可。输入包括两行，第一行为一个非负整数a，第二行为一个非负整数b。两个整数都不超过100位，两数的最高位都不是0。输出一行，表示a + b的值。20100122201001221234567890201001222010012220100122203011233454668012#includestdli

3、b.hvoid f（char a,char b） int w=200,i,j,la,lb; la=strlen（a）;lb=strlen（b）; char c200; for（i=la;w;i+）ai=48; for（i=lb;i+）bi=48; aw-1=0;bw-1=0; for（i=0;la;i+）ci=ai;w-1-la;j=0; for（i=w-1-la;w-1;i+）ai=cj;j+;lb;i+）ci=bi;w-1-lb; for（i=w-1-lb;i+）bi=cj; for（i=w; j=ai+bi-96; if（j9）ai-1=ai-1+j/10; ci=j%10+48; cw

4、-1=0;i+）if（ci!=0）break; for（;i+）printf（%c,ci）;printf（ char a200,b200;gets（a）;gets（b）; f（a,b）;return 0;基础练习 Huffuman树 贪心算法。按题目要求处理即可。Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。给出一列数pi=p0, p1, , pn-1，用这列数构造Huffman树的过程如下：1. 找到pi中最小的两个数，设为pa和pb，将pa和pb从pi中删除掉，然后将它们的和加入到pi中。这个过程的费用记为pa+ pb。2. 重复步骤1，直到pi中只

5、剩下一个数。在上面的操作过程中，把所有的费用相加，就得到了构造Huffman树的总费用。本题任务：对于给定的一个数列，现在请你求出用该数列构造Huffman树的总费用。例如，对于数列pi=5, 3, 8, 2, 9，Huffman树的构造过程如下：1. 找到5, 3, 8, 2, 9中最小的两个数，分别是2和3，从pi中删除它们并将和5加入，得到5, 8, 9, 5，费用为5。2. 找到5, 8, 9, 5中最小的两个数，分别是5和5，从pi中删除它们并将和10加入，得到8, 9, 10，费用为10。3. 找到8, 9, 10中最小的两个数，分别是8和9，从pi中删除它们并将和17加入，得到1

6、0, 17，费用为17。4. 找到10, 17中最小的两个数，分别是10和17，从pi中删除它们并将和27加入，得到27，费用为27。5. 现在，数列中只剩下一个数27，构造过程结束，总费用为5+10+17+27=59。输入的第一行包含一个正整数n（nlen & in-ai!=t;i+）;len-1; in-ai=in-ai+1;len-; return 1;int add（huf* in,int t）ain-len=t;len+;int find_two_mins（huf* in） int i,j,t; int mina,minb; for（j=i+1;len; if（in-aiaj） t=

7、in-ai; in-aj;aj=t; mina=in-a0; minb=in-a1; del（in,mina）; del（in,minb）; add（in,mina+minb）; return mina+minb; huf in; int i,j,n; in.len=n;n; scanf（in.ai）; while（1） if（in.len=2） sum=sum+in.a0+in.a1; break; sum+=find_two_mins（&in）;,sum）;iostreamqueueusing namespace std;priority_queueint, vector, greater

8、 pq; /构造从小到大的优先队列 int main（） int n; cin n; while （!pq.empty（） pq.pop（）; int x, s; for （int i = 0; i 1） s = pq.top（）; s += pq.top（）; sum += s; pq.push（s）; cout sum endl;基础练习 2n皇后问题 搜索算法。先搜索n皇后的解，在拼凑成2n皇后的解。给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一

9、条对角线上。问总共有多少种放法？n小于等于8。输入的第一行为一个整数n，表示棋盘的大小。接下来n行，每行n个0或1的整数，如果一个整数为1，表示对应的位置可以放皇后，如果一个整数为0，表示对应的位置不可以放皇后。输出一个整数，表示总共有多少种放法。41 1 1 121 0 1 1int a99,n,sum;int row19,diagl117,diagr117,row29,diagl217,diagr217;void dfs2（int i） int j; if（i=n+1） sum+; return; for（j=1; if（aij=1&row2j!=0&diagl2n-i+j!diagr2i

10、+j!=0） aij=0; row2j=0; diagl2n-i+j=0; diagr2i+j=0; dfs2（i+1）; row2j=1; diagl2n-i+j=1; diagr2i+j=1; aij=1;void dfs1（int i） int j,h,r; for（h=1,r=1;rint n;int sum;bool g99;bool wh9;bool wd17;bool wu17;bool bh9;bool bd17;bool bu17;void white（int h） if（h=n） else for（int i=0;i+） if（!ghi）continue; if（whi）c

11、ontinue; if（wdi+h）continue; if（wu（i-h）+n）continue; whi=wdi+h=wu（i-h）+n=1; white（h+1）; whi=wdi+h=wu（i-h）+n=0;void black（int h） white（0）; if（bhi）continue; if（bdi+h）continue; if（bu（i-h）+n）continue; ghi=0; bhi=bdi+h=bu（i-h）+n=1; black（h+1）; ghi=1; bhi=bdi+h=bu（i-h）+n=0;int main（） int i; int x; sum=0; wh

12、i=bhi=0; wdi=bdi=0; wui=bui=0; for（int j=0;j+） scanf（x）; gij=（bool）x;2*n; black（0）; 基础练习 报时助手 判断，字符串输出。按要求输出，判断特殊情况。给定当前的时间，请用英文的读法将它读出来。时间用时h和分m表示，在英文的读法中，读一个时间的方法是：如果m为0，则将时读出来，然后加上“oclock”，如3:00读作“three oclock”。如果m不为0，则将时读出来，然后将分读出来，如5:30读作“five thirty”。时和分的读法使用的是英文数字的读法，其中020读作：0:zero, 1: one, 2

13、:two, 3:three, 4:four, 5:five, 6:six, 7:seven, 8:eight, 9:nine, 10:ten, 11:eleven, 12:twelve, 13:thirteen, 14:fourteen, 15:fifteen, 16:sixteen, 17:seventeen, 18:eighteen, 19:nineteen, 20:twenty。30读作thirty，40读作forty，50读作fifty。对于大于20小于60的数字，首先读整十的数，然后再加上个位数。如31首先读30再加1的读法，读作“thirty one”。按上面的规则21:54读作“

14、twenty one fifty four”，9:07读作“nine seven”，0:15读作“zero fifteen”。输入包含两个非负整数h和m，表示时间的时和分。非零的数字前没有前导0。h小于24，m小于60。输出时间时刻的英文。0 15zero fifteen int h,m; char g5050=zero,onetwothreefourfivesixseveneightnineteneleventwelvethirteenfourteenfifteensixteenseventeeneighteennineteentwenty; char s1010=thirtyfortyfi

15、fty%d%dh,&m）; if（m=0）if（h21）printf（%s oclock,gh）;else printf（%s %s o,sh/10-2,gh%10）; else if（h%s %s %s if（mmapint main（int argc, char* argv） map maptime; maptime0=; maptime1= maptime2= maptime3= maptime4= maptime5= maptime6= maptime7= maptime8= maptime9= maptime10= maptime11= maptime12= maptime13= maptime14= maptime15= maptime16= maptime17= maptime18= maptime19= maptime20= maptime30= maptime40= maptime50= cinhm; if（m=0）=20） coutmaptimeh o elsemaptime20 maptimeh-20 elsemaptimem int k=m%10;maptimem-kmaptimek return