F1. Nearest Beautiful Number (easy version)

預處理加二分 #include <bits/stdc++.h> using namespace std; const int N = 3e5 + 3; #define int long long set<int>cun1,cun2; signed main() {//單個for (int i=1;i<=9;i++){int res = 0;for (int j=0;j<=9;j++) {res = res*10+i;cun1.insert(res);}}//兩個int cou = pow(2,10);for (int i=0;i<=9;i++){for (int j=i+1;j<=9;j++){for(int k =1 ;k <=10 ; k++)//位數(shù){for (int h=0;h<(1<<k);h++){int res = 0;for (int m = k-1;m>=0;m--){if (h>>m&1) res = res*10+i;else res = res*10+j;}cun2.insert(res);}}}}int t;cin >> t;while (t--){int n, k;cin >> n >> k;if (k==1) cout<<*cun1.lower_bound(n)<<endl;else cout<<*cun2.lower_bound(n)<<endl;} }

總結

以上是生活随笔為你收集整理的1560F1. Nearest Beautiful Number (easy version)的全部內容，希望文章能夠幫你解決所遇到的問題。

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