高精度题库

最新推荐文章于 2024-05-19 16:45:21 发布
最新推荐文章于 2024-05-19 16:45:21 发布
阅读量835 收藏 15
点赞数 33
文章标签： 算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2401_82809057/article/details/138771399
版权

1.

【基础】高精度加法

时间限制：C/C++ 1000MS，其他语言 2000MS
内存限制：C/C++ 16MB，其他语言 32MB
难度：中等
分数：100 OI排行榜得分：12(0.1*分数+2*难度)

描述

计算a+b的值，a,b皆为不超过240位的正整数。

输入描述

两个正整数，每行一个

输出描述

一个数，代表两个整数的和

用例输入 1 

111111111111111111111111111111111111
222222222222222222222222222222222222

用例输出 1 

333333333333333333333333333333333333

关联视频

提交30分钟后可观看解题视频

来源

高精度算法

#include<bits/stdc++.h>
using namespace std;
string n,m;
vector<int>a,b,c;
void add(){
	int t=0;
	for(int i=0;i<a.size();i++){
		t+=a[i];
		if(i<b.size()) t+=b[i];
		c.push_back(t%10);
		t/=10;
	}
	if(t>0)
	c.push_back(t%10);
}
int main(){
	cin>>n>>m;
	if(n.size()<m.size())swap(n,m);
	for(int i=n.size()-1;i>=0;i--)a.push_back(n[i]-'0');
	for(int i=m.size()-1;i>=0;i--)b.push_back(m[i]-'0');

	add();
	for(int i=c.size()-1;i>=0;i--) cout<<c[i];
		return 0;
}

2.

【基础】高精度减法

时间限制：C/C++ 1000MS，其他语言 2000MS
内存限制：C/C++ 16MB，其他语言 32MB
难度：中等
分数：100 OI排行榜得分：12(0.1*分数+2*难度)

描述

高精度减法，求a-b。a,b都是不超过240位的非负整数。

输入描述

两个非负整数，每行一个。

输出描述

一个整数，代表两个整数相减之后的结果。

用例输入 1 

33333333333333333333333333333333333333333
22222222222222222222222222222222222222222

用例输出 1 

11111111111111111111111111111111111111111

关联视频

提交30分钟后可观看解题视频

来源

高精度算法

#include<bits/stdc++.h>
using namespace std;
vector<int>A,B,C;
bool cmp(string a,string b){
    if(a.size()!=b.size()) return a.size()>b.size();
    for(int i=0;i<a.size();i++){
        if(a[i]!=b[i]){
            return a[i]>b[i];
        } 
    }        
	return true;
}
void add(){
    int t=0;
    for(int i=0;i<A.size();i++){
        t=A[i]-t;
        if(i<B.size()) t-=B[i];
        C.push_back((t+10)%10);
        if(t<0) t=1;
        else t=0;
    }
    while(C.size()>1&&C.back()==0) C.pop_back();
}
int main(){
	string a,b;
	cin>>a>>b;
    if(!cmp(a,b)){
        cout<<"-";
    	swap(a,b);
    } 
    
    
    
    for(int i=a.size()-1;i>=0;i--) A.push_back(a[i]-'0');
    for(int i=b.size()-1;i>=0;i--) B.push_back(b[i]-'0');
    add();
    for(int i=C.size()-1;i>=0;i--) cout<<C[i];
	return 0;
}

3.

【基础】高精度乘单精度
时间限制：C/C++ 1000MS，其他语言 2000MS
内存限制：C/C++ 16MB，其他语言 32MB
难度：中等
分数：100 OI排行榜得分：12(0.1*分数+2*难度)

描述

高精度乘单精度，a*b。 a是一个很大的非负整数，但不超过240位，b是一个非负整数不超过10000，求a*b。

输入描述

两行数字， 第一行是a，第二行是b。

输出描述

一行，输出a * b的计算结果。

用例输入 1 

111111111111111111111111111111111111
10

用例输出 1 

1111111111111111111111111111111111110

关联视频

提交30分钟后可观看解题视频

来源

高精度算法

#include<bits/stdc++.h>
using namespace std;
string s1;
int a[250],b;
int main()
{
	int p;
	cin>>s1>>b;
	for(int i=0;i<s1.size();i++)
	{
		a[i]=s1[s1.size()-i-1]-'0';
	}
	for(int i=0;i<s1.size();i++)
	{
		a[i]*=b;
	}
	for(int i=0;i<s1.size()+4;i++)
	{
		if(a[i]>=10)
		{
			a[i+1]+=a[i]/10;
			a[i]%=10;
		}
	}
	for(int i=s1.size()+3;i>=0;i--)
	{
		if(a[i]!=0)
		{
			p=i;
			break;
		}
	}
	for(int i=p;i>=0;i--)cout<<a[i];
	return 0;
}

4.【基础】求2的n次方

显示标签

时间限制：C/C++ 1000MS，其他语言 2000MS
内存限制：C/C++ 64MB，其他语言 128MB
难度：中等
分数：100 OI排行榜得分：12(0.1*分数+2*难度)

描述

求2的n次方！（0<=n<=100）

输入描述

从键盘读入一个整数n！

输出描述

请输出2的n次方！

用例输入 1 

100

用例输出 1 

1267650600228229401496703205376

关联视频

提交30分钟后可观看解题视频

来源

高精度算法


#include<bits/stdc++.h>
using namespace std;
int a[100];
int main()
{
	int n,k=1;
	cin>>n;
	a[0]=1;
	for(int i=1;i<=n;i++)
	{
		for(int j=0;j<k;j++)
		{
			a[j]*=2;
		}
		for(int j=0;j<k;j++)
		{
			
			if(a[j]>=10)
			{
				a[j+1]+=a[j]/10;
				a[j]%=10;
			}
		}
		if(a[k]!=0)
		{
			k++;
		}
	}
	for(int i=k-1;i>=0;i--)cout<<a[i];
	return 0;
}

5.【基础】计算N的阶乘

时间限制：C/C++ 1000MS，其他语言 2000MS
内存限制：C/C++ 16MB，其他语言 32MB
难度：中等
分数：100 OI排行榜得分：12(0.1*分数+2*难度)

描述

请计算n的阶乘（1<=n<=100）

n的阶乘计算公式为：n!=n*(n-1)*(n-2)*...*1，如：5!=5*4*3*2*1=120

输入描述

一个整数n(1<=n<=100)

输出描述

n的阶乘

用例输入 1 

20

用例输出 1 

2432902008176640000

关联视频

提交30分钟后可观看解题视频

来源

高精度算法

#include<bits/stdc++.h>
using namespace std;

int main()
{
    int n;
    cin >> n;
    int a[100000] = {};
    a[0] = 1;
    for (int i = 1; i <= n; i++)
    {
        for (int j = 0; j <= 10000; j++)
            a[j] = a[j] * i;
        for (int j = 0; j <= 10000; j++)
        {
            a[j + 1] += a[j] / 10;
            a[j] %= 10;
        }
    }
    int t = 10000;
    while (a[t] == 0)t--;
    for (int i = t; i >= 0; i--)
        cout << a[i];
    return 0;
}

6.【基础】求2+2*2+2*2*2+…+2*2*2*….*2

时间限制：C/C++ 1000MS，其他语言 2000MS
内存限制：C/C++ 128MB，其他语言 256MB
难度：中等
分数：100 OI排行榜得分：12(0.1*分数+2*难度)

描述

求2+2*2+2*2*2+…+2*2*2*….*2的和是多少？最后一项有多少2相乘由键盘读入的n决定（1<=n<=100）！

比如：n=3，那么s=2+2*2+2*2*2=14！

输入描述

从键盘读入一个整数n（1<=n<=100）

输出描述

输出求出的和

用例输入 1 

3

用例输出 1 

14

关联视频

提交30分钟后可观看解题视频

来源

高精度算法

#include<bits/stdc++.h>
using namespace std;
int a[100]={1};
int r[1000];
int k=1,k2=1,n,len;

int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        for(int j=0;j<k;j++)
        {
            a[j]*=2;
        }
        for(int j=0;j<k;j++)
        {
            if(a[j]>=10)
            {
                a[j+1]+=a[j]/10;
                a[j]%=10;
            }
        }
        if(a[k])  k++;
        len=k;
        if(k2>k) len=k2;
        for(int j=0;j<len;j++)
        {
            r[j]+=a[j];
            if(r[j]>=10)
            {
                r[j+1]+=r[j]/10;
                r[j]%=10;
            }
        }
        if(r[k2]) k2++;
    }
    for(int i=k2-1;i>=0;i--) cout<< r[i];
    return 0;
}

7.【基础】求1!+2!+3!+4!+...+n!

时间限制：C/C++ 1000MS，其他语言 2000MS
内存限制：C/C++ 32MB，其他语言 64MB
难度：中等
分数：100 OI排行榜得分：12(0.1*分数+2*难度)

描述

请求出1!+2!+3!+4!+...+n!，请注意，n<=50。

n!=n*(n-1)*(n-2)*...*1，如：5!=5*4*3*2*1=120。

输入描述

请输入一个整数n（n<=50）

输出描述

输出求和的结果

用例输入 1 

10

用例输出 1 

4037913

关联视频

提交30分钟后可观看解题视频

来源

高精度算法

//额，怎么说呢，我也不会啊！

8.【提高】Pell数列2

时间限制：C/C++ 1000MS，其他语言 2000MS
内存限制：C/C++ 16MB，其他语言 32MB
难度：简单
分数：100 OI排行榜得分：10(0.1*分数+2*难度)

描述

有一种数列，它的前10项的值分别为：1 2 5 12 29 70 169 408 985 2378，这个数列被称为Pell数列，请问该数列的第n项的值是多少？（n<=1000）

输入描述

一个整数n

输出描述

第n项的值

用例输入 1 

10

用例输出 1 

2378

关联视频

提交30分钟后可观看解题视频

来源

递推

#include<bits/stdc++.h>
using namespace std;
string he(string s1,string s2){
	int a[1001]={0},b[1001]={0},c[1001]={0};
	string r;
	int x1=s1.size(),x2=s2.size(),i,k;
	for(i=0;i<x1;i++){
		a[i]=s1[x1-i-1]-'0';
	}
	for(i=0;i<x2;i++){
		b[i]=s2[x2-i-1]-'0';
	}
	k=x1;
	if(x2>x1) k=x2;
	for(i=0;i<k;i++){
		c[i]=a[i]+b[i];
	}
	for(i=0;i<k;i++){
		if(c[i]>=10){
			c[i+1]=c[i+1]+c[i]/10;
			c[i]=c[i]%10;
		}
	}
	if(c[k]!=0) k++;
	char f;
	for(i=k-1;i>=0;i--){
		f=c[i]+'0';
		r=r+f;
	}
	return r;
}
string cheng(string s){
	string r;
	int a[1100]={0},i,x=s.size(),k;
	for(i=0;i<x;i++){
		a[i]=s[x-i-1]-'0';
	}
	k=x;
	for(i=0;i<x;i++){
		a[i]=a[i]*2;
	}
	for(i=0;i<x;i++){
		if(a[i]>=10){
			a[i+1]=a[i+1]+a[i]/10;
			a[i]=a[i]%10;
		}
	}
	if(a[k]!=0) k++;
	char f;
	for(i=k-1;i>=0;i--){
		f=a[i]+'0';
		r=r+f;
	}
	return r;
}
int main()
{
	string x,y,z;
    int n;
    cin>>n;
    x="1";
    y="2";
    for(int i=3;i<=n;i++){
		z=he(cheng(y),x);
		x=y;
		y=z;
	}
	if(n==1){
 		cout<<x;
	}else if(n==2){
		cout<<y;
	}else{
		cout<<z;
	}
    return 0;
}

9.大整数加法

时间限制：C/C++ 1000MS，其他语言 2000MS
内存限制：C/C++ 256MB，其他语言 512MB
难度：简单
分数：100 OI排行榜得分：10(0.1*分数+2*难度)

描述

求两个不超过200位的非负整数的和。

输入描述

有两行，每行是一个不超过200位的非负整数，可能有多余的前导0。

输出描述

一行，即相加后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。

用例输入 1 

22222222222222222222
33333333333333333333

用例输出 1 

55555555555555555555

用例输入 2 

0325
123

用例输出 2 

448

关联视频

提交30分钟后可观看解题视频

#include<bits/stdc++.h>
using namespace std;
string n,m;
vector<int>a,b,c;
void add(){
	int t=0;
	for(int i=0;i<a.size();i++){
		t+=a[i];
		if(i<b.size()) t+=b[i];
		c.push_back(t%10);
		t/=10;
	}
	if(t>0)
	c.push_back(t%10);
}
int main(){
	cin>>n>>m;
	if(n.size()<m.size())swap(n,m);
	for(int i=n.size()-1;i>=0;i--)a.push_back(n[i]-'0');
	for(int i=m.size()-1;i>=0;i--)b.push_back(m[i]-'0');

	add();
	for(int i=c.size()-1;i>=0;i--) cout<<c[i];
		return 0;
}

制作不易，点赞关注作者哦！

苏弘毅（真的只有四年级）
关注
  • 33
    点赞
  • 踩
  • 15
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
HarmonyOS应用开发者基础认证高精度题库
12-27
HarmonyOS应用开发者基础认证高精度题库，内含40题主观题，100%精准无误。 内含DevEco Studio，ArkTS，ArkUI，预览器，模拟器，SDK等HarmonyOS应用开发的关键概念，具备基础的应用开发能力后，获得HarmonyOS应用...
大数据技术及应用题库.doc
12-24
 精度更高 d. 。 更加智能化 5大数据的起源是(C）。 a。 . 金融 b. . 电信 c. 。 互联网 d。 . 公共管理 6大数据不是要教机器像人一样思考。相反，它是(A）。 a。 . 把数学算法运用到海量的数据上来...
高精度专辑（1码题库）
oj_onecode的博客
09-23 466
**10109 : 完美三角形** 近日，我们的陈老师在网上购买了一批木棍，这些木棍堪称完美，每一根长度大小都一样，且长度为1.陈老师买回了这些木棍之后就不管了，直接把任务交给了我们的恺成同学。任务是什么呢？需要我们的恺成同学编写一个程序，程序的功能就是每当用户查询一个数n,表示我们有有一个边长为n的等边三角形，如图所示.该程序需要计算出完美三角形的个数.完美...
Acwing_792（高精度减法）
a131529的博客
02-29 363
【代码】Acwing_792（高精度减法）
Acwing_793（高精度乘法）
a131529的博客
02-29 366
【代码】Acwing_793（高精度乘法）
Acwing_791（高精度加法）
a131529的博客
02-29 375
【代码】Acwing_791（高精度加法）
Acwing_794（高精度除法）
a131529的博客
02-29 285
【代码】Acwing_794（高精度除法）
高精度加法 java代码_蓝桥杯java高精度加法
weixin_29840475的博客
02-24 356
高精度加法的应用 Fibonacci数列 Fibonacci数列的代表问题是由意...C语言-进制转化及高精度加法._数学_高中教育_教育专区。C语言-进制转化及高精度加法. 感谢! C语言-进制转化及高精度加法. 感谢! ...c语言 高精度加减法 wlbit666 |2012-05-10 | 4.4分(...(2) 高精度数位数的确定 位数的确定:接收时往往是用字符串的,所以它的位数就等于字...
高精度运算
weixin_51671868的博客
07-04 118
实现高精度加法主要有2点：①怎么将数存下②怎么对数运算 一、怎么存下一个大整数？ 答：存在数组当中，并从个位（低位）开始存。例如一个数123456789。（1）为什么要逆序存？ 答：每次计算的时候，都有可能遇到进位的问题。如果在最大一位计算时出现了进位的情况，而我们又是使用正序存储，就需要移动数组在开头空出一个位置，这样会十分繁琐。所以直接使用逆序存储就可以十分方便的加上最后一位进位了。 而且这也符合我们人工计算的方向。（后面会解释人工计算） （2）为什么使用动态数组（vector） 答：在动态数组中，可以
高精度除法
m0_50564748的博客
03-20 152
794. 高精度除法 - AcWing题库 #include<iostream> #include<vector> #include<algorithm> using namespace std; vector<int> div(vector<int> &A,int b,int &r) { vector<int> C; r=0; for(int i=A.size()-1;i>=0;i.
高精度运算题
YSJ的博客
10-17 1829
114. 国王游戏 - AcWing题库 思路非常简单， 主要是他没有给数据， 卡了一下。 然后还要学一下大数运算 /*////////////////////////////////////////////////////////// Problem: 114. 国王游戏 Contest: 贪心 URL: https://www.acwing.com/problem/content/116/ ////////////////////////////////////////////////.
全员5G知识赋能题库更新(2020.12.31).xlsx
10-20
2、 4G时间同步要求±1.5微秒， 5G需要高精度时间同步，传输同步精度进一步提到± 200纳秒，那么请问设备时间精度能达到多少？ A. ± 5ns B. ± 10ns C. ± 15ns D. ± 20ns 2、 5G网络分片是5G新业务需求，网络...
大数据技术及应用题库.docx
12-24
 精度更高 d. . 更加智能化 5大数据的起源是（C）。 a. . 金融 b. . 电信 c. . 互联网 d. . 公共管理 6大数据不是要教机器像人一样思考。相反，它是（A）。 a. . 把数学算法运用到海量的数据上来预测...
leetcode题库-work:C++后端开发面经整理
06-29
高精度 ★ 大数乘法或大数加法 注意 数值较大的结果考虑用long long 动态规划写不来，先写暴力过部分测试样例 特殊输出先提交一下，骗点分了再说 练习处理诡异输入的能力 面试常考类型 剑指offer先刷 + leetcode以下...
496.下一个更大的元素
最新发布
m0_73800437的博客
05-19 265
刷算法题：第一遍：1.看5分钟，没思路看题解2.通过题解改进自己的解法，并且要写每行的注释以及自己的思路。3.思考自己做到了题解的哪一步，下次怎么才能做对(总结方法)4.整理到自己的自媒体平台。5.再刷重复的类似的题目，根据时间和任务安排刷哪几个板块6.用c++语言 都刷过一遍了 就刷中等。
链接表存储图(C++注释详解): 构建表 & 深度优先遍历 (DFS)
H13420972436的博客
05-15 452
代码实现: 构建表 & 深度优先遍历 (DFS)
【算法】二分算法——x的平方根
2302_79031646的博客
05-17 819
用二分边界算法来求解——x的平方根，从暴力求解到二分的优化细说
day09
2202_76101487的博客
05-17 754
正值少年的日常打卡！！！
鸿蒙os应用开发者高级认证题库
11-22
高级认证题库涵盖了鸿蒙OS应用开发的各个方面，包括应用设计原则、应用框架、UI界面开发、数据存储与管理、安全与隐私保护等内容。 题库中的题目设计考察了开发者对于鸿蒙OS的整体架构和原理的理解，能够运用相应的...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值