鏈接
已知遞推公式，告訴a1，和k，求ak

每個數字各位中最大的數字，和最小的數字相乘。
比如513，minDigit(513)=1,maxDigit(513)=5
數據量

暴力long long最大$9\times 10^{18}$!!!

取出一個數字的每一位取余10再除10.

long long Max(long long x){while(x){ll a=-1;a=max(a,x%10);//最低位x/=10;//抹掉最低位if(a==9) break; }return a; } #include<iostream> #include<string> #include<algorithm> using namespace std;typedef long long ll;ll Max(ll x){ll a=-1;while(x){a=max(a,x%10);x/=10;if(a==9) break;//剪枝}return a; }ll Min(ll x){ll a=11;while(x){a=min(a,x%10);x/=10;if(a==0) break;//剪枝}return a; }int main(){ll t,n,k;cin>>t;while(t--){cin>>n>>k;for(int i=1;i<k;i++){if(Min(n)==0) break;//剪枝n+=Max(n)*Min(n);}cout<<n<<endl;} }

總結

以上是生活随笔為你收集整理的codeforce A - Sequence with Digits的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。