UVA - 11549：Calculator Conundrum

最新推荐文章于 2020-03-06 14:13:16 发布

wingrez

最新推荐文章于 2020-03-06 14:13:16 发布

阅读量343

点赞数

CC 4.0 BY-SA版权

分类专栏：【记录】算法题解

本文为博主原创文章，未经博主允许不得转载。

本文链接：https://blog.csdn.net/wingrez/article/details/82390103

【记录】算法题解专栏收录该内容

229 篇文章 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

博客介绍了UVA在线判题系统中的一道题目——Calculator Conundrum。Alice使用能显示n位数的计算器，从数字k开始不断平方直到结果溢出。文章探讨了在给定n和k的情况下，Alice能通过这种方式得到的最大数字。内容包括题目的描述、输入输出格式、输入输出样例，并提供了两份不同的参考代码作为解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Calculator Conundrum

来源：UVA

标签：

参考资料：《算法竞赛入门经典——训练指南》

相似题目：

题目

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 repeatedly squares it until the result overflows. When the result overflows, only the n most significant digits are displayed on the screen and an error flag appears. Alice can clear the error and continue squaring the displayed number. She got bored by this soon enough, but wondered: “Given n and k, what is the largest number I can get by wasting time in this manner?”