蓝桥杯备战第一天——【高斯日记】【马虎的算式】

蓝桥杯备战第一天

今天开始准备蓝桥杯比赛，我是直接开始刷真题的，从以前的题库开始研究各个真题，并从中学习不同的算法。接下来是我今天的收获：

问题一

[问题描述]
/*大数学家高斯有个好习惯：无论如何都要记日记。

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

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

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

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

请你算出高斯获得博士学位的年月日。
提交答案的格式是：yyyy-mm-dd, 例如：1980-03-21
*/

我的解题思路
自1977年04月30日开始计数，过了n天后，是XXXX年XX月XX日？
我的解题方法
1.利用exce表格直接推算日期，这个方法虽然与编程比赛大相径庭，但可以快速求出问题的答案，下面是我推算的方法。

闰年2月份是29天，这是关键所在。

2.我利用程序代码也去实现了问题，下面是我的代码。

#include<stdio.h>
int main()
{
	int date;
	scanf("%d",&date);
	  
	int year=1777;
	int a[12]={31,28,31,30,31,30,31,31,30,31,30,31};
	int i=3;
	while(date>a[i+1])
	{
		i++;
		date-=a[i];
		
		
		if(i==0)
		{
			year+=1;
			if(year%4==0&&year%100!=0||year%400==0)   //判断2月的天数 
			{
				a[1]=29;
			}else{
				a[1]=28;
			}
		}
		if(i==11)    //12月之后就跳转到1月 
		{
			i=-1;
		}
	} 
	if(date==1)
		printf("%d-%d-%d",year,i+1,a[i]);
	else
		printf("%d-%d-%d",year,i+2,date-1);
	return 0;
	
}

正确答案是
1799-07-16

问题反思

在代码实现中出现了许多错误，例如年底最后一天没办法计算出来，245与246天时就会出现程序乱码，希望各位能告诉我问题所在。

问题二

[问题描述]
/*小明是个急性子，上小学的时候经常把老师写在黑板上的题目抄错了。
有一次，老师出的题目是：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.因为有 5 个不同的数字, 每个数字都可能取 1 到 9 不同的数字(不包括 0), 因此使用 5 层 for 循环, 将每个数字都从 1 尝试到 9, 看看是否满足 “ab * cde = adb * ce” 这样的形式.
我的解题方法
利用循环嵌套，来完成题目要求的限制，即a,b,c,d,e都是1-9的数字，且a!=b!=c!=d!=e的要求。下面是我的代码：

#include<stdio.h>

int main()
{
 int s=0;
for(int a=1;a<10;a++)
 {
  for(int b=1;b<10;b++)
  {
   //if(a!=b)
   for(int c=1;c<10;c++)
   {
	//if(c!=b&&c!=a)
	for(int d=1;d<10;d++)
	{
	// if(d!=a&& d!=b &&d!=c)
	 for(int e=1;e<10;e++)
	{
	  if(e!=a&& e!=b && e!=c &&e!=d&&d!=a&& d!=b &&d!=c&&c!=b&&c!=a&&a!=b)
	  {
	   if((a*10+b)*(c*100+d*10+e)==(a*100+d*10+b)*(c*10+e))
	   s++;
	  }
	 }
	}
   }
   
  }
 }
 printf("%d",s);
 return 0;
}

正确答案是142
问题反思
我想将这个问题的所有可能都i打印出来，展示并做一检验，但由于时间问题没将代码写出来，明天我会将其代码写出来。