Calculator Conundrum
题意:
给出位数和一个数,求出在位数内的数的次方的最大值
思路:
循环控制条件是得到的数已经得到过,即处理数出现循环,则无须再处理了,所以用到了set,用来判断处理数是否出现过
那截取位数用到了sstream s <<a*a, st = s.str(), 现将数转为字符串,再用substr截取需要的位数,再用 sstream s2(st) >> ans, 将字符串转为数字
代码:
#include<cstdio>
#include<sstream>
#include<set>
using namespace std;
int k, n;
int next(int a, int b) {stringstream s;s<<(long long)a*a;string st = s.str();if(st.length() > b) st = st.substr(0, b);int ans;stringstream s2(st);s2>>ans;return ans;
}int main() {set<int>s;int kase;int ans = 0;scanf("%d", &kase);while(kase--) {s.clear();scanf("%d%d", &n, &k);ans = 0;while(!s.count(k)) {s.insert(k);if(ans < k) ans = k;k = next(k, n);}printf("%d\n", ans);}return 0;
}
Calculator Conundrum相关推荐
- Calculator Conundrum UVA - 11549(floyd判圈)
Calculator Conundrum UVA - 11549 题意: 给你一个n和k. 每次操作可以把k平方,之后取k*k的前n位 为 k. 思路: 首先可以想到,经过有限次操作后,会出现循环. ...
- UVA之11549 - Calculator Conundrum
[题目] Problem C CALCULATOR CONUNDRUM Alice got a hold of an old calculator that can displayndigits. S ...
- 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 模拟 Floyed判圈法的应用 Calculator Conundrum
此题很容易想到会出现环,那么就可以想到用map来判重,但是此题还有一种更加优越的所需空间复杂度为o(1)的算法 . #include<cstdio> #include<iostrea ...
- 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
題目:計算k^2^m中,前n位構成的最大數字. 分析:數論,循環.找尋環節不斷的計算k^2^m和k^4^m相等時即為循環節. 說明:也可以使用map檢測循環╮(╯▽╰)╭. #include < ...
最新文章
- python笔记基础
- 目标跟踪学习算法DSST
- java模拟国际象棋游戏_java国际象棋小游戏
- 鸟哥的Linux私房菜(基础篇)-第四章、安装 CentOS 5.x 与多重开机小技巧
- Jquery中使用JsonP加载本地json文件解决跨域问题
- Java包装类API详解
- Swoole的think-swoole的安装
- 分类素材(part3)--python机器学习基础教程(下)
- sklearn 决策树例子_机器学习|决策树的生成过程是怎样?(一)
- 开发者论坛一周精粹(第五十七期) 阿里云免费套餐 个人备案备注
- BufferedReader类
- 2018-07-20
- 感动的要哭了(不得不看)
- 程序员相亲图鉴,太真实了!
- 基于ESP32CAM实现WebSocket服务器实时点灯
- 单位自建网站服务器,企业自建网站的方式
- [英语语法]词法之代词
- 星期零参展FHC,推出新品“Pastrami”和“微笑乐摇杯”,引爆植物肉潮流
- intelliJ IDE 打包出错:F:/InterlliJ IDEA/Demo/src/main/java/META-INF/MANIFEST.MF' already exists in VFS
- hadoop系列四:mapreduce的使用(二)