C++ int128

快速地调用，一般的方法

还可以，不过并不是最大的，有时还差点意思，相当于longlong强化版

#include<iostream>
using in = signed long long int;int main(){int n,m;std::cin >> n >> m;}

解题时使用的int128，避免了使用高精度的高代码强度

#include <bits/stdc++.h>
using in = __int128;
void print(__int128 a) {if(a<0) {std::cout<<"-";a=-a;}if(a>9) {print(a/10);}putchar(a%10+'0');}int main() {int n,m;std::cin >> n >> m;in ans = 0;in f[m][m];int now[m];for(int i = 0; i<n ; i++) {memset(f,0,sizeof(f));for(int j = 0; j<m ; j++) {std::cin >> now[j];f[j][j] = now[j];}for (int h = 1; h < m; h++) {for (int left = 0; left < m - h; left++) {int right = left + h;in k1 = f[left + 1][right] * 2 + now[left];in k2 = f[left][right - 1] * 2 + now[right];f[left][right] = std::max(k1, k2);}}ans += f[0][m - 1];}ans *= 2;print(ans);std::cout<<std::endl;return 0;
}

int128模板如下
需要手写输入输出，相当于C++内测的一种数据类型
max int128:
±85070591730234615865843651857942052864
约为10^38
足够解决大部分高精度，大数据问题

#include <bits/stdc++.h>
using in = __int128;
//max int128:
//85070591730234615865843651857942052864
//10^38
//+ 38 win ;; +- 76 win
void print(__int128 a) {if(a<0) {std::cout<<"-";a=-a;}if(a>9) {print(a/10);}putchar(a%10+'0');}int main() {long long n;std::cin >> n;in f[n];in ans;f[0] = 1;std::cout<<"AAAAAAAAAAA"<<std::endl;for(int i = 1; i<n ; i++) {//      memset(f,0,sizeof(f));ans = f[i-1]*2;f[i] = ans;std::cout<<i<<std::endl;print(ans);std::cout<<std::endl;}std::cout<<"BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB"<<std::endl;for(int i = n-1; i>0 ; i--) {ans = f[i] / 2;f[i-1] = ans;std::cout<<i<<std::endl;print(ans);std::cout<<std::endl;}std::cout<<"CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC"<<std::endl;f[0] = 1;for(int i = n-1; i>0 ; i--) {ans = -f[i-1]*2;f[i] = ans;std::cout<<i<<std::endl;print(ans);std::cout<<std::endl;}}

C++ int128相关推荐

【神仙题】【P4885】灭顶之灾
传送门 Description 请将题目名称的首字母连起来读 Scarlet有一张$n*m$的神秘表格.现在Scarlet向表格中填数字,她会从第一行中的某个格子起,按照从左往右,从上往下的顺序依次填 ...
linux设备驱动之USB主机控制器驱动分析
http://www.cnblogs.com/sdphome/archive/2011/09/29/2195791.html 一:前言 Usb是一个很复杂的系统.在usb2.0规范中,将其定义成了一个 ...
Julia程序设计2 数值类型
Julia程序设计2 数值类型实数整数浮点数数值类型的转换有理数与无理数复数 Julia的数值类型与其他语言一般无二,这里有张总结的图: Julia数值类型分为实数和复数两大类,下面分别介 ...
【网络安全】Linux内核部分文件分析
前言对于操作系统的分析,是一个复杂且枯燥的过程,其中包括中断.调用等一系列的问题,需要从原理和代码两层的角度进行分析,包含汇编.C语言等较为难理解的知识,以及算法的思维. [学习资料] 启动流程 s ...
PPS2013校园招聘笔试题
转载请标明出处,原文地址:http://blog.csdn.net/hackbuteer1/article/details/11473405 一.简答题 (1)一位老师有2个推理能力很强的学生,他告诉 ...
long类型python_Python如何管理int和long？
白板的微信 Python 2将根据值的大小自动设置类型.最大值指南可在下面找到.Python 2中默认Int的Max值为65535,任何高于此值的值都将很长例如:>> print type ...
Gym 101982 （2018-2019 ACM-ICPC Pacific Northwest Regional Contest (Div. 1) )
传送门: Problem A 温暖的签到题 #include<bits/stdc++.h> using namespace std; const int maxn=1007; char s ...
【Solidity】3.类型 - 深入理解Solidity
索引 [Solidity]1.一个Solidity源文件的布局 [Solidity]2.合约的结构体 [Solidity]3.类型 [Solidity]4.单位和全局可变量 [Solidity]5.表 ...
数论练习1 （曹冲养猪 + [POJ 2891]Strange Way to Express Integers + 乘法逆元【带证明】）
虽然作业还没有做完,但是我还是放不下它,对此,我只想说: 今天你对作业爱理不理,明天它就让你补到飞起 DP先放放,我们要雨露均沾练习上手:乘法逆元题目题解代码实现曹冲养猪?(互质的中国剩余定 ...

C++ int128

C++ int128

快速地调用，一般的方法

C++ int128相关推荐

最新文章

热门文章