2012蓝桥杯初赛题解析(本科组)

今天上午的蓝桥杯比赛让我正视了很多以前没有注意的问题，也找到了很多自以为会了，其实是盲点的知识点。

10个题都不难，放到平时，如果是在oj上，肯定能全部AC，可是比赛的时候，写的并不好。

尤其是最后一个题，发现了个循环节，多么兴奋呀，最后的最后在交代码的时候，我把num[0]改成了1.悲剧了 25分！！！！伤心呀！！！欲哭无泪呀！！！

最后的最后，有三题好像没有交上，缠监考老师了好久，一直给予答案，没办法，认栽。当时，那个泪呀、、、、、还被某老师冠于心理素质不好，换成是你试试。

虽然不是一个特别重要的比赛，但是，真的让我顿悟了很多东西。

再遗憾也是过往，总结教训。记住吧，这个沉重的代价。

有些代码，没有保留，稍后全部更新上。

第一题，还不敢确定我的思路对或是不对。

第二题，比赛时，猜测的答案。21978

第三题，编程。

这个题也是错的，没有注意题意要输出“，”【真是错误百出呀！！！！！！】

代码：

#include <stdio.h>
#include <iostream>
using namespace std;
int main()
{	
	int i,j,k,w;
	for(i=20;i>=0;i--)
	{
		for(j=i-1;j>0;j--)
		{
			for(k=j-1;k>0;k--)
			{
				for(w=k-1;w>0;w--)
				{
					if((i*k*w+i*j*k+i*j*w+j*k*w)==i*j*k*w)
						cout<<i<<","<<j<<","<<k<<","<<w<<endl;
				}
			}
		}
	}
	return 0;
}

 

第四题，编程。我的结果只有两组，别人的是三组。稍后更新我的代码。

代码：

法一，直接转化成二进制计算和

#include <stdio.h>
#include <iostream>
using namespace std;
 
int main()
{	
	int a[10]={0};
	for(int i=1;i<1024;i++)
	{
		int k=0;int w=i;
		int sum=10;
		while(w!=0)
		{
			a[k++]=w%2;
			w/=2;
		}
		while(k<10)
		{
			a[k++]=0;
		}
		for(int j=0;j<10;j++)
		{
			if(a[j]==1)
			{
				sum*=2;
			}
			else 
			{
				sum-=j+1;
			
			}
		}
		if(sum==100)
		{
			for(j=0;j<10;j++)
			{
				cout<<a[j];
			}
			cout<<endl;
		}
	
	}
	return 0;
}

法二：

利用递归求解。【比赛当初的思路，不过，当时应该有点问题，因为输出结果只有两组】现在是正确的

#include <stdio.h>
#include <iostream>
using namespace std;
bool Num[11]={0};
 void fun(int n,int sum)
 {
	 if(n==11){if(sum==100){for(int i=1;i<=10;i++)cout<<Num[i];cout<<endl;}return ;}
	 else
	 {
		 Num[n]=1;
		 fun(n+1,sum*2);
		 Num[n]=0;
		 fun(n+1,sum-n);
	 }
 }
int main()
{	
	fun(1,10);
	return 0;
}

 

第五题，

sizeof(x)*16【我的答案没有乘16，发现问题了，但是完全忽略了，不知道自己当时在想什么】

（(i+1)*rank-i/rank-1）%15

第六题，

 n4 % base + n2 / base + n3 /base

r2/base

第七题，

numcol<3||numrow<3【好吧，又发现自己的一个错误，当时写的是与】

 f(x, r, c+1);

x[r][c]

第八题：

当场交题的时候，没有考虑到输入的长度小于6的话或者没有对9取余的话，不用特殊处理s[i].【又一悲剧！！！！人生怎么会有这么多悲剧】

代码：

#include<stdio.h>
#include<string.h>
int main()
{
	int n,i;
	scanf("%d",&n);
	char str[1001];
	int s[6];
	while(n--)
	{
		memset(str,'\0',sizeof(str));
		memset(s,0,sizeof(s));
		scanf("%s",str);
		int len=strlen(str);
		for(i=0;i<len;i++)
		{
			s[i%6]=(s[i%6]+str[i])%9;
		}
		for(i=0;i<6;i++)
		{
			if(s[i]==0&&len>i) printf("9");
			else printf("%d",s[i]);
		}
		printf("\n");
	}
	return 0;
}        

 

第九题：

比赛时没有写出来

第十题：

非常优美的代码：（令人心痛的num[0],改了之后应该再检查一下的，竟然直接提交了，狂汗！！！！）

#include<stdio.h>
bool num[20]={1,0,1,0,1,0,1,0,1,1,1,1,1,1,1,1};
int main()
{
int n;
scanf("%d",&n);
while(n--)
{
int m;
scanf("%d",&m);
printf("%d\n",num[m%15]);
}
return 0;
}