信息学奥赛一本通（C++版）第二部分 基础算法 第一章 高精度计算

最新推荐文章于 2023-05-13 17:00:39 发布
最新推荐文章于 2023-05-13 17:00:39 发布
阅读量860 收藏
点赞数
分类专栏： 信息学奥赛一本通（C++版）第二部分 基础算法 文章标签： 题解 NOIP 信息学奥赛
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Lu_Anlai/article/details/84184117
版权
本章节详细介绍了信息学奥赛中关于高精度计算的基础算法，包括高精度乘法、除法、回文数判断、大整数加减法、计算2的N次方、大整数的因子、阶乘计算以及特殊的除以13的计算。每个算法都配有题目描述、输入输出格式和样例，以及解答和代码实现。
摘要由CSDN通过智能技术生成

第一章 高精度计算

模板在最后。

T1307 : 高精度乘法

时间限制: 1000 ms 内存限制: 65536 KB

【题目描述】

  

【输入】

  

【输出】

  

【输入样例】
【输出样例】
【答案&代码】

T1308 : 高精除

时间限制: 1000 ms 内存限制: 65536 KB

【题目描述】

  

【输入】

  

【输出】

  

【输入样例】
【输出样例】
【答案&代码】

T1309 : 回文数

时间限制: 1000 ms 内存限制: 65536 KB

【题目描述】

  

【输入】

  

【输出】

  

【输入样例】
【输出样例】
【答案&代码】

T1168 : 大整数加法

时间限制: 1000 ms 内存限制: 65536 KB

【题目描述】

  

【输入】

  

【输出】

  

【输入样例】
【输出样例】
【答案&代码】

T1169 : 大整数减法

时间限制: 1000 ms 内存限制: 65536 KB

【题目描述】

  

【输入】

  

【输出】

  

【输入样例】
【输出样例】
【答案&代码】

T1170 : 计算2的N次方

时间限制: 1000 ms 内存限制: 65536 KB

【题目描述】

  

【输入】

  

【输出】

  

【输入样例】
【输出样例】
【答案&代码】

T1171 : 大整数的因子

时间限制: 1000 ms 内存限制: 65536 KB

【题目描述】

  

【输入】

  

【输出】

  

【输入样例】
【输出样例】
【答案&代码】

T1172 : 求10000以内n的阶乘

时间限制: 1000 ms 内存限制: 65536 KB

【题目描述】

  

【输入】

  

【输出】

  

【输入样例】
【输出样例】
【答案&代码】

T1173 : 阶乘和

时间限制: 1000 ms 内存限制: 65536 KB

【题目描述】

  

【输入】

  

【输出】

  

【输入样例】
【输出样例】
【答案&代码】

T1174 : 大整数乘法

时间限制: 1000 ms 内存限制: 65536 KB

【题目描述】

  

【输入】

  

【输出】

  

【输入样例】
【输出样例】
【答案&代码】

T1175 : 除以13

时间限制: 1000 ms 内存限制: 65536 KB

【题目描述】

  

【输入】

  

【输出】

  

【输入样例】
【输出样例】
【答案&代码】

（未完待续）

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<iostream>
#include<string>
using std::string;
using std::cin;
using std::cout;
using std::istream;
using std::ostream;
using std::endl;
using std::max;
#define MAX_LENGTH 2005
struct BIG_NUMBER{
   
	int len,s[MAX_LENGTH];
	bool sign;
	
	BIG_NUMBER(void);
	BIG_NUMBER(const char*);
	BIG_NUMBER(int);
	~BIG_NUMBER(void);
	void clean(void);
	string toStr(void)const;
	friend istream& operator>>(istream&,BIG_NUMBER&);
	friend ostream& operator<<(ostream&,BIG_NUMBER&);
	BIG_NUMBER operator=(const char*);
	BIG_NUMBER operator=(int);
	BIG_NUMBER operator=(const string);
	bool operator>(const BIG_NUMBER&)const;
	bool operator>=(const BIG_NUMBER&)const;
	bool operator<(const BIG_NUMBER&)const;
	bool operator<=(const BIG_NUMBER&)const;
	bool operator==(const BIG_NUMBER&)const;
	bool operator!=(const BIG_NUMBER&)const;
	BIG_NUMBER operator+(const BIG_NUMBER&)const;
	BIG_NUMBER operator++(void);
	BIG_NUMBER operator++(int);
	BIG_NUMBER operator+=(const BIG_NUMBER&);
	BIG_NUMBER operator-(const BIG_NUMBER &) const;
	BIG_NUMBER operator--(void);
	BIG_NUMBER operator--(
最低0.47元/天 解锁文章
「已注销」
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
1307：【例1.3】高精度乘法
07-26
网站开通了捐赠支付宝帐号，详情请点击“关于“选项。 教师频道的功能开通了！！！ 1307：【例1.3】高精度乘法 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 4358 通过数: 1440 【题目描述】 输入两个高精度正整数M和N（M和N均小于100位）。求这两个高精度数的积。 【输入】 输入两个高精度正整数M和N。 【输出】 求这两个高精度数的积。 【输入样例】 36 3 【输出样例】 108 【来源】
信息学竞赛一本通_答案目录
weixin_73645903的博客
08-26 5326
第一节 运算符和表达式第二节 常量和变量第三节 标准数据类型第四节 数据输入输出第五节 顺序结构实例第一节 if选择结构第二节 switch语句第一节 for语句第二节 while与do-while语句第三节 循环嵌套第一节 一维数组第二节 二维数组第三节 字符类型和字符数组 第一节 函数第二节 递归算法第一节 动态规划的基本模型第二节 背包问题第三节 动态规划经典问题第一节 树与二叉树第二节 堆及其应用第一节 图的遍历第二节 最短路径算法第三节 图的连通性问题第四节 并查集第五节 最小生成树第六节 拓扑排
信息学奥赛一本通 1308：【例1.5】高精除 高精度除以高精度 (尚贤)
广东省清远市博爱学校—尚贤的博客
04-14 1012
题目 1308：【例1.5】高精除 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 6085 通过数: 2685 【题目描述】 高精除以高精，求它们的商和余数。 【输入】 输入两个低于300位的正整数。 【输出】 输出商和余数。 【输入样例】 12313123184575776878979876423245678643245...
第二章 顺序结构程序设计-1038：苹果和虫子
zqhf123的博客
03-13 1552
1038：苹果和虫子 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 68486 通过数: 19249 【题目描述】 你买了一箱n个苹果，很不幸的是买完时箱子里混进了一条虫子。虫子每x小时能吃掉一个苹果，假设虫子在吃完一个苹果之前不会吃另一个，那么经过y小时你还有多少个完整的苹果？ 【输入】 输入仅一行，包括n，x和y（均为整数）。 【输出】 输出也仅一...
信息学奥赛一本通（1308：【例1.5】高精除）
06-04 1921
1308：【例1.5】高精除 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 9100 通过数: 4302 【题目描述】 高精除以高精，求它们的商和余数。 【输入】 输入两个低于300位的正整数。 【输出】 输出商和余数。 【输入样例】 1231312318457577687897987642324567864324567876543245671425346756786867867867 123131231876714173817...
信息学奥赛一本通 1308：【例1.5】高精除
君义NOIP的博客
02-07 2466
【题目链接】 ybt 1308：【例1.5】高精除 【题目考点】 1. 高精度 考察：高精除以高精 高精度计算讲解 【题解代码】 解法1：使用数组与函数 #include<bits/stdc++.h> using namespace std; #define N 305 //从数字数组a的第i位开始，删除高位的0 void setLen(int a[], int i) { while(a[i] == 0 && i > 1)//去除多余的0 i--;
信息学奥赛一本通：1308：【例1.5】高精除
ffsdfg的博客
11-13 769
【题目描述】 高精除以高精，求它们的商和余数。 【输入】 输入两个低于300位的正整数。 【输出】 输出商和余数。 【输入样例】 1231312318457577687897987642324567864324567876543245671425346756786867867867 1231312318767141738178325678412414124141425346756786867867867 【输出样例】 999999999748590 17978090906830756659899280
一本通-1309-回文数
超级氯化钾的博客
03-07 1324
【题目描述】 若一个数（首位不为零）从左向右读与从右向左读都是一样，我们就将其称之为回文数。例如：给定一个 10进制数 56，将 56加 65（即把56从右向左读），得到 121是一个回文数。又如，对于10进制数87， STEP1： 87＋78= 165 STEP2： 165＋561= 726 STEP3： 726＋627＝1353 STEP4：1353+3531=4884 在这里的一步是指进行了一次N进制的加法，上例最少用了4步得到回文数4884。 写一个程序，给定一个N（2＜N＜＝10或N=
信息学奥赛一本通 1309：【例1.6】回文数(Noip1999) | 洛谷 P1015 [NOIP1999 普及组] 回文数
君义NOIP的博客
01-18 2828
【题目链接】 ybt 1309：【例1.6】回文数(Noip1999) 洛谷 P1015 [NOIP1999 普及组] 回文数 注：两OJ上的问题考察内容相同，但输出要求不同 【题目考点】 1.高精度 n进制运算 数字数组每个元素保存n进制数字的1位 例：16进制数字A5F， 用数字数组表示为：a[0]:3, a[1]:15, a[2]:5, a[3]:10 十进制高精度计算函数中出现10的位置，都用n来代替，即为n进制计算。 【解题思路】 根据题目描述，先读入高精度数字。 循环进行：判断该数字是不是回
信息学奥赛一本通（c++）：2026：【例4.12】阶乘和
StrawBerryTreea的博客
04-21 4503
一、题目 2026：【例4.12】阶乘和 时间限制: 1000 ms 内存限制: 65536 KB 【题目描述】 求S=1!+2!+3!+....+n! 【输入】 输入正整数n。 【输出】 输出s。 【输入样例】 3 【输出样例】 9 【提示】 【数据范围】 对于所有数据：1≤n≤10。 二、思路 双层for循环 内层求第n个数的阶乘 外层求n个阶乘的和 三、代码 #include <b...
信息学奥赛一本通（C++版）2026：【例4.12】阶乘和
m0_63998667的博客
05-13 750
对于所有数据：1≤n≤101≤n≤10。2026：【例4.12】阶乘和。
1173：阶乘和
ice___snow的博客
08-13 4623
时间限制: 1000 ms 内存限制: 65536 KB 提交数: 1493 通过数: 689 【题目描述】 用高精度计算出S=1!+2!+3!+…+n!（n≤50）,其中“!”表示阶乘，例如：5!=5×4×3×2×1。输入正整数n，输出计算结果S。 【输入】 一个正整数n。 【输出】 计算结果S。 【输入样例】 5 【输出样例】 ...
2026：【例4.12】阶乘和
qq_53055329的博客
05-09 2638
2026：【例4.12】阶乘和 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 1017 通过数: 784 【题目描述】 求 S=1!+2!+3!+…+n! 【输入】 输入正整数n。 【输出】 输出s。 【输入样例】 3 【输出样例】 9 【提示】 【数据范围】 对于所有数据：1≤n≤10。 源代码： #include<bits/stdc++.h> using namespace std; int main() { int n; cin>>
算法提高 P1001 时间限制：1.0s 内存限制：256.0MB 提交此题 　　 　　当两个比较大的整数相乘时，可能会出现数据溢出的情形。为避免溢出，可以采用字符串的方法来实
weixin_42433442的博客
01-04 1995
  算法提高 P1001   时间限制：1.0s   内存限制：256.0MB      　　 　　当两个比较大的整数相乘时，可能会出现数据溢出的情形。为避免溢出，可以采用字符串的方法来实现两个大数之间的乘法。具体来说，首先以字符串的形式输入两个整数，每个整数的长度不会超过8位，然后把它们相乘的结果存储在另一个字符串当中（长度不会超过16位），最后把这个字符串打印出来。例如，假设用户输入为...
信息学奥赛一本通：1173：阶乘和
ffsdfg的博客
11-10 1153
1173：阶乘和 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 17291 通过数: 8783 【题目描述】 用高精度计算出S=1!+2!+3!+…+n!（n≤100）,其中“!!”表示阶乘，例如：5!=5×4×3×2×1。 输入正整数n，输出计算结果S。 【输入】 一个正整数n。 【输出】 计算结果S。
一本通1172：求10000以内n的阶乘
代号N的博客
07-01 2303
【题目描述】 求10000以内n的阶乘。 【输入】 只有一行输入，整数n（0<=n<=10000）。 【输出】 一行，即n!的值。 【输入样例】 4 【输出样例】 24 时间限制: 1000 ms 内存限制: 65536 KB 先摆上正确的代码： #include<bits/stdc++.h> using namespace std; int a[40000],h; //记录最高位,节省时间 void f(int n){ if(
信息学奥赛一本通|1307：【例1.3】高精度乘法、1174 大整数乘法
1gongziyue的博客
07-22 1065
输入两个高精度正整数M和N（M和N均小于100位）。求这两个高精度数的积。
信息学奥赛一本通：1309：【例1.6】回文数(Noip1999)
ffsdfg的博客
11-15 1182
【题目描述】 若一个数（首位不为零）从左向右读与从右向左读都是一样，我们就将其称之为回文数。例如：给定一个 10进制数 56，将 56加 65（即把56从右向左读），得到 121是一个回文数。又如，对于10进制数87， STEP1： 87＋78= 165 STEP2： 165＋561= 726 STEP3： 726＋627＝1353 STEP4：1353+3531=4884 在这里的一步是指进行了一次N进制的加法，上例最少用了4步得到回文数4884。 写一个程序，给定一个N（2＜N＜＝10或N=16
信息学奥赛一本通（C++ 版） 第二部分 基础算法 第一章 高精度计算
mrcrack的博客
11-07 9200
总目录详见：https://blog.csdn.net/mrcrack/article/details/86501716 信息学奥赛一本通（C++版） 第二部分 基础算法 第一章 高精度计算 http://ybt.ssoier.cn:8088/ //1307 【例1.3】高精度乘法 //手动模拟乘法运算 //提交，测试点5，答案错误，猜测，应该是0的情况，没考虑 //提供一组测试数据 //输...
信息学奥赛一本通c++版电子书
最新发布
09-20
《信息学奥赛一本通C版》是一本电子书，专为准备参加信息学竞赛的学生而编写的。该书内容丰富，系统性强，对信息学相关知识进行了全面的介绍和解析。它旨在帮助读者全面了解和掌握信息学的基本概念、算法设计和编程技巧。 《信息学奥赛一本通C版》的主要特点是： 1.全面的知识点覆盖：该书涵盖了信息学竞赛常见的核心知识点，包括数据结构、算法设计与分析、图论、动态规划等。读者可以系统地学习每个知识点，掌握其原理和应用方法。 2.详细的解题思路：书中为每个知识点的典型题目都提供了详细的解题思路和步骤分析。这些解题思路能够帮助读者理解算法的设计过程，并能够应用到不同的实际问题中。 3.丰富的编程实例：书中配有丰富的编程实例，涵盖了各个知识点的不同应用场景。读者可以通过这些实例来巩固所学的知识，并提升编程能力。 4.易于阅读和学习：该电子书采用清晰简洁的语言，结构也很清晰，方便读者进行阅读和学习。同时，配有大量图表和示意图，便于理解和记忆。 总之，《信息学奥赛一本通C版》是一本理论与实践相结合的电子书，适合参加信息学竞赛的学生使用。它不仅提供了全面的理论知识，还提供了实际问题的解决思路和实例，帮助读者系统地学习和掌握信息学竞赛所需的基本知识和技巧。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值