conundrum专题

UVa 11549 Calculator Conundrum / floyd判圈算法

题意是输入n k 然后只能显示k的前n位 然后k等于前n位的平方如此反复 求最大出现的数字 可以用map 或者set 新学了一个floyd判圈算法 就是比如2个赛跑 第二个比第一个速度快1倍 圆形跑道可以追上第一个人 这里就另k1做一次next  k2做2次next 如果k1 == k2 就break  说明出现循环了 代码是书上的   #include <cstdio>#

UVA - 11549 Calculator Conundrum

题意:一个计算器只会显示n位数字,输入一个K,反复平方,溢出的时候只会显示前n位数字,求这样下去能得到的最大值是多少,显然这是会出现循环的时候,所以用到了Floyd判圈算法 #include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <cmath>#include <set>

UVA之11549 - Calculator Conundrum

【题目】 Problem C CALCULATOR CONUNDRUM Alice got a hold of an old calculator that can display n digits. She was bored enough to come up with the following time waster. She enters a number k then r

uva 11549 calculator conundrum (模拟)

https://vjudge.net/problem/UVA-11549 题意:输入k,反复平方,直到溢出,每次最多显示n个数(前n个),问最大可以显示出几。 wa是因为平方的时候没有转换成longlong型。 体验一把不用vis数组,用map来标记的感觉,还不错。 顺带看白书学了一把floyd判圈法。 #include <iostream>#include<stdio.h>#inc