蓝桥杯VIP习题及答案基础练习（C语言）
版权声明：如果对大家有帮助，大家可以自行转载的。蓝桥杯VIP习题及答案（C语言）
因为报名了蓝桥杯省赛，所以写下这个博客来记录学习
一、基础训练
阶乘计算
问题描述
输入一个正整数n，输出n!的值。
其中n!=123*…*n。
算法描述
n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。
将a乘以一个整数k变为将数组A的每一个元素都乘以k，请注意处理相应的进位。
首先将a设为1，然后乘2，乘3，当乘到n时，即得到了n!的值。
输入格式
输入包含一个正整数n，n<=1000。
输出格式
输出n!的准确值。
样例输入
10
样例输出
3628800
#include
#define N 10000
int main()
{
int a[N]={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",a[i]);
printf("\n");
return 0;
}
高精度加法
问题描述
输入两个整数a和b，输出这两个整数的和。a和b都不超过100位。
算法描述
由于a和b都比较大，所以不能直接使用语言中的标准数据类型来存储。对于这种问题，一般使用数组来处理。
定义一个数组A，A[0]用于存储a的个位，A[1]用于存储a的十位，依此类推。同样可以用一个数组B来存储b。
计算c = a + b的时候，首先将A[0]与B[0]相加，如果有进位产生，则把进位（即和的十位数）存入r，把和的个位数存入C[0]，即C[0]等于(A[0]+B[0])%10。然后计算A[1]与B[1]相加，这时还应将低位进上来的值r也加起来，即C[1]应该是A[1]、B[1]和r三个数的和．如果又有进位产生，则仍可将新的进位存入到r中，和的个位存到C[1]中。依此类推，即可求出C的所有位。
最后将C输出即可。
输入格式
输入包括两行，第一行为一个非负整数a，第二行为一个非负整数b。两个整数都不超过100位，两数的最高位都不是0。
输出格式
输出一行，表示a + b的值。
样例输入
20100122201001221234567890
2010012220100122
样例输出
20100122203011233454668012
#include
#include
#include
void f(char a[],char b[])
{
int w=200,i,j,la,lb;
la=strlen(a);lb=strlen(b);
char c[200];
for(i=la;i=0;i--)
{
j=a[i]+b[i]-96;
if(j>9)a[i-1]=a[i-1]+j/10;
c[i]=j%10+48;
}
c[w-1]=0;
for(i=0;i Huffuman树
问题描述
Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。
给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下：
1. 找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们的和加入到{pi}中。这个过程的费用记为pa + pb。
2. 重复步骤1，直到{pi}中只剩下一个数。
在上面的操作过程中，把所有的费用相加，就得到了构造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加入，得到{10, 17}，费用为17。
4. 找到{10, 17}中最小的两个数，分别是10和17，从{pi}中删除它们并将和27加入，得到{27}，费用为27。
5. 现在，数列中只剩下一个数27，构造过程结束，总费用为5+10+17+27=59。
输入格式
输入的第一行包含一个正整数n（n<=100）。
接下来是n个正整数，表示p0, p1, …, pn-1，每个数不超过1000。
输出格式
输出用这些数构造Huffman树的总费用。
样例输入
5
5 3 8 2 9
样例输出
59
#include
typedef struct
{
int a[100];
int len;
}huf;
int sum=0;
int del(huf* in,int t)
{
int i,j;
for(i=0;ilen && in->a[i]!=t;i++);
for(;ilen-1;i++)
in->a[i]=in->a[i+1];
in->len--;
return 1;
}
int add(huf* in,int t)
{
in->a[in->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->a[i]>in->a[j])
{
t=in->a[i];
in->a[i]=in->a[j];
in->a[j]=t;
}
mina=in->a[0];
minb=in->a[1];
del(in,mina);
del(in,minb);
add(in,mina+minb);
return mina+minb;
}
int main()
{
huf in;
int i,j,n;
scanf("%d",&n);
in.len=n;
for(i=0;i 字符串对比
问题描述
给定两个仅由大写字母或小写字母组成的字符串(长度介于1到10之间)，它们之间的关系是以下4中情况之一：
1：两个字符串长度不等。比如 Beijing 和 Hebei
2：两个字符串不仅长度相等，而且相应位置上的字符完全一致(区分大小写)，比如 Beijing 和 Beijing
3：两个字符串长度相等，相应位置上的字符仅在不区分大小写的前提下才能达到完全一致（也就是说，它并不满足情况2）。比如 beijing 和 BEIjing
4：两个字符串长度相等，但是即使是不区分大小写也不能使这两个字符串一致。比如 Beijing 和 Nanjing
编程判断输入的两个字符串之间的关系属于这四类中的哪一类，给出所属的类的编号。
输入格式
包括两行，每行都是一个字符串
输出格式
仅有一个数字，表明这两个字符串的关系编号
样例输入
BEIjingbeiJing
样例输出
3
#include
#include
int main()
{
char a[10],b[10],i,n,l=2;
gets(a);gets(b);
n=strlen(a);
if(strlen(b)!=n)l=1;
else
{
for(i=0;i 2n皇后问题
问题描述
给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，
使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一
列或同一条对角线上。问总共有多少种放法？n小于等于8。
输入格式
输入的第一行为一个整数n，表示棋盘的大小。
接下来n行，每行n个0或1的整数，如果一个整数为1，表示对应的位置可以放皇后，如果一个整数
为0，表示对应的位置不可以放皇后。
输出格式
输出一个整数，表示总共有多少种放法。
样例输入
4
1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1
样例输出
2
样例输入
4
1 0 1 1
1 1 1 1
1 1 1 1
1 1 1 1
样例输出
0
#include
int a[9][9],n,sum;
int row1[9],diagl1[17],diagr1[17],row2[9],diagl2[17],diagr2[17];
void dfs2(int i)
{
int j;
if(i==n+1)
{
sum++;
return;
}
for(j=1;j<=n;j++)
{
if(a[i][j]==1&&row2[j]!=0&&diagl2[n-i+j]!=0&&diagr2[i+j]!=0)
{
a[i][j]=0;
row2[j]=0;
diagl2[n-i+j]=0;
diagr2[i+j]=0;
dfs2(i+1);
row2[j]=1;
diagl2[n-i+j]=1;
diagr2[i+j]=1;
a[i][j]=1;
}
}
}
void dfs1(int i)
{
int j,h,r;
if(i==n+1)
{
for(h=1,r=1;r<=n;r++)
{
if(a[1][r]==1)
{
a[1][r]=0;
row2[r]=0;
diagl2[n-h+r]=0;
diagr2[h+r]=0;
dfs2(h+1);
row2[r]=1;
diagl2[n-h+r]=1;
diagr2[h+r]=1;
a[1][r]=1;
}
}
}
for(j=1;j<=n;j++)
{
if(a[i][j]==1&&row1[j]!=0&&diagl1[n-i+j]!=0&&diagr1[i+j]!=0)
{
a[i][j]=0;
row1[j]=0;
diagl1[n-i+j]=0;
diagr1[i+j]=0;
dfs1(i+1);
row1[j]=1;
diagl1[n-i+j]=1;
diagr1[i+j]=1;
a[i][j]=1;
}
}
}
int 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",&a[i][j]);
for(i=1;i<=n;i++)
row1[i]=row2[i]=1;
for(i=1;i<=2*n;i++)
diagl1[i]=diagr1[i]=diagl2[i]=diagr2[i]=1;
for(i=1,j=1;j<=n;j++)
{
if(a[1][j]==1)
{
a[1][j]=0;
row1[j]=0;
diagl1[n-i+j]=0;
diagr1[i+j]=0;
dfs1(i+1);
row1[j]=1;
diagl1[n-i+j]=1;
diagr1[i+j]=1;
a[1][j]=1;
}
}
printf("%d\n",sum);
}
return 0;
}
报时助手
问题描述
给定当前的时间，请用英文的读法将它读出来。
时间用时h和分m表示，在英文的读法中，读一个时间的方法是：
如果m为0，则将时读出来，然后加上“o’clock”，如3:00读作“three o’clock”。
如果m不为0，则将时读出来，然后将分读出来，如5:30读作“five thirty”。
时和分的读法使用的是英文数字的读法，其中0~20读作：
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:twenty。
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
#include
int main()
{
int h,m;
char g[50][50]={"zero","one","two","three","four","five","six","seven","eight","nine","ten","eleven","twelve","thirteen","fourteen","fifteen","sixteen","seventeen","eighteen","nineteen","twenty"};
char s[10][10]={"twenty","thirty","forty","fifty"};
scanf("%d%d",&h,&m);
if(m==0)if(h<21)printf("%s o'clock",g[h]);else {printf("%s %s o'clock",s[h/10-2],g[h%10]);}
else {
if(h<21)printf("%s ",g[h]);else {printf("%s %s ",s[h/10-2],g[h%10]);}
if(m<21)printf("%s ",g[m]);else {printf("%s %s ",s[m/10-2],g[m%10]);}
}
printf("\n");
return 0;
}
回形取数
问题描述
回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。
输入格式
输入第一行是两个不超过200的正整数m, n，表示矩阵的行和列。接下来m行每行n个整数，表示这个矩阵。
输出格式
输出只有一行，共mn个数，为输入矩阵回形取数得到的结果。数之间用一个空格分隔，行末不要有多余的空格。
样例输入
3 3
1 2 3
4 5 6
7 8 9
样例输出
1 4 7 8 9 6 3 2 5
样例输入
3 2
1 2
3 4
5 6
样例输出
1 3 5 6 4 2
#include
#include
#define MAX_N 200
int m,n;
int a[MAX_N][MAX_N],b[MAX_N][MAX_N];
int s=0;
void solve(int i,int j)
{
if(i=0 && j=0 && b[i][j] == 0)
{
printf("%d ",a[i][j]);
b[i][j] = 1;
}
else
{
s++;
return ;
}
if(s%4 == 0)
solve(i+1,j);
if(s%4 == 1)
solve(i,j+1);
if(s%4 == 2)
solve(i-1,j);
if(s%4 == 3)
solve(i,j-1);
if(s%4 == 0)
solve(i+1,j);
if(s%4 == 1)
solve(i,j+1);
if(s%4 == 2)
solve(i-1,j);
if(s%4 == 3)
solve(i,j-1);
return ;
}
int main()
{
memset(b,0,sizeof(b));
scanf("%d%d",&m,&n);
int i,j;
for(i=0; i