[高效算法设计]Calculator conundrum Uva 11549
2015-02-01 23:07
495 查看
使用 sstream 方便输入输出,
用于判断某个元素是否被访问过, 在数组开不下的时候可以使用 set集合
用于判断某个元素是否被访问过, 在数组开不下的时候可以使用 set集合
#include <iostream> #include <sstream> #include <set> using namespace std; int next(int n, int k){ stringstream ss; ss << (long long)k*k; string s = ss.str(); if (s.size() > n) s = s.substr(0, n); int ans; stringstream ss2(s); return ans; } int main(){ int T; cin >> T; while (T--) { int n, k; cin >> n >> k; set<int> s; int ans = k; while (!s.count((k))) { s.insert(k); if (k > ans) ans = k; k = next(n, k); } cout << ans << endl; } return 0; }
相关文章推荐
- UVA Calculator Conundrum 11549 (Floyd判环&数学&高效)
- (高效算法设计)之高维问题 废料堆 Garbage heap Uva 10755
- 【高效算法设计——跳跃枚举】Uva 11093 Just Finish it up
- uva 11549 CALCULATOR CONUNDRUM
- Calculator Conundrum UVA - 11549(set或Floyd判圈法)
- 【高效算法设计】UVa120 Stack of Flapjacks
- 【高效算法设计——递归】 UVa 12627 Erratic Expansion
- Calculator Conundrum UVA - 11549(set判重)
- uva 11549 CALCULATOR CONUNDRUM
- 【高效算法设计——滑动窗口】UVa 11572 Unique Snowflakes
- 高效算法设计专项:UVa 10810
- 高效算法设计专项:UVa 10391
- 【高效算法设计——递归】 UVa 1608 Non-boring sequences
- 高效算法设计专项:UVa 11054
- 【高效算法设计——最大值最小问题】UVa 714 Coying Books
- 高效算法设计专项:UVa 10125
- 高效算法设计专项:UVa 10535
- 例题1.19 老式计算器 Calculator Conundrum UVA - 11549 Floyd判圈法
- 高效算法设计专项:UVa 10827
- 高效算法设计专项:UVa 10691