第四届蓝桥杯 c/c++真题

第四届蓝桥杯 c/c++真题

 

《1》高斯日记

问题

大数学家高斯有个好习惯：无论如何都要记日记。

他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210

后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，它时时刻刻提醒着主人：日子又过去一天，还有多少时光可以用于浪费呢？

高斯出生于：1777年4月30日。

在高斯发现的一个重要定理的日记上标注着：5343，因此可算出那天是：1791年12月15日。

高斯获得博士学位的那天日记上标着：8113

请你算出高斯获得博士学位的年月日。

提交答案的格式是：yyyy-mm-dd, 例如：1980-03-21

请严格按照格式，通过浏览器提交答案。
注意：只提交这个日期，不要写其它附加内容，比如：说明性的文字。

分析

　　这道题的关键是闰年的判断：若年份能被4整除且不能被100整除或年份能被400整除，则该年份为闰年。闰2月有29天，平年2月为28天。这里所给的测试数据为1791年12月15日，刚好是一个月的中旬，为了测试代码的正确性，最好加测试数据，可以用1791年12月14日，1791年12月16日，1791年12月1日，1791年12月30日等其他数据进行测试。

答案

1799-7-16

参考代码

/*

心得：其实这道题编程上并不难，就是闰年忘记怎么判断了。。。。
闰年：公元年数可被4整除为闰年,但是正百的年数必须是可以被400整除的才是闰年。其他都是平年=-= 
        闰年2月有29天，平年2月有28天 
*/


#include<stdio.h>
#include<math.h>

int date[]={
  0,31,29,31,30,31,30,31,31,30,31,30,31};

//闰年的判断
 
 int f(int year)
 {
     if((year%4==0 && year%100!=0)||year%400==0)
     {
         return 29;
     }
     else
     {
         return 28;
     }
 }

//1777年4月30日。
int main()
{
    int n,i,j,d,m,y;
    scanf("%d",&n);
    
    y=1777;
    d=0;
    m=5;
    while(n>0)
    {
        if(m==13)
        {
            y++;
            m=1;
        }
        if(m==2)
        {
            i=f(y);
            n-=i;
            m++;
        }
        else
        {
            n-=date[m];
            m++;
        }
    }
    if(n==0)printf("%d-%d-%d\n",y,--m,d);
    else
    {
        m--;
        d+=date[m]-abs(n)-1;
        printf("%d-%d-%d\n",y,m,d);
    }
    
    
    return 0;    
}

《2》 排它平方数

问题

小明正看着 203879 这个数字发呆。

原来，203879 * 203879 = 41566646641

这有什么神奇呢？仔细观察，203879 是个6位数，并且它的每个数位上的数字都是不同的，并且它平方后的所有数位上都不出现组成它自身的数字。

具有这样特点的6位数还有一个，请你找出它！

再归纳一下筛选要求：
1. 6位正整数
2. 每个数位上的数字不同
3. 其平方数的每个数位不含原数字的任何组成数位

答案是一个6位的正整数。

请通过浏览器提交答案。
注意：只提交另一6位数，题中已经给出的这个不要提交。
注意：不要书写其它的内容（比如：说明性的文字）。

分析

　　可以利用一个标记素组x[9],x[i]=0表示数字i未被用过，否在被用过。利用标志数组，进行6位数既从100000到999999逐一遍历检查，即可选出符合条件的结果。

答案

639172

参考代码

/*

心得体会： 当数值很大的时候，整型数应该定义为long long (64bit)，这个倒是记得了，但是在进行平方运算的时候：n=(long long)i*i，
            刚开始忘记了强制类型转换，结果运算完后等式右边i的类型为基准取结果，后来运算结果都是负数，结果才发现少了强制类型转换
            在今后写程序的时候，应该特别小心，只要是等式两边的数据类型不一样的时候一定要记得显式的进行强制类型转换。此外在调用数学函数
            进行相应计算的时候也应该注意这个问题，大多数数学函数都是以double型的数据为参数的，所以应该在传参数前进行类型转换。 
*/

#include<stdio.h>
#include<string.h>

int flag[10];

int f(long long n)
{
    int i;
    while(n)
    {
        i=n%10;
        if(flag[i])return 0;
        else flag[i]=1;
        n/=10;
    }
    
    return 1;
}

int f2(long long n)
{
    int i;
    while(n)
    {
        i=n%10;
        if(flag[i])return 0;
        n/=10;
    }
    
    return 1;
}

int main()
{
    int i;
    long long n;

    for(i=102345;i<=987654;i++)
    {
        memset(flag,0,sizeof(flag));//要记得将flag数组清零
        if(!f(i))continue;
        else
        {
            n=(long long)i*i;//结果要强制转换为long long型
            if(f2(n))
            {    
                printf("%lld\n",i);
            }
        } 
    }
    
    return 0; 
} 

 《3》振兴中华

问题

小明参加了学校的趣味运动会，其中的一个项目是：跳格子。

地上画着一些格子，每个格子里写一个字，如下所示：（也可参见p1.jpg）

从我做起振 
我做起振兴 
做起振兴中
起振兴中华

比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻的格子里，但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。

要求跳过的路线刚好构成“从我做起振兴中华”这句话。

请你帮助小明算一算他一共有多少种可能的跳跃路线呢？