第四届蓝桥杯--高斯日记 马虎的算式

第四届蓝桥杯–高斯日记 马虎的算式

---

高斯日记

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

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

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

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

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

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

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

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

请严格按照格式，通过浏览器提交答案。

代码

#include <iostream>
using namespace std;
int main(){
	int y,m,d,i=8113;
	int a[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
	y=1777;
	m=4;
	d=30;
	while(i-->1){
		if(m==2&&(y%400==0||y%4==0&&y%100!=0)){
			a[2]=29;
		}
		else
			a[2]=28;
	
		if(d==a[m]){
			if(m==12){
				y++;m=1;
			}
			else
				m++;
			
			d=0;
		}
		d++;
	}
	cout<<y<<"-"<m<<"-"<<d<<endl;
	return 0;
}

参考：https://blog.csdn.net/qq_18841761/article/details/107994299

答案：1799-7-16

---

马虎的算式

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

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

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

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

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

---

代码

#include<iostream>
#include<algorithm>
using namespace std;
int main(){
	int a[9]={1,2,3,4,5,6,7,8,9};
	int x,y,i=0,m;          //ab * cde = adb * ce 
	                
	do{
		x=(a[0]*10+a[1])*(a[2]*100+a[3]*10+a[4]);
		y=(a[0]*100+a[3]*10+a[1])*(a[2]*10+a[4]);
		
		if(x==y){
			i++;
		}
	}while(next_permutation(a,a+9));
	cout<<i/24<<endl; 
	//使用next_permutation()排序，我们值使用数组的前五位，
	//有些排列，前五位不变，后四位变化时候，计算结果相同，
	//于是每次都变成了4！的倍数，因此这一块需要除以4！。
	return 0;
}

结果：142