P1604&P1601

【P1604&P1601】的更多相关文章

[usaco2010]冲浪_slide 受到秘鲁的马丘比丘的新式水上乐园的启发,Farmer John决定也为奶牛们建一个水上乐园.当然,它最大的亮点就是新奇巨大的水上冲浪. 超级轨道包含 E (1 <= E <=150,000)条小轨道连接着V (V <= 50,000)个水池,编号为1..V.每个小轨道必须按照特定的方向运行,不能够反向运行.奶牛们从1号水池出发,经过若干条小轨道,最终到达V号水池.每个水池(除了V号和1号之外,都有至少一条小轨道进来和一条小轨道出去,并且,一头奶牛从…

题解 P1601 【A+B Problem（高精）】

P1601 A+B Problem(高精) 题目描述高精度加法,x相当于a+b problem,b不用考虑负数. 输入输出格式输入格式: 分两行输入a,b<=10^500 输出格式: 输出只有一行,代表A+B的值输入输出样例输入样例: 1 1 输出样例: 2 比较简单的高精度. 高精度.顾名思义,就是在很大的位数情况下进行运算.(炸int) 其基本思想就是用数组进行模拟加法. 模拟近位. 最后遍历数组输出. 附代码: #include <cstdio> #include <…

题解-洛谷P1601 A+B Problem（高精）

https://www.luogu.org/problemnew/show/P1601(题目传送) 显然数据范围超过了long long类型,故不能简单的用两个长整型存起来相加.这里用到大数据的高精度算法(加法). 所谓高精度算法,就是先用字符串将输入存下,并把字符串倒序(方便之后处理)转换成数组,并依据小学竖式的算法思想,逐位处理计算结果(而这里高精度加法的核心就是进位). 上代码: #include<iostream> #include<cstdio> #include<…

P1601 A+B Problem（高精）

原题链接 https://www.luogu.org/problemnew/show/P1601 这个题提示的很清楚,并非简单的A+B,单纯的long long型也不行(不要被样例所迷惑).因为long long型最大是2的63次方-1,而这个题明确说明了两个加数a和b在10的500次方范围内,也就意味着有501位数字,远远的超出了long long的范围,这时候我们就要用到高精度运算了.简单的思路是这样的:将两个加数a和b看作是两个字符串,将每一位存入字符数字中,因为数组可以开得很大,501…

[uva P1601] The Morning after Halloween

[uva P1601] The Morning after Halloween 题目链接非常经典的一道题目,lrj的书上也有(貌似是紫书?). 其实这题看起来就比较麻烦.. 首先要保证小鬼不能相遇,也不能互相穿过. 可以用一个vis[][][]数组来表示三个小鬼的当前处于位置是否已经访问, dis[][][]表示到某个状态是最小步数,用short存,可以卡住空间. 但是这样效率不高.注意到每四个格子里面至少有一个‘#’,所以我们可以把原来的网格图建一个隐式图,就可以避开很多冗余判断. 为了提高…

洛谷——P1604 B进制星球

P1604 B进制星球题目背景进制题目,而且还是个计算器~~ 题目描述话说有一天,小Z乘坐宇宙飞船,飞到一个美丽的星球.因为历史的原因,科技在这个美丽的星球上并不很发达,星球上人们普遍采用B(2<=B<=36)进制计数.星球上的人们用美味的食物招待了小Z,作为回报,小Z希望送一个能够完成B进制加法的计算器给他们. 现在小Z希望你可以帮助他,编写实现B进制加法的程序. 输入输出格式输入格式: 共3行第1行:一个十进制的整数,表示进制B.第2-3行:每行一个B进制数正整数.数字的每一位属于…

洛谷【P1601】A+B Problem（高精）

题目传送门:https://www.luogu.org/problemnew/show/P1601 高精度加法板子.我们灵性地回忆一波小学学加法列竖式的场景(从\(6\)岁开始口算从未打过草稿的大佬请出门左转). 我们用\(a\),\(b\)数组存加数,\(c\)数组存和.根据加法法则,\(c[i]=a[i]+b[i]\),如果\(c[i]>10\)就要进位. 然后再存一下每一个数的长度就可以了.建议用结构体,因为结构体重载运算符很舒服. 时间复杂度:\(O(len)\) 空间复杂度:\(O(l…