1、蓝桥杯练习题库 2基础练习之VIP题基础练习 阶乘计算 时间限制:1.0s 内存限制:512.0MB查看参考代码锦囊1数组。锦囊2使用数组来保存一个整数,按手算的方法处理。问题描述输入一个正整数n,输出n!的值。其中n!=1*2*3*n。算法描述n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法。使用一个数组A来表示一个大整数a,A0表示a的个位,A1表示a的十位,依次类推。将a乘以一个整数k变为将数组A的每一个元素都乘以k,请注意处理相应的进位。首先将a设为1,然后乘2,乘3,当乘到n时,即得到了n!的值。输入格式输入包含一个正整数n,n=1000。输出格式输出n!的准确值
2、。样例输入10样例输出3628800本题的C参考代码如下:#include #define N 10000int main() int aN=1; int k=0,l=1,n; int i,j; scanf(%d,&n); for(i=1;i=n;i+) for(j=0;j=0;i-) printf(%04d,ai); printf(n); return 0;基础练习 高精度加法 时间限制:1.0s 内存限制:512.0MB查看参考代码锦囊1数组。锦囊2使用数组来保存一个整数,按手算的方法处理。问题描述输入两个整数a和b,输出这两个整数的和。a和b都不超过100位。算法描述由于a和b都比较大,
3、所以不能直接使用语言中的标准数据类型来存储。对于这种问题,一般使用数组来处理。定义一个数组A,A0用于存储a的个位,A1用于存储a的十位,依此类推。同样可以用一个数组B来存储b。计算c = a + b的时候,首先将A0与B0相加,如果有进位产生,则把进位(即和的十位数)存入r,把和的个位数存入C0,即C0等于(A0+B0)%10。然后计算A1与B1相加,这时还应将低位进上来的值r也加起来,即C1应该是A1、B1和r三个数的和如果又有进位产生,则仍可将新的进位存入到r中,和的个位存到C1中。依此类推,即可求出C的所有位。最后将C输出即可。输入格式输入包括两行,第一行为一个非负整数a,第二行为一个
4、非负整数b。两个整数都不超过100位,两数的最高位都不是0。输出格式输出一行,表示a + b的值。样例输入201001222010012212345678902010012220100122样例输出20100122203011233454668012#include#include#includevoid f(char a,char b) int w=200,i,j,la,lb; la=strlen(a);lb=strlen(b); char c200; for(i=la;iw;i+)ai=48; for(i=lb;iw;i+)bi=48; aw-1=0;bw-1=0; for(i=0;ila
5、;i+)ci=ai; for(i=0;iw-1-la;i+)ai=48;j=0; for(i=w-1-la;iw-1;i+)ai=cj;j+; for(i=0;ilb;i+)ci=bi; for(i=0;iw-1-lb;i+)bi=48;j=0; for(i=w-1-lb;i=0;i-) j=ai+bi-96; if(j9)ai-1=ai-1+j/10; ci=j%10+48; cw-1=0; for(i=0;iw;i+)if(ci!=0)break; for(;iw-1;i+)printf(%c,ci);printf(n);int main() char a200,b200;gets(a);
6、gets(b); f(a,b);return 0;基础练习 Huffuman树 时间限制:1.0s 内存限制:512.0MB查看参考代码锦囊1贪心算法。锦囊2按题目要求处理即可。问题描述Huffman树在编码中有着广泛的应用。在这里,我们只关心Huffman树的构造过程。给出一列数pi=p0, p1, , pn-1,用这列数构造Huffman树的过程如下:1. 找到pi中最小的两个数,设为pa和pb,将pa和pb从pi中删除掉,然后将它们的和加入到pi中。这个过程的费用记为pa+ pb。2. 重复步骤1,直到pi中只剩下一个数。在上面的操作过程中,把所有的费用相加,就得到了构造Huffman树
7、的总费用。本题任务:对于给定的一个数列,现在请你求出用该数列构造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加入,得到10, 17,费用为17。4. 找到10, 17中最小的两个数,分别是10和17
8、,从pi中删除它们并将和27加入,得到27,费用为27。5. 现在,数列中只剩下一个数27,构造过程结束,总费用为5+10+17+27=59。输入格式输入的第一行包含一个正整数n(n=100)。接下来是n个正整数,表示p0, p1, , pn-1,每个数不超过1000。输出格式输出用这些数构造Huffman树的总费用。样例输入55 3 8 2 9样例输出59#include typedef struct int a100; int len;huf;int sum=0;int del(huf* in,int t) int i,j; for(i=0;ilen & in-ai!=t;i+); for
9、(;ilen-1;i+) in-ai=in-ai+1; in-len-; return 1;int add(huf* in,int t) in-ain-len=t; in-len+;int find_two_mins(huf* in) int i,j,t; int mina,minb; for(i=0;ilen-1;i+) for(j=i+1;jlen;j+) if(in-aiin-aj) t=in-ai; in-ai=in-aj; in-aj=t; mina=in-a0; minb=in-a1; del(in,mina); del(in,minb); add(in,mina+minb); r
10、eturn mina+minb;int main() huf in; int i,j,n; scanf(%d,&n); in.len=n; for(i=0;in;i+) scanf(%d,&in.ai); while(1) if(in.len=2) sum=sum+in.a0+in.a1; break; sum+=find_two_mins(&in); printf(%d,sum); return 0;#include#includeusing namespace std;priority_queueint, vector, greater pq; /构造从小到大的优先队列 int main(
11、) int n; cin n; while (!pq.empty() pq.pop(); int x, s; for (int i = 0; i x; pq.push(x); int sum = 0; while (pq.size() 1) s = pq.top(); pq.pop(); s += pq.top(); pq.pop(); sum += s; pq.push(s); cout sum endl;基础练习 2n皇后问题 时间限制:1.0s 内存限制:512.0MB查看参考代码锦囊1搜索算法。锦囊2先搜索n皇后的解,在拼凑成2n皇后的解。问题描述给定一个n*n的棋盘,棋盘中有一些位置
12、不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后,使任意的两个黑皇后都不在同一行、同一列或同一条对角线上,任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法?n小于等于8。输入格式输入的第一行为一个整数n,表示棋盘的大小。接下来n行,每行n个0或1的整数,如果一个整数为1,表示对应的位置可以放皇后,如果一个整数为0,表示对应的位置不可以放皇后。输出格式输出一个整数,表示总共有多少种放法。样例输入41 1 1 11 1 1 11 1 1 11 1 1 1样例输出2样例输入41 0 1 11 1 1 11 1 1 11 1 1 1样例输出0#includeint a99,
13、n,sum;int row19,diagl117,diagr117,row29,diagl217,diagr217;void dfs2(int i) int j; if(i=n+1) sum+; return; for(j=1;j=n;j+) if(aij=1&row2j!=0&diagl2n-i+j!=0&diagr2i+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; if(i
14、=n+1) for(h=1,r=1;r=n;r+) if(a1r=1) a1r=0; row2r=0; diagl2n-h+r=0; diagr2h+r=0; dfs2(h+1); row2r=1; diagl2n-h+r=1; diagr2h+r=1; a1r=1; for(j=1;j=n;j+) if(aij=1&row1j!=0&diagl1n-i+j!=0&diagr1i+j!=0) aij=0; row1j=0; diagl1n-i+j=0; diagr1i+j=0; dfs1(i+1); row1j=1; diagl1n-i+j=1; diagr1i+j=1; aij=1; int
15、 main() int i,j; while(scanf(%d,&n)!=EOF) sum=0; for(i=1;i=n;i+) for(j=1;j=n;j+) scanf(%d,&aij); for(i=1;i=n;i+) row1i=row2i=1; for(i=1;i=2*n;i+) diagl1i=diagr1i=diagl2i=diagr2i=1; for(i=1,j=1;j=n;j+) if(a1j=1) a1j=0; row1j=0; diagl1n-i+j=0; diagr1i+j=0; dfs1(i+1); row1j=1; diagl1n-i+j=1; diagr1i+j=
16、1; a1j=1; printf(%dn,sum); return 0;#includeusing namespace std;int n;int sum;bool g99;bool wh9;bool wd17;bool wu17;bool bh9;bool bd17;bool bu17;void white(int h) if(h=n) sum+; else for(int i=0;in;i+) if(!ghi)continue; if(whi)continue; if(wdi+h)continue; if(wu(i-h)+n)continue; whi=wdi+h=wu(i-h)+n=1;
17、 white(h+1); whi=wdi+h=wu(i-h)+n=0; void black(int h) if(h=n) white(0); else for(int i=0;in;i+) if(!ghi)continue; 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; scanf(%d,&n); for(i=0;i
18、n;i+) whi=bhi=0; wdi=bdi=0; wui=bui=0; for(int j=0;jn;j+) scanf(%d,&x); gij=(bool)x; for(;i2*n;i+) wdi=bdi=0; wui=bui=0; black(0); printf(%dn,sum); return 0; 基础练习 报时助手 时间限制:1.0s 内存限制:512.0MB查看参考代码锦囊1判断,字符串输出。锦囊2按要求输出,判断特殊情况。问题描述给定当前的时间,请用英文的读法将它读出来。时间用时h和分m表示,在英文的读法中,读一个时间的方法是:如果m为0,则将时读出来,然后加上“oclo
19、ck”,如3:00读作“three oclock”。如果m不为0,则将时读出来,然后将分读出来,如5:30读作“five thirty”。时和分的读法使用的是英文数字的读法,其中020读作:0:zero, 1: one, 2: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:t
20、wenty。30读作thirty,40读作forty,50读作fifty。对于大于20小于60的数字,首先读整十的数,然后再加上个位数。如31首先读30再加1的读法,读作“thirty one”。按上面的规则21:54读作“twenty one fifty four”,9:07读作“nine seven”,0:15读作“zero fifteen”。输入格式输入包含两个非负整数h和m,表示时间的时和分。非零的数字前没有前导0。h小于24,m小于60。输出格式输出时间时刻的英文。样例输入0 15样例输出zero fifteen#include#includeint main() int h,m;
21、char g5050=zero,one,two,three,four,five,six,seven,eight,nine,ten,eleven,twelve,thirteen,fourteen,fifteen,sixteen,seventeen,eighteen,nineteen,twenty; char s1010=twenty,thirty,forty,fifty; scanf(%d%d,&h,&m); if(m=0)if(h21)printf(%s oclock,gh);else printf(%s %s oclock,sh/10-2,gh%10); else if(h21)printf
22、(%s ,gh);else printf(%s %s ,sh/10-2,gh%10); if(m21)printf(%s ,gm);else printf(%s %s ,sm/10-2,gm%10); printf(n);return 0;#include #include #include using namespace std;int main(int argc, char* argv) map maptime; maptime0=zero; maptime1=one; maptime2=two; maptime3=three; maptime4=four; maptime5=five;
23、maptime6=six; maptime7=seven; maptime8=eight; maptime9=nine; maptime10=ten; maptime11=eleven; maptime12=twelve; maptime13=thirteen; maptime14=fourteen; maptime15=fifteen; maptime16=sixteen; maptime17=seventeen; maptime18=eighteen; maptime19=nineteen; maptime20=twenty; maptime30=thirty; maptime40=forty; maptime50=fifty; int h,m; cinhm; if(m=0) if(h=20) coutmaptimeh oclock; else coutmaptime20 maptimeh-20 oclock; else if(h=20) coutmaptimeh ; else coutmaptime20 maptimeh-20 ; if(m=20) coutmaptimem ; else int k=m%10; coutmaptimem-k maptimek ; return 0;
copyright@ 2008-2022 冰豆网网站版权所有
经营许可证编号:鄂ICP备2022015515号-1