codeforces 1355a 纯思路

题意:输入了a1和k,满足a(n+1)=an+minDigit(an)⋅maxDigit(an).求出来ak。

思路:先看这一个题给的条件的范围,(1≤a1≤1e18, 1≤K≤1e16)。一看范围这么大,这题肯定不会是模拟,模拟肯定会超时,也不会是打表之类的,因为给的数据范围实在是太大了。这题一定会有规律的。这里就涉及到英语题面的理解了, Here minDigit(x) and maxDigit(x) are the minimal and maximal digits in the decimal representation of x without leading zeroes.这里的零不行是前导零不行,就是说0130就是130,而不是130里面的0不算最小的。带个1算算就能找到规律了,只要遇到一个数有0,那就美滋滋了,因为0是最小的数且0乘以任何数都是0,就是说一个数有了0,那么以后就都是这个数了。
//这题没做出来和英语理解有点关系,枯了。

#include 
#include 
#include 
typedef long long ll;
using namespace std;
int main()
{
    int n;
    cin>>n;
    while(n--){
        ll a,b,t;
        cin>>a>>b;
        t=a;
        ll mi=10,ma=0,flag=1;
        for(int i=1;i<b;i++){
            mi=10;
            ma=0;
            t=a;
            while(t){
                mi=min(t%10,mi);
                ma=max(t%10,ma);
                t=t/10;
                if(mi==0){
                    flag=0;break;
                }
            }
            if(flag==0) break;
            a=a+mi*ma;
        }
        cout<<a<<endl;
    }
}

你可能感兴趣的:(codeforces 1355a 纯思路)