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是