AI智能
改变未来

[codeforces 1355A] Sequence with Digits

题目见:1355A
题意:一个数a1,进行K次操作,每次加上a1各个位置上最大的数和最小的数的乘积。
思路:K有可能取到很大,如果单纯模拟绝对会超时。观察题目可以发现,a1进行有限次操作后,各个位置上最小数会变成0,这个时候答案就是不变的了。

#include<bits/stdc++.h>using namespace std;#define ll long long#define db cout<<\"where\"<<endl;int main(){int t;cin>>t;while(t--){ll a,n;string b;cin>>a>>n;for(int j=1; j<n; j++){b=to_string(a);char MAX=\'0\',MIN=\'9\';for(int i=0; i<b.size(); i++){if(b[i]<MIN)MIN=b[i];if(b[i]>MAX)MAX=b[i];}int MAXX=MAX-\'0\',MINN=MIN-\'0\';if(MINN==0)break;a+=MAXX*MINN;}cout<<a<<endl;}return 0;}
赞(0) 打赏
未经允许不得转载:爱站程序员基地 » [codeforces 1355A] Sequence with Digits