#643（Div.2）A. Sequence with Digits 题解

题目要求：对a1进行k次公式运算，得到本组数据结果。

AC代码：

#include<stdio.h>

int main(){
	int t;
	scanf("%d",&t);
	while(t--)
	{
		long long a1,k,a2;
		scanf("%lld %lld",&a1,&k);
		k-=1;
		while(k--)
		{
			long long max,min,num1;
			max=-1;min=10;
			a2=a1;
			while(a2)
			{
				num1 = a2%10;
				if(max<=num1) 
					max = num1;
				if(min>=num1)
					min = num1;	
				a2/=10;
			}
			if(max==0||min==0) break;
			a1 = a1+max*min;
		}
		printf("%lld\n",a1);
		}	
	return 0;
} 

所遇问题：
TLE
codeforces上提交过程中，我在第四个测试点遇到了TLE。
朋友说一般遇到这种情况要检查算法或者对0或9进行特判。
例如这里，当a1为包含0的数时，则min一定为0，接下来a1的值会一直保持不变，
所以直接break跳出循环，输出本组结果就可以了。

具体原因（自己猜的）：
K的范围很大，第四组数据中K的数值较大导致不特判为0跳出的话，有限时间内跑不完。

这是对第二个while中0的特判

		while(k--)
		{
			long long max,min,num1;
			max=-1;min=10;
			a2=a1;
			while(a2)
			{
				num1 = a2%10;
//				if(num1 == 0) break;	
				if(max<=num1) 
					max = num1;
				if(min>=num1)
					 min = num1;	
				a2/=10;
			}
//			if(max==0||min==0) break;
			a1 = a1+max*min;
		}

第一个注释是我第一次特判添加的语句，提交上去后却仍旧TLE。
特判目的是跳出运算循环while（k- -），输出结果。
但该特判语句实现的效果却是跳出寻找最大最小数字的循环while（a2）。

第二个注释是正确答案，成功跳出while（k- - ）循环，并输出第四组结果。

个人收获：

1. 比赛过程中用while循环可以减少变量，更加省时省力。
2. 此处求最大和最小个位数，使用到了变量max，min。为了便于比较大小，需要对变量max，min进行初始化，可能的数据范围是0-9，所以将max初始化为-1，min初始化为10，结合if语句，实现max向上赋值，min向下赋值的效果。这样在比较过程中不会因为初始化值而干扰结果。

初次接触oi领域，希望路过的你批评指正，感激不尽。