2013年蓝桥杯B组初赛（第四届）

题目和参考代码：

http://blog.csdn.net/qq_30076791/article/details/50583040

1.高斯日记

#include<iostream>
using namespace std;
int month1[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
int month2[13]={0,31,29,31,30,31,30,31,31,30,31,30,31};

int main(){
int y=1777,m,d;
int day=8113;
if(y%400==0||(y%4==0&&y%100!=0)){
for(int i=5;i<=12;i++)
day-=month2[i];
}
else{
for(int i=5;i<=12;i++)
day-=month1[i];
}
y=1778;

while(day>365){
if(y%400==0||(y%4==0&&y%100!=0)){
day-=366;
}
else{
day-=365;
}
y++;
}
m=1;

if(y%400==0||(y%4==0&&y%100!=0)){
while(day>31){
day-=month2[m];
m++;
}
}
else{
while(day>31){
day-=month1[m];
m++;
}
}
cout<<y<<"-";
if(m<10)
cout<<"0"<<m<<"-";
else
cout<<m<<"-";
if(day<10)
cout<<"0"<<day<<endl;
else
cout<<day<<endl;

return 0;
}

答案：1799-07-17

2.马虎的算式

#include<iostream>
using namespace std;

int main(){
int ans=0;
for(int a=1;a<=9;a++){
for(int b=1;b<=9;b++){
if(a==b) continue;
for(int c=1;c<=9;c++){
if(a==c||b==c) continue;
for(int d=1;d<=9;d++){
if(a==d||b==d||c==d) continue;
for(int e=1;e<=9;e++){
if(a==e||b==e||c==e||d==e) continue;
if((10*a+b)*(100*c+10*d+e)==(100*a+10*d+b)*(10*c+e)){
ans++;
}
}
}
}
}
}
cout<<ans<<endl;
return 0;
}

答案：142

3.第39阶台阶

简单的dfs，好好体会这道题目的感觉，和李白喝酒那到题目类似。

#include<iostream>
using namespace std;
int ans=0;

void dfs(int num,int step){
if(step<0) return ;
if(step==0 &&num%2==0){
ans++;
return ;
}
dfs(num+1,step-1);
dfs(num+1,step-2);
}
int main(){
dfs(0,39);
cout<<ans<<endl;
return 0;
}

答案：51167078

5.前缀判断（程序填空）

*haystack++!=*neddle++;

6.三部排序（程序填空）

代码实现了如果是正数就放在之前，负数放在之后。

如果是0的话，直接跳过就可以。

答案：p++;

7.错误票据

hash的简单应用，这题思考点就在于怎么存储这些数据，用输入完一个数据后，用c=getchar()读取下一个字符，判断下一个字符是不是空格，从而决定换不换行。

#include<iostream>
#include<string.h>
#define maxn 100010
using namespace std;
int main(){
long min=0,max=0,m,n,i,j,chonghao=0,duanhao=0;
int map[maxn];
char c;
cin>>n;
memset(map,0,sizeof(map));
for(i=0;i<n;i++){
while(1)
{
cin>>m;
if(m>max) max=m;
if(m<min) min=m;
map[m]++;
c=getchar();
if(c!=' ') break;
}
}
for(j=min;j<=max;j++){
if(map[j]==2) chonghao=j;
if(map[j]==0) duanhao=j;
}
cout<<duanhao<<" "<<chonghao<<endl;
return 0;
}

8.翻硬币

贪心算法，直接先用两个字符串读取。然后比较两个字符串，相同的话，change[i]=1，不相同的话change[i]=0；

然后遍历change[I]，将其为0的地方进行翻转。

//贪心算法
#include<iostream>
#include<string.h>
#define maxn 10010
using namespace std;
int change[maxn];

int main(){
int len,i,ans=0;
char s1[maxn],s2[maxn];
gets(s1);
gets(s2);
len=strlen(s1);
for(i=0;i<len;i++){
//两个字符串对比，相同为1，不同为0
if(s1[i]==s2[i]){
change[i]=1;
}
else{
change[i]=0;
}
}
for(i=0;i<len;i++){
if(!change[i]){
change[i]=1;
change[i+1]=change[i+1]==0?1:0;
ans++;
}
}
cout<<ans<<endl;
return 0;
}

9.带分数

分别设整数部分，分子和分母为x,y,z。我们可以得到N=A+B/C;

用dfs算法生成1-9的全排列存储在a[i]中，然后把a[i]划分为3个部分，转化为十进制数，然后判断是否满足条件。

#include<iostream>
using namespace std;
int n,ans;
int vis[10]; //vis用来记录i 是否已经放在当前的排列中
int a[10];
//记录对应的十进制数是多少
int cal(int st,int en){
int num=0;
for(int i=st;i<=en;i++)
num=num*10+a[i];
return num;
}

void judge(int *a){
int x,y,z;
for(int i=1;i<9;i++){   //  整数部分最多八位数，最少一位数
x=cal(1,i);
if(x>=n) break;
//分母数字的个数不会比分子多
for(int j=i+(9-i)/2;j<=9;j++){
z=cal(j,9);
y=cal(i+1,j-1);
if((y%z==0)&&(x+y/z)==n){ //注意分子必须能被分母整除，题干是数学意义上的整除。
ans++;
}
}
}
}

void dfs(int index){
if(index==10){
judge(a);
return ;
}
for(int i=1;i<=9;i++){
if(!vis[i]){
vis[i]=1;
a[index]=i;
dfs(index+1);
vis[i]=0;
}
}
}

int main(){
while(cin>>n){
memset(vis,0,sizeof(vis));
ans=0;
dfs(1);
cout<<ans<<endl;
}
return 0;
}

10.连号区间数

首先，理解一下题目的意思。区间连号：

https://zhidao.baidu.com/question/2076050318384406508.html

只需要两层循环遍历，由于要组成递增的数列，只要当前序列中的最大值减去最小的值恰好等于数列的长度即可。

#include<stdio.h>
#define INF 0x3f3f3f

int a[50005];
int max(int a,int b){return a>b?a:b;}
int min(int a,int b){return a<b?a:b;}
int main()
{
int n,ans=0;
scanf("%d",&n);
for(int i=0; i<n; i++)
scanf("%d",&a[i]);
for(int i=0; i<n; i++)//枚举左端点
{
int l,r;
l=INF;
r=-INF;
for(int j=i; j<n; j++)//枚举右端点
{
l=min(l,a[j]);//更新最大最小数
r=max(r,a[j]);
if(r-l==j-i)
ans++;
}
}
printf("%d\n",ans);
return 0;
}