今天，你ak了吗？①

大家好，欢迎来到今天你ak了吗系列，我是解说员，***。

先上题

---

第一题很简单，让我们来康康。
他说，输入x和y，这是两地的位置，输入a和b，这是缆车的位置。要坐缆车从一地到另一地，求最短路。将靠的近的地方和缆车的距离算一下，再讲得到的距离加一下，就ok了！
代码：

#include<bits/stdc++.h>
using namespace std;
int a[3],b[3];
int main()
{
	scanf("%d%d%d%d",&a[1],&a[2],&b[1],&b[2]);
	sort(a+1,a+3);
	sort(b+1,b+3);
	cout<<abs(a[1]-b[1])+abs(a[2]-b[2])<<endl;
	return 0;
}

然后就欢乐地

为什么会wa掉5个点呢？我们要考虑一下这个问题。如果两个缆车到离它最近的地点综合比两点之间距离还要长咋办？如下：
输入：

86 84 15 78

你跑老远8m再坐缆车过去，下车后再跑69m莫不是*****了？还不如直接走路2m更划算，所以再加一个min函数就ok。代码：

using namespace std;
#include<bits/stdc++.h>
int a[3],b[3];
int main()
{
	scanf("%d%d%d%d",&a[1],&a[2],&b[1],&b[2]);
	sort(a+1,a+3);
	sort(b+1,b+3);
	cout<<min(abs(a[1]-b[1])+abs(a[2]-b[2]),abs(a[1]-a[2]))<<endl;
	return 0;
}

第二题稍微有亿点点难度，它的优化有一些复杂。先上代码：

#include<bits/stdc++.h>
using namespace std;
long long int a,b,c,d,ans;
long long int aa[1001];
int main()
{
	scanf("%lld",&a);
	while(a!=0)
	{
		memset(aa,0,sizeof(aa));c=1;
		while(a!=0)
		{
			aa[a%10]++;
			a/=10;c*=10;
		}
		if(aa[1]==0&&aa[4]==0&&aa[5]==0&&aa[6]==0&&aa[9]==0&&aa[0]==0)
		{
			scanf("%lld",&a);
			continue;
		}
		for(long long int i=0;i*i<=c;++i)
		{
			long long int x=i*i,bb[10]={0,0,0,0,0,0,0,0,0,0};bool flag=false;
			if(x%10==2||x%10==3||x%10==7||x%10==8) continue;
			if(i==0)
			{
				if(aa[0]!=0) printf("0 * 0 = 0\n");
				continue;
			}
			while(x!=0)
			{
				bb[x%10]++;
				if(bb[x%10]>aa[x%10])
				{
					flag=true;
					break;
				}
				x/=10;
			}
			x=i;
			for(int j=0;j<=9;++j) bb[j]=0;
			if(flag==true) continue;
			while(x!=0)
			{
				bb[x%10]++;
				if(bb[x%10]>aa[x%10])
				{
					flag=true;
					break;
				}
				x/=10;
			}
			if(flag==true) continue;
			printf("%lld * %lld = %lld\n",i,i,i*i);
		}
		scanf("%lld",&a);
	}
	return 0;
}

首先.
其中，这里有一个很女少的优化，只有大佬才会
看这里

if(aa[1]==0&&aa[4]==0&&aa[5]==0&&aa[6]==0&&aa[9]==0&&aa[0]==0)
		{
			scanf("%lld",&a);
			continue;
		}

这是干什么用的呢？我们看一组数据就懂了。

---

一位数	它的平方	平方后的个位
0	0	0
1	1	1
2	4	4
3	9	9
4	16	6
5	25	5
6	36	6
7	49	9
8	64	4
9	81	1

---

我们可以发现这里每个数的平方位数无非只有1、4、5、6、9、0.当那一组数中不含有这几个数，可以直接continue了。这不是很容易看出来吗！
没事别乱说好不好
这个循环的条件非常玄学：

i*i<=c

为什么是这样的呢？因为这个时候i的位数已经多于n了。

---

判断部分：

			while(x!=0)
			{
				bb[x%10]++;
				if(bb[x%10]>aa[x%10])
				{
					flag=true;
					break;
				}
				x/=10;
			}
			x=i;
			for(int j=0;j<=9;++j) bb[j]=0;
			if(flag==true) continue;
			while(x!=0)
			{
				bb[x%10]++;
				if(bb[x%10]>aa[x%10])
				{
					flag=true;
					break;
				}
				x/=10;
			}
			if(flag==true) continue;
			printf("%lld * %lld = %lld\n",i,i,i*i);
		}

解释变量：bb[i]：表示i在x（枚举到的数的平方）中出现了bb[i]次

• aa[i]表示i在a（题目给的数据）中出现了aa[i]次
  变量解释完是不是就一目了然了
  哪有！看不懂！
  就你看不懂~~
  好吧，既然看不懂，那我就解释一下
  第一个while查平方后de枚举数，第二个while查i是否合法。你仔细看，对比下：

---

---

你品，你细品~~
被圈起来的地方（就是while里面的内容）是不是完全一样？不一样的在被黄色荧光笔涂上的赋值的语句。
好了，这道题就算讲解完毕，下一道题！！！

未完待续

还没有学会的戳这（某dalao的题解）