刘汝佳biginteger
2016-06-29 15:29
281 查看
#include<cstdio> #include<cstring> #include<vector> #include<iostream> using namespace std; struct BigInteger { static const int BASE = 100000000; static const int WIDTH = 8; vector<int> s; BigInteger(long long num = 0) { *this = num; } // 鏋勯€犲嚱鏁? BigInteger operator = (long long num) { // 璧嬪€艰繍绠楃 s.clear(); do { s.push_back(num % BASE); num /= BASE; } while(num > 0); return *this; } BigInteger operator = (const string& str) { // 璧嬪€艰繍绠楃 s.clear(); int x, len = (str.length() - 1) / WIDTH + 1; for(int i = 0; i < len; i++) { int end = str.length() - i*WIDTH; int start = max(0, end - WIDTH); sscanf(str.substr(start, end-start).c_str(), "%d", &x); s.push_back(x); } return *this; } BigInteger operator + (const BigInteger& b) const { BigInteger c; c.s.clear(); for(int i = 0, g = 0; ; i++) { if(g == 0 && i >= s.size() && i >= b.s.size()) break; int x = g; if(i < s.size()) x += s[i]; if(i < b.s.size()) x += b.s[i]; c.s.push_back(x % BASE); g = x / BASE; } return c; } }; ostream& operator << (ostream &out, const BigInteger& x) { out << x.s.back(); for(int i = x.s.size()-2; i >= 0; i--) { char buf[20]; sprintf(buf, "%08d", x.s[i]); for(int j = 0; j < strlen(buf); j++) out << buf[j]; } return out; } istream& operator >> (istream &in, BigInteger& x) { string s; if(!(in >> s)) return in; x = s; return in; } #include<set> #include<map> set<BigInteger> s; map<BigInteger, int> m; int main() { BigInteger y; BigInteger x = y; BigInteger z = 123; BigInteger a, b; cin >> a >> b; cout << a + b << "\n"; cout << BigInteger::BASE << "\n"; return 0; }
相关文章推荐
- Android App开发中使用RecyclerView替代ListView的实践
- 关于引入 NavigationView 遇到的问题
- 互联网时代:如何成为优秀的程序员?
- Andorid 项目中Dialog的便捷开发,全面的样式选择.
- swift--Swift 2.0实战:如何实现从非零下标遍历数组?
- IOS开发—修改状态栏颜色
- gcc & gdb 常见用法总结
- Linux系统下安装包制作
- 泥泞的道路(codevs 1183)
- Azure虚拟网络P2S连接错误,0x800b0109
- chrome插件的安装
- 《高性能MySQL》读书笔记-第1章 MySQL架构与历史
- 原创文章测试
- 通过从网络请求得到的数据
- 使用第三方和微信使用事项
- 不要被语言本身所束缚
- SQL Server 中 RAISERROR 的用法
- Codeforces 568B Symmetric and Transitive
- ubuntu安装php5.3
- 2016 版 Laravel 系列入门教程(五)【最适合中国人的 Laravel 教程】