大白書里面的題感覺就是沒有什么固定的思路，只能認真理解學習汝佳大大的代碼。

這里用的Floyd判圈法，就像插圖里面的一樣，兩個小孩，一個快一個慢，如果實在一個環形跑道，那么快的那個最終一定會“追上”慢的那個。

明顯這里還是有重復計算的部分，但相對其他算法來說還是比較高效的吧，我猜。。

6s的題居然只用了0.5s，Orz

?

1 //#define LOCAL 2 #include <iostream> 3 #include <cstdio> 4 #include <cstring> 5 using namespace std; 6 7 int buf[100]; 8 9 int next(int n, int k) 10 { 11 if(k == 0) 12 return 0; 13 long long k2 = (long long)k * k; 14 int L = 0; 15 while(k2 > 0) 16 { 17 buf[L++] = k2 % 10; 18 k2 /= 10; 19 } 20 if(L < n) 21 n = L; 22 int ans = 0; 23 for(int i = 0; i < n; ++i) 24 ans = ans * 10 + buf[--L]; 25 return ans; 26 } 27 28 int main(void) 29 { 30 #ifdef LOCAL 31 freopen("11549in.txt", "r", stdin); 32 #endif 33 34 int T; 35 scanf("%d", &T); 36 while(T--) 37 { 38 int n, k; 39 scanf("%d%d", &n, &k); 40 int ans = k; 41 int k1, k2; 42 k1 = k2 = k; 43 do 44 { 45 k1 = next(n, k1); 46 k2 = next(n, k2); 47 if(k2 > ans) 48 ans = k2; 49 k2 = next(n, k2); 50 if(k2 > ans) 51 ans = k2; 52 }while(k2 != k1); 53 printf("%d\n", ans); 54 } 55 return 0; 56 } 代碼君

?

轉載于:https://www.cnblogs.com/AOQNRMGYXLMV/p/3887239.html

總結

以上是生活随笔為你收集整理的UVa 11549 Calculator Conundrum的全部內容，希望文章能夠幫你解決所遇到的問題。

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