uva11549 Calculator Conundrum【解法二】
来源:互联网 发布:淘宝服装拍摄价格 编辑:程序博客网 时间:2024/06/01 10:30
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 over ows. When
the result over ows, only the n most signi cant digits are displayed
on the screen and an error ag 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?” Input The rst line of the
input contains an integer t (1 t 200), the number of test cases.
Each test case contains two integers n (1 n 9) and k (0 k< 10 n
) where n is the number of digits this calculator can display k is the
starting number. Output For each test case, print the maximum number
that Alice can get by repeatedly squaring the starting number as
described.
可以把【一个数->下一个数】看成链表,然后用floyd判圈算法,找到环时停止。
#include<cstdio>#include<cstring>#include<algorithm>using namespace std;#define LL long longint a[20],n;int ne(int x){ int l=0,ret=0,i; LL t=(LL)x*x; a[1]=0; while (t) { a[++l]=t%10; t/=10; } for (i=l;i&&i>=l-n+1;i--) ret=ret*10+a[i]; return ret;}int main(){ int k,ans,T,i,x,y; bool flag; scanf("%d",&T); while (T--) { scanf("%d%d",&n,&k); ans=x=y=k; do { x=ne(x); y=ne(y); ans=max(ans,y); y=ne(y); ans=max(ans,y); } while (x!=y); printf("%d\n",ans); }}
- uva11549 Calculator Conundrum【解法二】
- uva11549 Calculator Conundrum【解法一】
- Calculator Conundrum UVa11549
- UVA11549 Calculator Conundrum
- uva11549 - Calculator Conundrum
- UVa11549 - Calculator Conundrum (Floyd判圈法)
- uva11549 - Calculator Conundrum(计算机谜题)
- UVa11549 - Calculator Conundrum(Floyd判圈算法)
- 算法竞赛入门经典训练指南 例题1-19 计算器谜题 Calculator Conundrum uva11549
- CALCULATOR CONUNDRUM
- Calculator Conundrum
- Uva-11549 - Calculator Conundrum
- UVA 11549 Calculator Conundrum
- Uva-11549-Calculator Conundrum
- uva 11549 - Calculator Conundrum
- UVA 11549 Calculator Conundrum
- uva 11549 CALCULATOR CONUNDRUM
- UVA 11549 Calculator Conundrum
- Java基础知识总结:集合与泛型(下)
- crack me160题 第十题(序号100)Acid_Cool_178 记录
- ajax 加载小案例
- 【STL】ptrdiff_t示例
- av_read_frame()函数详解:
- uva11549 Calculator Conundrum【解法二】
- redhat nfs配置
- C语言中的一些关键字(十一)
- 洛谷 P1462 通往奥格瑞玛的道路
- StrangeIoc MVCS框架第一课:初步理解
- Google浏览器如何离线查看Android文档
- leetcode---House Robber---动规
- 函数可变形参整理:vsprintf和vs_list详解
- Linux帮助命令