codeforces|codeforces 1355a 纯思路

题意:输入了a1和k,满足a(n+1)=an+minDigit(an)?maxDigit(an).求出来ak。
【codeforces|codeforces 1355a 纯思路】思路:先看这一个题给的条件的范围,(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

    推荐阅读