洛谷 题解 P1604 【B进制星球】
题目:P1604 B进制星球
本人提交记录:R6292872
作为一个极其无聊的人,我没事干地写了operator。。。
思路很简单:
读入b
读入b进制的x,y
ans = x + y
输出ans
用了operator,貌似难解释一点。
但我认为,以大家那都高于我的智商,不会不理解高精加法。
我只需要介绍一下一些变量和函数%%%
全局变量 b : b进制
struct类型 bint : b进制高精数
bint类型 x,y,ans : x,y用于输入,ans存储答案值
还要介绍一下bint类型的变量&方法orz:
beta 存储高精数
len 存储高精数长度
bint() 初始化
mem() 初始化,形参为初始化后每位的值
operator + () 加法operator定义
operator >> () 输入operator定义
operator << () 输出operator定义
最后上代码:
#include <string.h>
#include <iostream>
#define MAX 2001
using namespace std;
int b;
struct bint {
int beta[MAX];
int len;
bint()
{
mem(0);
len = 0;
}
void mem(int cmd)
{
memset(beta, cmd, sizeof(beta));
}
bint operator + (const bint &other) const
{
if (len == 0) return other;
if (other.len == 0) return *this;
bint ans;
int maxlen = len > other.len ? len : other.len;
for (int i = 0; i < maxlen; i++) {
ans.beta[i] += beta[i] + other.beta[i];
ans.beta[i + 1] += ans.beta[i] / b;
ans.beta[i] = ans.beta[i] % b;
}
if (ans.beta[maxlen] != 0) ans.len = maxlen + 1;
else ans.len = maxlen;
return ans;
}
friend istream &operator >> (istream &in, bint &other)
{
string str;
in >> str;
for (int i = 0; i < str.size(); i++) {
if (str[i] > '9') other.beta[str.size() - i - 1] = str[i] - 55;
else other.beta[str.size() - i - 1] = str[i] - 48;
}
other.len = str.size();
}
friend ostream &operator << (ostream &out, bint &other)
{
for (int i = other.len - 1; i >= 0; i--) {
if (other.beta[i] > 9) out << (char)(other.beta[i] + 55);
else out << (char)(other.beta[i] + 48);
}
}
};
int main()
{
bint x, y, ans;
cin >> b;
cin >> x;
cin >> y;
ans = x + y;
cout << ans;
return 0;
}
慢慢看。。。
洛谷 题解 P1604 【B进制星球】的更多相关文章
- 洛谷——P1604 B进制星球
P1604 B进制星球 题目背景 进制题目,而且还是个计算器~~ 题目描述 话说有一天,小Z乘坐宇宙飞船,飞到一个美丽的星球.因为历史的原因,科技在这个美丽的星球上并不很发达,星球上人们普遍采用B(2 ...
- 洛谷 P1604 B进制星球
P1604 B进制星球 题目背景 进制题目,而且还是个计算器~~ 题目描述 话说有一天,小Z乘坐宇宙飞船,飞到一个美丽的星球.因为历史的原因,科技在这个美丽的星球上并不很发达,星球上人们普遍采用B(2 ...
- 洛谷P1066 2^k进制数(题解)(递推版)
https://www.luogu.org/problemnew/show/P1066(题目传送) (题解)https://www.luogu.org/problemnew/solution/P106 ...
- 洛谷 P1066 2^k进制数
P1066 2^k进制数 题目描述 设r是个2^k 进制数,并满足以下条件: (1)r至少是个2位的2^k 进制数. (2)作为2^k 进制数,除最后一位外,r的每一位严格小于它右边相邻的那一位. ( ...
- 洛谷P1066 2^k进制数
P1066 2^k进制数 题目描述 设r是个2^k 进制数,并满足以下条件: (1)r至少是个2位的2^k 进制数. (2)作为2^k 进制数,除最后一位外,r的每一位严格小于它右边相邻的那一位. ( ...
- [NOIP2006] 提高组 洛谷P1066 2^k进制数
题目描述 设r是个2^k 进制数,并满足以下条件: (1)r至少是个2位的2^k 进制数. (2)作为2^k 进制数,除最后一位外,r的每一位严格小于它右边相邻的那一位. (3)将r转换为2进制数q后 ...
- 洛谷P1582——倒水(进制,数学)
https://www.luogu.org/problem/show?pid=1582 题目描述 一天,CC买了N个容量可以认为是无限大的瓶子,开始时每个瓶子里有1升水.接着~~CC发现瓶子实在太多了 ...
- 洛谷1066 2^k进制数
原题链接 大力猜结论竟然猜对了.. 对于一对\(k,w\),我们可以把\(w\)位划分成\(k\)位一段的形式,每一段就是转换成十进制后的一位,这个从题面的解释中应该可以理解. 先不考虑可能多出(即剩 ...
- 洛谷P4135 Ynoi2016 掉进兔子洞 (带权bitset?/bitset优化莫队 模板) 题解
题面. 看到这道题,我第一反应就是莫队. 我甚至也猜出了把所有询问的三个区间压到一起处理然后分别计算对应询问答案. 但是,这么复杂的贡献用什么东西存?难道要开一个数组 query_appear_tim ...
随机推荐
- 决策树(上)-ID3、C4.5、CART
参考资料(要是对于本文的理解不够透彻,必须将以下博客认知阅读,方可全面了解决策树): 1.https://zhuanlan.zhihu.com/p/85731206 2.https://zhuanla ...
- IDEA+JSP+Servlet+Tomcat简单的登录示例
1.用IDEA新建Java WEB项目并配置Tomcat 这一部分可以参考之前的一篇随笔 https://www.cnblogs.com/lbhym/p/11496610.html 2.导入Servl ...
- linux禁用icmp(ping )
永久禁用: echo net.ipv4.icmp_echo_ignore_all=1 >>/etc/sysctl.conf 永久启用: echo net.ipv4.icmp_echo_ig ...
- Anaconda 笔记
Anaconda笔记 conda 功能 管理版本的切换 安装其他的包 conda 创建python27环境 conda create --name python27 python=2.7 conda ...
- nyoj 243-交换输出 (swap)
243-交换输出 内存限制:64MB 时间限制:3000ms 特判: No 通过数:16 提交数:39 难度:1 题目描述: 输入n(n<100)个数,找出其中最小的数,将它与最前面的数交换后输 ...
- 领扣(LeetCode)最长公共前缀 个人题解
编写一个函数来查找字符串数组中的最长公共前缀. 如果不存在公共前缀,返回空字符串 "". 示例 1: 输入: ["flower","flow" ...
- 数据表与简单java类映射转换
简单的Java类的定义来源于数据表的结构, 例如:雇员信息表.部门信息表描述的就是雇员或部门的信息, 在实际的开发之中,数据表和简单java类之间的映射关系如下: 1. 数据实体表设计 = 类的定义: ...
- 实战webpack系列说明
01.概念股 本质上,webpack 是一个现代 JavaScript 应用程序的静态模块打包器(module bundler). 当 webpack 处理应用程序时,它会递归地构建一个依赖关系图(d ...
- 品优购详情页---产品细节模块product_detail
结构搭建 整个大盒子产品细节模块命名为: product_detail(不给高度,注意清除浮动带来的影响) 1号盒子命名为:aside(左侧浮动,有宽带不给高度) 2号盒子命名为:detail(右侧浮 ...
- 剑指Offer-34.数组中的逆序对(C++/Java)
题目: 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对.输入一个数组,求出这个数组中的逆序对的总数P.并将P对1000000007取模的结果输出. 即输出P%10000 ...