高精度算法 加 减 乘 除 模 int,unsigned int,long long,unsigned long long,__int128

已于 2022-10-05 08:08:23 修改
阅读量783 收藏 2
点赞数 2
分类专栏： NOIP 提高组 复赛 NOIP 普及组 复赛 文章标签： c++ 数据结构 开发语言
于 2022-10-02 17:11:28 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/mrcrack/article/details/127142986
版权

比赛中，不建议自己编写高精度算法，

只建议在int,unsigned int,long long,unsigned long long,__int128,中进行选择，

有人说，拿不到比较高的分数怎么办，

我说，就成功率而言，在int,unsigned int,long long,unsigned long long,__int128,中进行选择远远大于自己编写高精度算法，而且省时，可以将有限的精力集中于问题的其它部分解决。

特别推荐：六、__int128回避输入与输出函数的用法

一、加

洛谷 P1601 A+B Problem（高精）

1.int 数据范围 -2^31---2^31-1 即 -2147483648---2147483647 也即 -2.1*10^9---2.1*10^9

 40分代码如下：

#include <bits/stdc++.h>
using namespace std;
int main(){
	int a,b,c;
	scanf("%d%d",&a,&b);
	c=a+b;
	printf("%d\n",c);
	return 0;
}

 2.unsigned int 数据范围 0---2^32-1 即 0---4294967295 也即 0---4.29*10^9

  40分代码如下：

#include <bits/stdc++.h>
using namespace std;
int main(){
	unsigned int a,b,c;
	scanf("%u%u",&a,&b);
	c=a+b;
	printf("%u\n",c);
	return 0;
}

3.long long 数据范围 -2^63---2^63-1 即 -9223372036854775808---9223372036854775807 也即 -9.2*10^18---9.2*10^18

   40分代码如下：

#include <bits/stdc++.h>
using namespace std;
int main(){
	long long a,b,c;
	scanf("%lld%lld",&a,&b);
	c=a+b;
	printf("%lld\n",c);
	return 0;
}

4.unsigned long long 数据范围0 ---2^64-1 即 0---18446744073709551615 也即 0---1.8*10^19

    40分代码如下：

#include <bits/stdc++.h>
using namespace std;
int main(){
	unsigned long long a,b,c;
	scanf("%llu%llu",&a,&b);
	c=a+b;
	printf("%llu\n",c);
	return 0;
}

 5.__int128 数据范围 -2^127---2^127-1 即 -1.7014118346046923173168730371588e+38---2^127 也即 1.7*10^38---1.7*10^38

     80分代码如下：

#include <bits/stdc++.h>
using namespace std;
inline __int128 read(){//int128读取 
	__int128 x=0,f=1;
	char ch=getchar();
	while(ch<'0'||ch>'9'){//读取非数字字符 
		if(ch=='-')f=-1;
		ch=getchar();
	}
	while('0'<=ch&&ch<='9'){
		x=x*10+ch-'0';
		ch=getchar();
	}
	return x*f;
}
inline void print(__int128 x){
	if(x<0){
		putchar('-');
		x=-x;
	}
	if(x){
		print(x/10);//递归写法
		putchar(x%10+'0'); 
	}
} 
int main(){
	__int128 a,b,c;
	a=read();
	b=read();
	c=a+b;
	if(c==0)putchar('0');//补上了int128输出是0的漏洞
	else print(c);
	return 0;
}

二、减

 洛谷 P2142 高精度减法

3.long long 数据范围 -2^63---2^63-1 即 -9223372036854775808---9223372036854775807 也即 -9.2*10^18---9.2*10^18

30分代码如下：

#include <bits/stdc++.h>
using namespace std;
int main(){
	long long a,b,c;
	scanf("%lld%lld",&a,&b);
	c=a-b;
	printf("%lld\n",c);
	return 0;
}

 5.__int128 数据范围 -2^127---2^127-1 即 -1.7014118346046923173168730371588e+38---2^127 也即 1.7*10^38---1.7*10^38

30分代码如下：

#include <bits/stdc++.h>
using namespace std;
inline __int128 read(){//int128读取 
	__int128 x=0,f=1;
	char ch=getchar();
	while(ch<'0'||ch>'9'){//读取非数字字符 
		if(ch=='-')f=-1;
		ch=getchar();
	}
	while('0'<=ch&&ch<='9'){
		x=x*10+ch-'0';
		ch=getchar();
	}
	return x*f;
}
inline void print(__int128 x){
	if(x<0){
		putchar('-');
		x=-x;
	}
	if(x){
		print(x/10);//递归写法
		putchar(x%10+'0'); 
	}
} 
int main(){
	__int128 a,b,c;
	a=read();
	b=read();
	c=a-b;
	if(c==0)putchar('0');//补上了int128输出是0的漏洞
	else print(c);
	return 0;
}

三、乘

洛谷 P1303 A*B Problem

4.unsigned long long 数据范围0 ---2^64-1 即 0---18446744073709551615 也即 0---1.8*10^19

40分代码如下：

#include <bits/stdc++.h>
using namespace std;
int main(){
	unsigned long long a,b,c;
	scanf("%llu%llu",&a,&b);
	c=a*b;
	printf("%llu\n",c);
	return 0;
}

 5.__int128 数据范围 -2^127---2^127-1 即 -1.7014118346046923173168730371588e+38---2^127 也即 1.7*10^38---1.7*10^38

60分代码如下：

#include <bits/stdc++.h>
using namespace std;
inline __int128 read(){//int128读取 
	__int128 x=0,f=1;
	char ch=getchar();
	while(ch<'0'||ch>'9'){//读取非数字字符 
		if(ch=='-')f=-1;
		ch=getchar();
	}
	while('0'<=ch&&ch<='9'){
		x=x*10+ch-'0';
		ch=getchar();
	}
	return x*f;
}
inline void print(__int128 x){
	if(x<0){
		putchar('-');
		x=-x;
	}
	if(x){
		print(x/10);//递归写法
		putchar(x%10+'0'); 
	}
} 
int main(){
	__int128 a,b,c;
	a=read();
	b=read();
	c=a*b;
	if(c==0)putchar('0');//补上了int128输出是0的漏洞
	else print(c);
	return 0;
}

四、除

洛谷 P1480 A/B Problem

 4.unsigned long long 数据范围0 ---2^64-1 即 0---18446744073709551615 也即 0---1.8*10^19

52分代码如下：

#include <bits/stdc++.h>
using namespace std;
int main(){
	unsigned long long a,b,c;
	scanf("%llu%llu",&a,&b);
	c=a/b;
	printf("%llu\n",c);
	return 0;
}

 5.__int128 数据范围 -2^127---2^127-1 即 -1.7014118346046923173168730371588e+38---2^127 也即 1.7*10^38---1.7*10^38

  52分代码如下：

#include <bits/stdc++.h>
using namespace std;
inline __int128 read(){//int128读取 
	__int128 x=0,f=1;
	char ch=getchar();
	while(ch<'0'||ch>'9'){//读取非数字字符 
		if(ch=='-')f=-1;
		ch=getchar();
	}
	while('0'<=ch&&ch<='9'){
		x=x*10+ch-'0';
		ch=getchar();
	}
	return x*f;
}
inline void print(__int128 x){
	if(x<0){
		putchar('-');
		x=-x;
	}
	if(x){
		print(x/10);//递归写法
		putchar(x%10+'0'); 
	}
} 
int main(){
	__int128 a,b,c;
	a=read();
	b=read();
	c=a/b;
	if(c==0)putchar('0');//补上了int128输出是0的漏洞
	else print(c);
	return 0;
}

五、模

洛谷 P1932 A+B A-B A*B A/B A%B Problem

3.long long 数据范围 -2^63---2^63-1 即 -9223372036854775808---9223372036854775807 也即 -9.2*10^18---9.2*10^18

10分代码如下：

#include <bits/stdc++.h>
using namespace std;
int main(){
	long long a,b,c,d,e,f,g;
	scanf("%lld%lld",&a,&b);
	c=a+b;
	d=a-b;
	e=a*b;
	f=a/b;
	g=a%b;
	printf("%lld\n",c);
	printf("%lld\n",d);
	printf("%lld\n",e);
	printf("%lld\n",f);
	printf("%lld\n",g);
	return 0;
}

 5.__int128 数据范围 -2^127---2^127-1 即 -1.7014118346046923173168730371588e+38---2^127 也即 1.7*10^38---1.7*10^38

20分代码如下：

#include <bits/stdc++.h>
using namespace std;
inline __int128 read(){//int128读取 
	__int128 x=0,f=1;
	char ch=getchar();
	while(ch<'0'||ch>'9'){//读取非数字字符 
		if(ch=='-')f=-1;
		ch=getchar();
	}
	while('0'<=ch&&ch<='9'){
		x=x*10+ch-'0';
		ch=getchar();
	}
	return x*f;
}
inline void print(__int128 x){
	if(x<0){
		putchar('-');
		x=-x;
	}
	if(x){
		print(x/10);//递归写法
		putchar(x%10+'0'); 
	}
} 
int main(){
	__int128 a,b,c,d,e,f,g;
	a=read();
	b=read();
	c=a+b;
	d=a-b;
	e=a*b;
	f=a/b;
	g=a%b;
	if(c==0)putchar('0');//补上了int128输出是0的漏洞
	else print(c);
	printf("\n");
	if(d==0)putchar('0');//补上了int128输出是0的漏洞
	else print(d);
	printf("\n");
	if(e==0)putchar('0');//补上了int128输出是0的漏洞
	else print(e);
	printf("\n");
	if(f==0)putchar('0');//补上了int128输出是0的漏洞
	else print(f);
	printf("\n");
	if(g==0)putchar('0');//补上了int128输出是0的漏洞
	else print(g);
	printf("\n");
	return 0;
}

六、__int128回避输入与输出函数的用法

__int128更进一步的用法，可以不考虑读取，输出函数的编写，如下：

#include <bits/stdc++.h>
using namespace std;
int main(){
	__int128 a,b,e;
	int c,d;
	scanf("%d%d",&c,&d);
	a=c;
	b=d;
	e=a*b;
	if(e==c*d){
		printf("y\n");
	}else{
		printf("n\n");
	}
	return 0;
}

上述程序

输入： 

2 3

输出：

y

mrcrack
关注
  • 2
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
__int128 与unsigned __int128使用模板
hacker__man的博客
09-23 778
快读，快写支持任意类型. #include<bits/stdc++.h> using namespace std; const int N=2e5+10; #define Temp template<typename T> typedef long long ll; Temp inline void read(T &x){ x=0;T w=1,ch=getchar(); while(!isdigit(ch)&&ch!='-')ch=getc
大数相除和求余 （高精度/ int型）
逝去的时光
07-22 460
大数相除
__int128 爆long long 了就用它
xiongshuxian2019的博客
08-03 931
听说 linux 环境下才能用，，， 输入输出的板子 #include <bits/stdc++.h> using namespace std; inline __int128 read() { __int128 x = 0, f = 1; char ch = getchar(); while (ch<'0' || ch>'9') { if (ch == '-') f = -1; ch = ge
高精度整数
weixin_50731537的博客
11-22 260
//高精度整数 #include<iostream> using namespace std; int Mul(int* a, int na, int x); int main() { int x, n; int a[1000], na; //a为一个数组,来保存各个位上的数字 //na为数组的长度 int i; //初始化 x^0 = 1,此时数组长度为1 a[0] = 1; na = 1; cin >> x >> n; //x的n次方 for
int,long,long long,unsigned int,unsigned long,unsigned long long范围
面包的博客
08-25 1701
unsigned   int   0～4294967295   int   2147483648～2147483647 unsigned long 0～4294967295 long   2147483648～2147483647 long long的最大值：9223372036854775807 long long的最小值：-9223372036854775808 unsigne
高精度算法.docx
11-23
高精度算法是计算机科学中处理大整数运算的一种方法，主要应用于那些常规数据类型如`unsigned long long`无法表示的大整数。这类算法通常涉及到大整数的加法、减法、乘法、除法等操作。在处理这些问题时，由于普通...
高精度算法完整代码
06-07
由于计算机运算是有模运算,数据范围的表示有一定限制,如整型int(C++中int 与long相同)表达范围是(-2^31~2^31-1),unsigned long(无符号整数)是(0~2^32-1),都约为几十亿.如果采用实数型,则能保存最大的double只能提供...
用高精度算N阶乘，编程语言c++，acm经典题型之一...
10-29
本题目的核心是利用C++来实现一个高精度算法，计算任意整数N的阶乘。这个任务不仅考验了编程技巧，还涉及到了数学、算法和数据结构。 首先，我们要理解阶乘的定义：n的阶乘表示为n!，是所有小于等于n且大于0的...
椭圆曲线加密算法的C语言设计和实现.pdf
05-21
在LibTomMath库中的高精度大整数表示如下：在32位机上unsigned long为32bit，用mp_digit表示这个类型：typedef unsigned long mp_digit；实际使用了32位的28位，少用4位，因此用16进制表示一个mp_digit为0XXXXXXX，...
50阶乘算法代码
04-25
在编程中实现阶乘计算可以用来学习高精度计算、递归以及循环等概念。 在C++编程语言中，实现阶乘通常有两种方法：递归和循环。递归方法直接利用阶乘的定义，即n! = n * (n-1)!，直到基本情况n=1时返回1。循环方法则...
unsigned int 和int
nwu_chenrui的专栏
12-07 2808
 我看到许多项目里的代码中，许多结构中的成员其实根本不可能是负值，但是仍然声明为int。unsigned int很少使用。请问这是使用习惯问题么？或者是和C语言兼容？或者是运行速度？或其他？          编程论坛　1　个网友回答：    变量声明不严格辈!    就像该用const的地方必须用.不该用的地方不要乱用!    
unsigned int 与int 一起计算时
weixin_33910759的博客
05-27 545
2019独角兽企业重金招聘Python工程师标准>>> ...
unsignedlonglong相乘溢出判断_ProxySQL 整数溢出
weixin_39616056的博客
12-05 181
最近学习了下 ProxySQL，在非生产环境大致体验了下，感觉不错，于是小流量上了生产环境，然而居然发现有个奇怪的现象，客户端大概率连不上 MySQL 服务器，报告如下错误：Max connect timeout reached while reaching hostgroup 3034 after 10000ms非常郁闷，网上搜索了下，跟我遇到的情况都不符合，我确认了 runtime_mysql...
高精度整数(俞书)
肘子的博客
11-08 461
任务：完成了高精度整数的加减乘除以及取模运算 结构体：BigNumber 成员变量：int d[maxl] d[0]表示当前位数 其余d[i]表示第i位上的数(每4位压成一个万进制数位) 构造函数：BigNumber(string s) 从字符串s构造 成员函数：string toString() 输出为字符串 重载运算符：+，-，*，/，&lt;，== 运算过程中和结果都不能包含负数...
unsigned 相减
jjdujiang的专栏
04-07 845
今天遇到一个问题，经过调试发现两个unsigned相减要注意。 例如 unsigned long l1 = 1; unsigned long l2 = 2; if (l1 - l2 > 0) 发现这个if语句永远成立，因为两个unsigned相减还是unsigned，所以永远成立 以后要追忆这种情况。
高精度的简述
qq_45531709的博客
08-23 3609
近期开了CSDN的博客，一方面想借CSDN的资源好好学习，另一方面就是想用这个博客记录道路的点滴。 下面谈谈高精度： 高精度也叫大整数，就是超出整形（int）甚至（longlong）的数据范围的数。(int 的范围是-2147483648,2147483647/long long 的范围-922 3372 0368 5477 5808 ～ 922 3372 0368 5477 5807) 有一种思想是把大数变成字符串string输入。 A+B Problem（高精） #include<bits/std
高精度加法
int_lyy的博客
11-29 234
#include &lt;iostream&gt; #include &lt;algorithm&gt; #include &lt;cstdio&gt; #include &lt;cstring&gt; #include&lt;vector&gt; #include &lt;cmath&gt; using namespace std; struct Bignumber { int len...
C++中两个unsigned型数值相减
Allen_Xu17
02-28 3372
有代码：unsigned u1 = 42, u2 = 10; std::cout&lt;&lt;u2 - u1 &lt;&lt;std::endl;它的结果是什么？下面研究一下过程。在我们现实生活中，10-42=-32，但是在C++里面并不是这样。得到-32后时int型，要把它再放入unsigned型，则必须取其模。取模过程上一篇笔记中已经有记录：原码—反码—补码。所以，先把32化成二进制，然后在...
高精度用法、算法（非常详细）
back_room的博客
06-04 1022
高精度用法、算法（非常详细）
unsigned int last_residue; unsigned long last_jiffies;
最新发布
07-12
这两行代码声明了两个变量：`last_residue` 是一个无符号整数类型的变量，`last_jiffies` 是一个无符号长整数类型的变量。 `last_residue` 可能用于存储某种剩余值或者计数器，具体的含义需要根据上下文来确定。...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值