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
推荐阅读
- 让我们回到纯真年代|让我们回到纯真年代,活着
- #20170613#-日课
- 杂阿含经638
- 《超时空同居》观影体验(笑或哭都很纯粹)
- SEL儿童情感训练是单纯的学科教育和知识灌输无法教给孩子的,也是我国教育体制中最为缺失的部分。
- 纯非纯之复杂!
- 养身心,入仙境
- 《封藏的记忆》
- 鬼斧神工的纯天然版画("元阳梯田"迎来最美蓄水季)
- 把美好事物|把美好事物 纯真地走完