崔艺芃Max
UID: 17592, 注册于 2022-12-1 19:16:42, 最后登录于 2024-12-21 8:53:02, 最后活动于 2024-12-5 16:10:30.
解决了 6 道题目，RP: 8 (No. 3476)
-
个人简介
吃电脑公会！一遍不对吃电脑！
吃电脑公会链接，点击进入，现在进入就是第三波招人进来的啦
还有一些比赛在这个域
邀请码：
CYPWSX教学：高精度！
引入：
假设你有1架737。
假设又有人给了你另1架737,
现在，数一下你所拥有737的数量，结果是
32只也就是说1 + 1 = （2） 1 + 1 __________ 2这就是算数的运算方法了
那么现在，你已经对算数的基本原理有了一定的了解，那么，我们看没看，下面这个简单的例子
假设你有N架737。
假设又有人给了你另N架737
现在，数一下你所拥有737的数量.
我们假设 N = 122;
我们像列竖式去做，计算机能识别吗？
答案是——能。但是这样的代码不仅时间复杂度高，而且代码还十分复杂。
如果我们正常遍历，从0开始的话，就会变成这样子
4 2 2
这显然与我们的正确答案224相距甚远，肯定不是这样的。
那如果我们倒叙存储呢？
我们把结果422倒过来就是224了，和正确答案224一模一样。成功了。
就像是列的竖式算式一样。按位相加，不要忘记处理## 进位的问题。如果这一位大于9，那么就把他的上一位加1，本位mod10。
代码如下：
for(int i = 0; i < max(strlen(a1), strlen(b1)); i++){ res[i] += (a[i] + b[i]); res[i + 1] = result[i] / 10; res[i] %= 10; }算法过程:
1.把输入的2个字符串加数倒序存储到2个int类型的数组里。
2.按照核心思路处理
3.倒序输出答案。这里有一个小细节，如果最高位大于9，则需要多输出一个result[i]
完整代码如下：
#include <bits/stdc++.h> using namespace std; const int N = 2010; char a1[N], b1[N]; int a[N], b[N], result[N]; int main(){ cin >> a1 >> b1; for(int i = 0; i < strlen(a1); i++){ a[strlen(a1) - 1 - i] = a1[i] - '0'; } for(int i = 0; i < strlen(b1); i++){ b[strlen(b1) - 1 - i] = b1[i] - '0'; } for(int i = 0; i < max(strlen(a1), strlen(b1)); i++){ result[i] += (a[i] + b[i]); result[i + 1] = result[i] / 10; result[i] %= 10; } int add = 0; if(result[max(strlen(a1), strlen(b1))] != 0){ add = 1; } for(int i = max(strlen(a1), strlen(b1)) + add - 1; i >= 0; i--){ cout << result[i]; } return 0; }隐藏的题解||| |||||||| |||||| ||||||||||| |||||||||||| ||||||||||||||| |||||||||||||| ||||||||||||||||||| ||||||||||||||| |||||||||||||||||||||||||| ||||||||||||||| ||||||||||||||||||||||||||||||| ||||||||||||||| ||||||||||||||||||||||||||||||| ||||||||||||||| ||||||||||||||||||||||||||||||| ||||||||||||||||| ||||||||||||||||||||||||||||||| |||||||||||||||||| |||||||||||||||||||||||||||||| |||||||||||||||||||| |||||||||||||||||||||||||||||| |||||||||||||||||||||| |||||||||||||||||||||||||||| |||||||||||||||||||||||| |||||||||||||||||||||||||| ||||||||||||||||||||||||| ||||||||||||||||||||| |||||||||||||||||||||||||| ||||||||||||||||| |||||||||||||||||||||||||| |||||||||||||||||||| ||||||||||||||| |||||||| ||||||||||||||||||||||| |||||||||||| | ||||||||||||||||||||||||| ||||||||||||||||||||||||||| |||||||||||||||||||||||||||| ||||||||||||||||||||||||||||||| ||||||||||||||||||||||||||||||||| ||||||| |||||||||||||||||||||||||||||||||| |||||||||| ||||||||||||||||||||||||||||||||||| ||||||||||||| |||||||||||||||||||||||||||||||||||| ||||||||||||||| |||||||||||||||||||||||||||||||||||| |||||||||||||||||| ||||||||||||||||||||||||||||||||||||| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||| ||||||||||||||||||||||||||||||| ||||||||||||||||||||||||||| | |||||||||||||||||||||||||||||||| ||||||||||||||||||||||||||| |||||| |||||||||||||||||||||||||||||||||| ||||||||||||||||||||||||||| |||||||||||||||||||||||||||||||||||||||||| ||||||||||||||||||||||||||| |||||||||||||||||||||||||||||||||||||||||| |||||||||||||||||||||||||| ||||||||||||||||||||||||||||||||||||||||| |||||||||||||||||||||||||| |||||||||||||||||||||||||||||||||||||||| |||||||||||||||||||||||| ||||||||||||||||||||||||||||||||||||||| ||||||||||||||||||||||| |||||||||||||||||||||||||||||||||||||| ||||||||||||||||||||| |||||||||||||||||||||||||||||||||||| |||||||||||||||||||| ||||||||||| |||||||||||||||||||||||||||||||||||| |||||||||||||||||||||||||||||||||||| |||||||||||||||||||||||||||||||||| |||||||||||||||||||||||||||||||||||||||| |||||||||||||||| |||||||||||||||| ||||||||||||||||||||||||||||||||||||||||||| |||||||||||||| ||||||||||||||| ||||||||| ||||||||||||||||||||||||||||||||||| ||||||||||| ||||||||||||||| |||||||| |||||||||||||||||||||||||||||||||||| ||||||| |||||||||||||||| |||||| ||||||||||||||||||||||||||||||||||||| |||||||||||||||| ||||||| ||||||||||||||||||||||||||||||||||||||| |||||||||||||||| ||||||||| |||||||||||||||||||||||||||||||||||||||| ||||||||||||||||| ||||||||||||||||||||||||||||||||||||||||||||||||| ||||||||||||||||| ||||||||||||||||||||||||||||| |||||||||||||| |||||||||||||||||| |||||||||||||||||||||||||||||| |||||||||||||| |||||||||||||||||||| ||||||||||||||||||||||||||||||| |||||||||||||| ||||||||||||||||||||| |||||||||||||||||||||||||||||||| |||||||||||||| ||||||||||||||||||||| |||||||||||||||||||||||||||||||| |||||||||||||| |||||||||||||||||||||| |||||||||||||||||||||||||||||||| |||||||||||||| ||||||||||||||||||||| |||||||||||||||||||||||||||||||| ||||||||||||| ||||||||||||||||||||| ||||||||||||||||||||||||||||||| |||||||||||||| ||||||||||||||||||||| ||||||||||||||||||||||||||||||| |||||||||||||| ||||||||||||||||||||| ||||||||||||||||||||||||||||||| |||||||||||||| |||||||||||||||||||| ||||||||||||||||||||||||||||||| ||||||||||||| |||||||||||||||||||| |||||||||||||||||||||||||||||| ||||||||||||| |||||||||||||||||||| |||||||||||||||||||||||||||| |||||||||||||| ||||||||||||||||||| ||||||||||||||||||||||||||| |||||||||||||| ||||||||||||||||||| |||||||||| ||||||||||||||| ||||||||||||| |||||||||||||||||| |||||||||||||||||||||||||||| ||||||||||||| |||||| |||||||||| |||||||||||||||||||||||||||| |||||||||||||| | ||||||||||| |||||||||||||||||||||||||||||||||||||||||| ||||||||||| ||||||||||||||||||||||||||||||||||||||||| ||||||||||| ||||||||||||||||||||||||||||||||||||||||| ||||||||||| ||||||||||||||||||||||||||||||||||||||| |||||||||||| ||||||||||||||||||||||||||||||||||||||| |||||||||||| ||||||||||||||||||||||||||||||||||||| |||||||||||| |||||||||||||||||||||||||||||||||||| ||||||||||||| ||||||||||||| |||||||||||||||||| ||||||||||||| ||||||||| ||||||||||||||||| |||||||||||| | ||||||||||||||| |||||||||||| ||||||||||||| |||||||||| |||||||||| ||||||||| |||||||| |||||||| ||||| |||||| |暴力出奇迹，骗分过样例。
数学先打表，ＤＰ看运气。
穷举ＴＬＥ，递推ＵＫＥ。
模拟ＭＬＥ，贪心还ＣＥ。
想要骗到分，就要有方法。
图论背模板，数论背公式。
动规背方程，高精背代码。
如果都没背，干脆输样例。
数学上来先打表，贪心只能过样例。
ＤＰ一般看规律，模拟只会猜题意。
图论强行套模板，组合数学靠运气。
分治做得像枚举，计算几何瞎暴力。
数据结构干瞪眼，数论只会G C D。
递归递推伤不起，搜索茫然ＴＬＥ。
暴力枚举数第一，怒刷水题找信心。
涨姿势也不容易，考试一来全懵逼。
-
通过的题目
-
最近活动
This person is lazy and didn't join any contests or homework. -
最近编写的题解
This person is lazy and didn't write any solutions. -
Stat
-
Rating
题目标签
- 2011
- 1
- 2023
- 1
- 系统测试
- 1
- GESP
- 1
- 模拟
- 1
- 字符串
- 1
- NOIp 普及组
- 1