2013蓝桥杯真题和答案C语言b,内含答案的 -- 2013蓝桥杯C语言本科组B.doc

2013蓝桥杯C语言本科组B

1、题目标题: 高斯日记(满分4分)

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

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

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

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

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

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

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

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

答案：1799-7-16(本题拿电脑的计算器算的)

2、题目标题: 马虎的算式(满分5分)

小明是个急性子，上小学的时候经常把老师写在黑板上的题目抄错了。

有一次，老师出的题目是：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 这样的算式一共有多少种呢？

答案：142种

#include

int main()

{

int a,b,c,d,e;

int sum=0;

for(a=1;a<10;a++)

for(b=1;b<10;b++)

for(c=1;c<10;c++)

for(d=1;d<10;d++)

for(e=1;e<10;e++)

if((10*a+b)*(100*c+10*d+e)==(a*100+d*10+b)*(c*10+e)&&a!=b&&a!=c&&a!=d&&a!=e&&b!=c&&b!=d&&b!=e&&c!=d&&c!=e&&d!=e)

{

sum++;

printf("%3d,%3d,%3d,%3d,%3d\n",a,b,c,d,e);

}

printf("%4d种\n",sum);

}

请你利用计算机的优势寻找所有的可能，并回答不同算式的种类数。

满足乘法交换律的算式计为不同的种类，所以答案肯定是个偶数。

答案：142种

#include

int main()

{

int a,b,c,d,e;

int sum=0;

for(a=1;a<10;a++)

for(b=1;b<10;b++)

for(c=1;c<10;c++)

for(d=1;d<10;d++)

for(e=1;e<10;e++)

if((10*a+b)*(100*c+10*d+e)==(a*100+d*10+b)*(c*10+e)&&a!=b&&a!=c&&a!=d&&a!=e&&b!=c&&b!=d&&b!=e&&c!=d&&c!=e&&d!=e)

{

sum++;

printf("%3d,%3d,%3d,%3d,%3d\n",a,b,c,d,e);

}

printf("%4d种\n",sum);

}

3、题目标题: 第39级台阶(满分8分)

小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级!

站在台阶前，他突然又想着一个问题：

如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？

请你利用计算机的优势，帮助小明寻找答案。

解答：

/有左右脚的限制，即第一步必须左脚，然后左右交替，最后一步必须是右脚。即必须走偶数步。

#include

//有左右脚的限制。

const int N=39;

int f(int m,int n)

{

if(m==0||n==0)

return 1;

return(f(m-1,n)+f(m,n-1));//递归的关键在此，大规模逐渐转化为小规模。

}

int main()

{

int x=N/2,y;//x表示走两步的次数，y表示走一步的次数。

int i,sum=0;

for(i=x;x>=0;x-=2)//为了保持偶数步，必须x每次递减2，而不是1；(x要x>=0,不能x>0)，x=0是