欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

A. Sequence with Digits

程序员文章站 2022-07-13 13:57:28
...

A. Sequence with Digits
A. Sequence with Digits
数据处理过程:对a1进行k次公式运算,得到本组数据结果。

此处为题解:

#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领域,希望路过的你批评指正,感激不尽。

相关标签: OI icpc