2013年第四届蓝桥杯省赛C/C++ B试题解析

1、高斯日记

题目标题: 高斯日记

大数学家高斯有个好习惯：无论如何都要记日记。他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210
后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，它时时刻刻提醒着主人：日子又过去一天，还有多少时光可以用于浪费呢？
高斯出生于：1777年4月30日。
在高斯发现的一个重要定理的日记上标注着：5343，因此可算出那天是：1791年12月15日。
高斯获得博士学位的那天日记上标着：8113
请你算出高斯获得博士学位的年月日。

请严格按照格式，通过浏览器提交答案。
注意：只提交这个日期，不要写其它附加内容，比如：说明性的文字。
日期类问题：excel 或者 手算 或者代码
（ 代码需考虑闰年的判断，日期的加减 ）

#include<stdio.h>

int is_r(int y)	//	闰年的判断
{
   
   
	if(y%100==0&&y%400!=0)
		return 0;
		
	if(y%4==0||y%400==0)
		return 1;	//	润 
	else return 0;
}
int main()
{
   
   
	int a[13]={
   
   0,31,29,31,30,31,30,31,31,30,31,30,31};//润
	int b[13]={
   
   0,31,28,31,30,31,30,31,31,30,31,30,31};//非润
	int n=8113,y=1777,m=4,d=30,flag=0;
	m++;
	
	while(1)
	{
   
   
		if(is_r(y))
		{
   
   
			while(m<13)
			{
   
   
				if(n>a[m])
					n-=a[m++];
				else 
				{
   
   
					d=n;
					printf("%d  %d  %d\n",y,m,d-1);
					return 0;
					break;
				}
			}
			m=1;
			y++;
		}
		else
		{
   
   
			while(m<13)
			{
   
   
				if(n>b[m])
					n-=b[m++];
				else 
				{
   
   
					d=n;
					printf("%d  %d  %d\n",y,m,d-1);
					return 0;
					break;
				}
			}
			m=1;
			y++;
		}
	 } 
	
		
	return 0;
 } 

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 这样的算式一共有多少种呢？
请你利用计算机的优势寻找所有的可能，并回答不同算式的种类数。
满足乘法交换律的算式计为不同的种类，所以答案肯定是个偶数。

答案直接通过浏览器提交。
注意：只提交一个表示最终统计种类数的数字，不要提交解答过程或其它多余的内容。

思路：
1. 暴力，枚举所有的情况，加条件判断
2. 考查全排列代码的编写

#include<stdio.h>

int main()
{
   
   
	int a,b,c,d,e,s=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((a*10+b)*(c*100+d*10+e)==(a*100+d*10+b)*(c*10+e))
			if(a!=b&&a!=c&&a!=d&&a!=e)
			if(b!=c&&b!=d&&b!=e)
			if(c!=d&&c!=e)
			if(d!=e)
			{
   
   
				printf("%d %d %d %d %d\n",a,b,c,d,e);
				s++;
			}
	}
	printf("s=%d\n",s);
	return 0;
 } 

3、第39级台阶

题目标题: 第39级台阶

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

要求提交的是一个整数。
注意：不要提交解答过程，或其它的辅助说明文字。

思路：递归或者递推
#include<stdio.h>