[蓝桥杯] 刷题记录（2020.3.8）

高斯日记

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

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

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

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

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

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

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

输入

无

输出

无

样例输入

无

样例输出

1980-03-21

代码

#include "iostream"
using namespace std;

int main()
{
   
    int n = 8113 / 365;
    int count = 0; // 闰年数量

    for (int i = 1777; i <= 1777 + n; i++)
    {
   
        if ((i % 4 == 0 && i % 100 != 0) || i % 400 == 0)
        {
   
            count++;
        }
    }
	cout << 8113 / 365 << endl; // 22年
    cout << 8113 % 365 - count; // 78天

    return 0;
}

1777-04-30加上22年78天就是1799-07-16

排它平方数

源地址
小明正看着 203879 这个数字发呆。

原来，203879 * 203879 = 41566646641

这有什么神奇呢？仔细观察，203879 是个6位数，并且它的每个数位上的数字都是不同的，并且它平方后的所有数位上都不出现组成它自身的数字。

具有这样特点的6位数还有一个，请你找出它！

再归纳一下筛选要求：

1. 6位正整数

2. 每个数位上的数字不同

3. 其平方数的每个数位不含原数字的任何组成数位

输入

无

输出

无

样例输入

无

样例输出

无

代码

#include "cstring"
#include "iostream"
#include "algorithm"
using namespace std;

int main()
{
   
	for (long long i = 100000; i < 999999; i++)
	{
   
		int a[10];
		long long temp = i;
		long long sum = i * i;
		bool flag = false;
		memset(a, 0, sizeof(a));
		while (temp)
		{
   
			if (a[temp % 10])
			{
   
				flag = true;
				break;
			}
			a[temp % 10] = 1;
			temp /= 10;
		}
		// 只要不出现就好
		while (sum)
		{
   
			if (a[sum % 10])
			{
   
				flag = true;
				break;
			}
			sum /= 10;
		}
		if (flag)
		{
   
			continue;
		}