2013 蓝桥杯

第2题

 马虎的算式

 小明是个急性子，上小学的时候经常把老师写在黑板上的题目抄错了。有一次，老师出的题目是：36 x 495 = ?他却给抄成了：396 x 45 = ?但结果却很戏剧性，他的答案竟然是对的！！因为 36 * 495 = 396 * 45 = 17820类似这样的巧合情况可能还有很多，比如：27 * 594 = 297 * 54假设 a b c d e 代表1~9不同的5个数字（注意是各不相同的数字，且不含0）能满足形如： ab * cde = adb * ce 这样的算式一共有多少种呢？你利用计算机的优势寻找所有的可能，并回答不同算式的种类数。满足乘法交换律的算式计为不同的种类，所以答案肯定是个偶数。

#include"stdio.h"
int main()
{

// printf("%lld",f(39));
int k=0;
 int a,b,c,d,e;
 for (a=1;a<=9;a++) //a,b,c,d,e;5个不同的数  
 {
  for (b=1;b<=9;b++)
  {
 
  for(c=1;c<=9;c++)
  {
  for (d=1;d<=9;d++)
  {  for (e=1;e<=9;e++)
     {  
       if(a!=b&&a!=c&&a!=d&&a!=e&&b!=c&&b!=d&&b!=e&&c!=d&&c!=e&&d!=e )
  {
  if ((a*10+b)*(c*100+d*10+e)==(a*100+d*10+b)*(c*10+e))
                k++;
    }
}
 
}
 
}
 
 }
}
printf("%d\n",k);
return 0;

}

第3题

题目标题: 第39级台阶
小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级!
站在台阶前，他突然又想着一个问题：如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？请你利用计算机的优势，帮助小明寻找答案。要求提交的是一个整数。
注意：不要提交解答过程，或其它的辅助说明文字。

#include"stdio.h"

long long 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); 
    printf("%lld",ans);
return 0;

}

答案 ：

第五题：前缀判断

    如下的代码判断 needle_start指向的串是否为haystack_start指向的串的前缀，如不是，则返回NULL。

    比如："abcd1234" 就包含了 "abc" 为前缀

 1 char* prefix(char* haystack_start, char* needle_start)
 2 {
 3     char* haystack = haystack_start;
 4     char* needle = needle_start;
 5 
 6     
 7     while(*haystack && *needle){
 8         if(______________________________) return NULL;  //填空位置
 9     }
10     
11     if(*needle) return NULL;
12     
13     return haystack_start;
14 }

请分析代码逻辑，并推测划线处的代码，通过网页提交。

注意：仅把缺少的代码作为答案，千万不要填写多余的代码、符号或说明文字！！

 

解题：*(haystack++) != *(needle++)

第六题：三部排序

 

    一般的排序有许多经典算法，如快速排序、希尔排序等。

    但实际应用时，经常会或多或少有一些特殊的要求。我们没必要套用那些经典算法，可以根据实际情况建立更好的解法。

    比如，对一个整型数组中的数字进行分类排序：

    使得负数都靠左端，正数都靠右端，0在中部。注意问题的特点是：负数区域和正数区域内并不要求有序。可以利用这个特点通过1次线性扫描就结束战斗!!

    以下的程序实现了该目标。

    其中x指向待排序的整型数组，len是数组的长度。

 1 void sort3p(int* x, int len)
 2 {
 3     int p = 0;
 4     int left = 0;
 5     int right = len-1;
 6     
 7     while(p<=right){
 8         if(x[p]<0){
 9             int t = x[left];
10             x[left] = x[p];
11             x[p] = t;
12             left++;
13             p++;
14         }
15         else if(x[p]>0){
16             int t = x[right];
17             x[right] = x[p];
18             x[p] = t;
19             right--;            
20         }
21         else{
22             __________________________;  //填空位置
23         }
24     }
25     
26 }

如果给定数组：

   25,18,-2,0,16,-5,33,21,0,19,-16,25,-3,0

   则排序后为：

   -3,-2,-16,-5,0,0,0,21,19,33,25,16,18,25

请分析代码逻辑，并推测划线处的代码，通过网页提交

注意：仅把缺少的代码作为答案，千万不要填写多余的代码、符号或说明文字！！

答案  p++

第七题标题：错误票据某涉密单位下发了某种票据，并要在年终全部收回。

每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。

因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。

你的任务是通过编程，找出断号的ID和重号的ID。

假设断号不可能发生在最大和最小号。

要求程序首先输入一个整数N(N<100)表示后面数据行数。

接着读入N行数据。

每行数据长度不等，是用空格分开的若干个（不大于100个）正整数（不大于100000）

每个整数代表一个ID号。

要求程序输出1行，含两个整数m n，用空格分隔。

其中，m表示断号ID，n表示重号ID

#include<cstdio>  
#include<algorithm>  
#include<cstring>  
using namespace std;  
int main()  
{  
    int t,i,j,a[100+5],l=0,p=0,n=0,m=0;  
    char ch;  
    memset(a,0,sizeof(a));  
    scanf("%d",&t);  
    getchar();  
    while(l!=t)  
    {  
        scanf("%c",&ch);  
        if(ch>='0'&&ch<='9')  
            a[p]=a[p]*10+(ch-'0');  
        else if(ch==' ')  
            p++;  
        else if(ch=='\n')  
        {  
            l++;  
            p++;  
        }  
    }  
    sort(a,a+p);  
    for(i=0; i<p; i++)  
    {  
        if(a[i+1]-a[i]==2)  
            m=a[i]+1;  
        if(a[i]==a[i+1])  
            n=a[i];  
        if(m!=0&&n!=0)  
            break;  
    }  
    printf("%d %d\n",m,n);  
    return 0;  
}