UVa 11549 Calculator Conundrum (训练指南，Floyd 判圈算法)

算法竞赛训练指南， 42 页

注意：
1、用数组来记录一个数的各位的数字
2、快慢指针来记录链表环的入点(Floyd 判圈算法)

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
int N, K, Test;int next(int n, int k)
{if(0 == k){return 0;}int ans = 0;int buf[100];long long k2 = (long long)k * k;int cnt = 0;while(k2){buf[cnt++] = k2 % 10;k2 /= 10;}if(n > cnt){n = cnt;}for(int i = 0; i < n; ++i)  //返回高位的 n 位{ans = ans * 10 + buf[--cnt];}return ans;}int main()
{scanf("%d", &Test);while(Test--){scanf("%d%d", &N, &K);int k1 = K, k2 = K;int ans = K;do{k1 = next(N, k1);k2 = next(N, k2);ans = max(ans, k2);k2 = next(N, k2);ans = max(ans, k2);}while(k1 != k2);printf("%d\n", ans);}    return 0;
}/*
2
1 6
2 99
*//*
9
99
*/

UVa 11549 Calculator Conundrum (训练指南，Floyd 判圈算法)相关推荐

floyd 判圈算法 UVa 11549 计算器谜题
题目http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem& ...
UVA 11549 Calculator Conundrum 题解
题解: 题目暗示了计算机显示出的数将出现循环,最直接的方式是一个一个的模拟,并判断新得到的数字是否出现过.最简单的方式是通过数组记录已经出现过的数字,然而题目中 0<=k<=10^9 范围 ...
leetcode202（Floyd判圈算法（龟兔赛跑算法））
Write an algorithm to determine if a number is "happy". 写出一个算法确定一个数是不是快乐数. A happy number ...
Floyd判圈算法(Floyd's cycle detection
Floyd判圈算法(Floyd Cycle Detection Algorithm),又称龟兔赛跑算法(Tortoise and Hare Algorithm).该算法由美国科学家罗伯特·弗洛伊德发明 ...
如何判断链表中是否存在环？Floyd判圈算法 leetcode刷题笔记 142. 环形链表 II
这道题使用了floyd判圈算法,所以先讲解floyd算法的原理和实现,最后在附加上第142题的代码. floyd算法: 一.用途: 可以在有限状态机.迭代函数或者链表上判断是否存在环,求出该环的起点与 ...
UVA 11549 Calculator Conundrum
很容看出来,一直平方又只取前面n位会构成循环,所以可以模拟,判重的话就用hash #include <iostream> #include <cstdio> #include ...
UVa 11549 Calculator Conundrum
大白书里面的题感觉就是没有什么固定的思路,只能认真理解学习汝佳大大的代码. 这里用的Floyd判圈法,就像插图里面的一样,两个小孩,一个快一个慢,如果实在一个环形跑道,那么快的那个最终一定会" ...
UVA 11549 Calculator Conundrum
原文请訪问我的博客:http://xiaoshig.sinaapp.com/?p=115 Alice got a hold of an old calculator that can display ...
UVa 11549 - Calculator Conundrum
題目:計算k^2^m中,前n位構成的最大數字. 分析:數論,循環.找尋環節不斷的計算k^2^m和k^4^m相等時即為循環節. 說明:也可以使用map檢測循環╮(╯▽╰)╭. #include < ...

UVa 11549 Calculator Conundrum (训练指南，Floyd 判圈算法)

UVa 11549 Calculator Conundrum (训练指南，Floyd 判圈算法)相关推荐

最新文章

热门文章