崔艺芃Max
UID: 17592, 注册于 2022-12-1 19:16:42, 最后登录于 2025-4-8 21:48:05, 最后活动于 2025-3-16 14:17:40.
解决了 303 道题目，RP: 222.82 (No. 101)
-
个人简介
吃电脑公会！一遍不对吃电脑！
吃电脑公会链接，点击进入，现在进入就是第4波招人进来的啦
还有一些比赛在这个域
邀请码：
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。
递归递推伤不起，搜索茫然ＴＬＥ。
暴力枚举数第一，怒刷水题找信心。
涨姿势也不容易，考试一来全懵逼。
-
通过的题目
- P0020
- P0010
- P0030
- P0040
- P0050
- P0060
- P0070
- P0080
- P0090
- P0100
- P0110
- P0120
- P0130
- P0140
- P0150
- P0160
- P0170
- P0180
- P0190
- P0200
- P0210
- P0220
- P0230
- P0240
- P0250
- P0260
- P0320
- P0270
- P0280
- P0290
- P0300
- P0310
- P0330
- P0340
- P0350
- P0360
- P0370
- P0380
- P0390
- P0400
- P0455
- P0420
- P0430
- P0440
- P0450
- P0460
- P0470
- P0480
- P0490
- P0500
- P0510
- P0520
- P0530
- P0540
- P0550
- P0560
- P0630
- P0640
- P0650
- P0660
- P0670
- P0680
- P0690
- P0700
- P0710
- P0720
- P0730
- P0800
- P0790
- P0780
- P0770
- P0760
- P0750
- P0740
- P0970
- P0990
- P0980
- P1000
- P1010
- P1020
- P1045
- P1050
- P1060
- P1070
- P1090
- P1120
- P1140
- P1150
- P1160
- P1170
- P1190
- P1200
- P1210
- P1220
- P1230
- P1240
- P1036
- P1460
- P1410
- P1420
- P1430
- P1440
- P1470
- P1530
- P1540
- P1550
- P1560
- P1520
- P1570
- P1580
- P1590
- P1600
- P1610
- P1620
- P1630
- P1640
- P1650
- P1670
- P1680
- P1660
- P1690
- P1700
- P1710
- P1720
- P1730
- P1740
- P1750
- P1760
- P1770
- P1790
- P1800
- P1810
- P1820
- P1830
- P1841
- P1850
- P1860
- P1870
- P1880
- P1890
- P1920
- P1910
- P1900
- P1940
- P1930
- P1950
- P1960
- P0930
- P0931
- P0932
- P0933
- P0934
- P0935
- P0936
- P0937
- P0938
- P0939
- P0940
- P0941
- P0942
- P0943
- P0945
- P0944
- P0948
- P0949
- P0950
- P0951
- P0952
- P0953
- P0954
- P0955
- P1040
- P1041
- P1042
- P1043
- P1044
- P0946
- P0947
- P2120
- Pt01
- Pt02
- Pt03
- Pt04
- Pt05
- Pt06
- Pt11
- Pt12
- Pt13
- Pt21
- Pt22
- Pt23
- Pt24
- Pt25
- Pt26
- Pt31
- Pt32
- Pt33
- Pt34
- Pt35
- Pt36
- Pt37
- P1840
- zt201
- zt202
- zt301
- zJZ001
- zJZ002
- zJZ003
- zJZ004
- zJZ005
- zJZ006
- zJZ007
- zJZ008
- zJZ009
- zJZ010
- ZA0007
- ZA0011
- ZA0012
- ZA0016
- ZA0017
- ZA0001
- ZA0002
- ZA0006
- ZA0021
- ZA0022
-
最近活动
-
Stat
-
Rating
题目标签
- 一级
- 74
- 二级
- 60
- 三级
- 38
- 国旗挑战赛
- 11
- 计算核心1
- 11
- 计算核心2
- 11
- 阶段练习2
- 9
- 第一节
- 8
- 第一节（变量）
- 8
- 第二节
- 8
- 第二节（函数）
- 8
- 第三节
- 7
- 四级
- 7
- 阶段练习一
- 6
- 比较运算与逻辑运算
- 6
- 返回值
- 6
- 列表进阶与for循环
- 6
- 自制图形库
- 6
- 密码破解器
- 6
- 字符串
- 5