UVa 11549 - Calculator Conundrum
題目:計算k^2^m中,前n位構成的最大數字。
分析:數論,循環。找尋環節不斷的計算k^2^m和k^4^m相等時即為循環節。
說明:也可以使用map檢測循環╮(╯▽╰)╭。
#include <cstdio>long long first_n_digit(long long a, int n)
{long long b = 1LL;for (int i = 0; i < n; ++ i)b = b*10LL;while (a >= b) a /= 10LL;return a;
}int main()
{int t, n, k;while (~scanf("%d",&t)) while (t --) {scanf("%d%d",&n,&k);long long a = k+0LL;long long b = k+0LL;long long c = k+0LL;if (n > 9)n = 9;do{a = first_n_digit(a*a, n);b = first_n_digit(b*b, n);if (c < b) c = b;b = first_n_digit(b*b, n);if (c < b) c = b;}while (a != b);printf("%lld\n",c);}return 0;
}
UVa 11549 - Calculator Conundrum相关推荐
- 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
大白书里面的题感觉就是没有什么固定的思路,只能认真理解学习汝佳大大的代码. 这里用的Floyd判圈法,就像插图里面的一样,两个小孩,一个快一个慢,如果实在一个环形跑道,那么快的那个最终一定会" ...
- UVA 11549 Calculator Conundrum
很容看出来,一直平方又只取前面n位会构成循环,所以可以模拟,判重的话就用hash #include <iostream> #include <cstdio> #include ...
- UVa 11549 Calculator Conundrum (训练指南,Floyd 判圈算法)
算法竞赛训练指南, 42 页 注意: 1. 用数组来记录一个数的各位的数字 2. 快慢指针来记录链表环的入点(Floyd 判圈算法) #include <cstdio> #include ...
- UVA 11549 Calculator Conundrum 题解
题解: 题目暗示了计算机显示出的数将出现循环,最直接的方式是一个一个的模拟,并判断新得到的数字是否出现过.最简单的方式是通过数组记录已经出现过的数字,然而题目中 0<=k<=10^9 范围 ...
- UVA之11549 - Calculator Conundrum
[题目] Problem C CALCULATOR CONUNDRUM Alice got a hold of an old calculator that can displayndigits. S ...
- UVA 11549 calcular conundrum 计算机老谜题
题目大意 用一个老式计算器,只显示n位数字,输入一个整数k后计算,计算器会反复平方,直至溢出,每次溢出只显示最高的n位,计算器会一直平方下去,直到出现重复的数字 分析 题目中已经暗示了计算器显示的数会 ...
- Calculator Conundrum UVA - 11549(floyd判圈)
Calculator Conundrum UVA - 11549 题意: 给你一个n和k. 每次操作可以把k平方,之后取k*k的前n位 为 k. 思路: 首先可以想到,经过有限次操作后,会出现循环. ...
- UVA 11549 模拟 Floyed判圈法的应用 Calculator Conundrum
此题很容易想到会出现环,那么就可以想到用map来判重,但是此题还有一种更加优越的所需空间复杂度为o(1)的算法 . #include<cstdio> #include<iostrea ...
最新文章
- 如何进行.NET高效开发
- java gzipoutputstream_java – GZIPInputStream逐行读取
- 【Python实战】使用python计算多种类型到期还款日
- 内点惩罚函数法matlab_拉格朗日乘数法求解多元条件极值问题
- Python进阶丨如何创建你的第一个Python元类?
- BZOJ 3251: 树上三角形
- docker容器的常用命令以及访问tomcat报404的解决方法(二)
- SCPPO(十二):SQL误操作如何恢复?
- java web项目个人博客_javaWeb项目个人博客系统
- Linux 查看网卡配置速率
- 计算机自带游戏怎么调,电脑游戏声音小怎么调,教您电脑游戏声音小怎么调
- JVM致命错误日志 hs_err_pid.log的分析
- win xp安装详细教程
- 产品引流的方式有哪些?适合引流推广的平台有哪些?
- python绘制语谱图(详细注释)
- SpringBoot启动图标修改
- Dragon之LoginServer
- WinXP、Win7脚本自动加域及用户资料迁移(一)
- 在HTML中 表示内嵌CSS样式的标记,html怎么加css样式
- Smart Link与Monitor Link的配置
热门文章
- 光场相机 标定微透镜阵列
- LDO系列--PSRR
- quartus频率计 时钟设置_频率计的使用说明
- CAD梦想画图中的“线型设置”
- hdu 2177 威佐夫博弈
- phpmailer报 You must provide at least one recipient email address.解决办法
- 网站推荐用的软文说明
- python编程输入名字配对情侣网名_输入名字制作情侣网名,如何制作甜蜜的情侣网名?...
- phpems考试系统如何处理word txt题库并导入系统
- 人眼识别与机器识别的联系_机器可以识别笑话吗