C/C++仿高山每周一练（难度增加）

陈尚涵

如果你问我为什么要做仿每周一练，
因为，一天，我突然想起来我鱼C有VIP
就看了看，结果发现了 高山 (没有好友，不能@) 的每周一练
还彳亍，就是难度太低了，刚学会语法的初学者就能做出来，能有 t1 的难度就不错了
所以我给大家搞点更难的题目，难度大概t2-t4吧
那么话不多说，上题！

题目：小X的加法
难度：t2-t3

题目描述：
小X是一个小学生，他学会了列加法竖式，但是像1+2或者11+22这种题已经屡见不鲜了，
准备尝试更大的数，但是这么一来，小X却不会做了，你可以用程序帮他做吗？

输入样例1：

1. 1 2

复制代码

输出样例1:

1. 3

复制代码

输入样例2：

1. 105 285

复制代码

输出样例2：

1. 390

复制代码

输入样例3：

1. 12345678987654321753159 98765432123456789357951

复制代码

输出样例3：

1. 111111111111111111111110

复制代码

注意：lz亲测C++的long long过不了样例3，样例3只有高精度能过
         高精度：指用字符串或数组模拟超大数字计算


如果我说的有问题欢迎指出，同时也欢迎大家发表代码，如果代码运行成功，奖励2鱼币！

这个系列我随缘更新

陈尚涵

有人吗

HADK

有人吗？

tommyyu

1. #include<iostream>
   
2. #include<cstring>
   
3. using namespace std;
   
4. int a[200], b[200], c[200];
   
5. int a_len, b_len, c_len;
   
6. void in() {
   
7.         string tempa, tempb;
   
8.         cin>>tempa>>tempb;
   
9.         a_len = tempa.length();
   
10.         b_len = tempb.length();
    
11.         for(int i=0; i<a_len; ++i) {
    
12.                 a[a_len-1-i] = tempa[i] - '0';
    
13.         }
    
14.         for(int i=0; i<b_len; ++i) {
    
15.                 b[b_len-1-i] = tempb[i] - '0';
    
16.         }
    
17. }
    
18. void add() {
    
19.         for(int i=0; i<max(a_len, b_len); ++i) {
    
20.                 c[i] += (a[i] + b[i]);
    
21.                 c[i+1] += c[i] / 10;
    
22.                 c[i] %= 10;
    
23.         }
    
24.         if(c[max(a_len, b_len)]) c_len = max(a_len, b_len) + 1;
    
25.         else c_len = max(a_len, b_len);
    
26. }
    
27. void out() {
    
28.         //cout<<c_len<<endl;
    
29.         for(int i=c_len-1; i>=0; --i) {
    
30.                 cout<<c[i];
    
31.         }
    
32. }
    
33. int main()
    
34. {
    
35.         in();
    
36.         add();
    
37.         out();
    
38.         return 0;
    
39. }

复制代码

柿子饼同学

1. #include <bits/stdc++.h>
   
2. using namespace std;
   
3. 
   
4. int l, la, lb;
   
5. string f, s;
   
6. char op;
   
7. 
   
8. short a[1001], b[1001], ans[1002];
   
9. 
   
10. void read(string va, string vb){
    
11.     memset(a, 0, sizeof(a)); memset(b, 0, sizeof(b)); memset(ans, 0, sizeof(ans));
    
12.     la = va.size(); lb = vb.size(); l = la > lb ? la : lb;
    
13.     for(int i = la - 1; i >= 0; i--) a[la-i-1] = va[i] - '0';
    
14.     for(int i = lb - 1; i >= 0; i--) b[lb-i-1] = vb[i] - '0';
    
15. }
    
16. 
    
17. void print(short x[]){
    
18.     for(int i = l-1; i >= 0; i--) cout << x[i];
    
19.     cout << endl;
    
20. }
    
21. 
    
22. void add(short x[], short y[]){
    
23.     int c = 0;
    
24.     for(int i = 0; i < l; i++){
    
25.         ans[i] = x[i] + y[i] + c;
    
26.         c = ans[i] / 10;
    
27.         ans[i] %= 10;
    
28.     }
    
29.     if(c){ans[l] = c; l++;}
    
30. }
    
31. 
    
32. int main(){
    
33.     ios::sync_with_stdio(0);
    
34. 
    
35.     cin >> f >> s;
    
36.     read(f, s);
    
37.     add(a, b);
    
38.     print(ans);
    
39.     return 0;
    
40. }

复制代码

hveagle

@高山
喂，是高山吗？这里有个人模仿你！

人造人

1. #include <iostream>
   
2. #include <boost/multiprecision/cpp_int.hpp>
   
3. 
   
4. using std::cin, std::cout, std::endl;
   
5. using boost::multiprecision::cpp_int;
   
6. 
   
7. int main() {
   
8.     cpp_int a, b;
   
9.     cin >> a >> b;
   
10.     cout << a + b << endl;
    
11.     return 0;
    
12. }
    

复制代码

陈尚涵

hveagle 发表于 2022-10-6 13:24
@高山
喂，是高山吗？这里有个人模仿你！

高山难度太低了，我们也可以合作啊

dolly_yos2

之前学相关的内容的时候就考虑过这种方法，但是碍于时间没有实际尝试过，这回正好实验一下

1. #include <stdio.h>
   
2. #include <stdint.h>
   
3. #include <string.h>
   
4. #include <stdlib.h>
   
5. #include <math.h>
   
6. typedef struct{
   
7.     uint32_t* data;
   
8.     uint8_t blocks;
   
9. }BigInteger;
   
10. void BigInteger_init(BigInteger* integer){
    
11.     integer->blocks = 0;
    
12.     integer->data = NULL;
    
13. }
    
14. void BigInteger_release(BigInteger* integer){
    
15.     if(integer->data != NULL) free(integer->data);
    
16.     BigInteger_init(integer);
    
17. }
    
18. void BigInteger_read(BigInteger* integer){
    
19.     static char buffer[2048];
    
20.     BigInteger_release(integer);
    
21.     scanf("%s", buffer);
    
22.     int length = strlen(buffer);
    
23.     integer->blocks = ceil(length / 9.0);
    
24.     integer->data = (uint32_t*)malloc(sizeof(uint32_t) * integer->blocks);
    
25.     for(int i = 0; length > 0; ++i){
    
26.         int start = length - 9;
    
27.         if(start < 0) start = 0;
    
28.         sscanf(buffer + start, "%9u", integer->data + i);
    
29.         length = start;
    
30.         buffer[length] = '\0';
    
31.     }
    
32. }
    
33. void BigInteger_write(const BigInteger* integer){
    
34.     for(int i = integer->blocks - 1; i >= 0; --i){
    
35.         if(i != integer->blocks - 1) printf("%09u", integer->data[i]);
    
36.         else printf("%u", integer->data[i]);
    
37.     }
    
38.     putchar('\n');
    
39. }
    
40. void BigInteger_add(const BigInteger* lhs, const BigInteger* rhs, BigInteger* result){
    
41.     BigInteger_release(result);
    
42.     int predict_blocks = (lhs->blocks > rhs->blocks ? lhs->blocks : rhs->blocks) + 1;
    
43.     result->data = (uint32_t*)malloc(sizeof(uint32_t) * predict_blocks);
    
44.     int carry = 0;
    
45.     for(int i = 0; i < predict_blocks; ++i){
    
46.         if(i < lhs->blocks && i < rhs->blocks){
    
47.             result->data[i] = carry + lhs->data[i] + rhs->data[i];
    
48.         }else if(i < lhs->blocks){
    
49.             result->data[i] = carry + lhs->data[i];
    
50.         }else if(i < rhs->blocks){
    
51.             result->data[i] = carry + rhs->data[i];
    
52.         }else{
    
53.             if(carry){
    
54.                 result->data[i] = carry;
    
55.                 result->blocks = predict_blocks;
    
56.             }else{
    
57.                 result->blocks = predict_blocks - 1;
    
58.                 result->data = (uint32_t*)realloc(result->data, sizeof(uint32_t) * result->blocks);
    
59.             }
    
60.             break;
    
61.         }
    
62.         carry = result->data[i] > 999999999u ? 1 : 0;
    
63.         result->data[i] = carry ? result->data[i] - 1000000000u : result->data[i];
    
64.     }
    
65. }
    
66. int main(){
    
67.     BigInteger a, b, result;
    
68.     BigInteger_init(&a);
    
69.     BigInteger_init(&b);
    
70.     BigInteger_init(&result);
    
71.     BigInteger_read(&a);
    
72.     BigInteger_read(&b);
    
73.     BigInteger_add(&a, &b, &result);
    
74.     BigInteger_write(&result);
    
75.     BigInteger_release(&a);
    
76.     BigInteger_release(&b);
    
77.     BigInteger_release(&result);
    
78.     return 0;
    
79. }

复制代码

zhangjinxuan

陈尚涵 发表于 2022-10-6 13:44
高山难度太低了，我们也可以合作啊

我也觉得

高山

陈尚涵 发表于 2022-10-6 13:44
高山难度太低了，我们也可以合作啊

收到

陈尚涵

高山 发表于 2022-10-6 19:56
收到

嗯

高山

陈尚涵 发表于 2022-10-7 09:47
嗯

加好友

高山

zhangjinxuan 发表于 2022-10-6 17:35
我也觉得

那我提高难度！

zhangjinxuan

高山 发表于 2022-10-7 18:38
那我提高难度！

普及组三四题难度！这种难度要得不？

高山

zhangjinxuan 发表于 2022-10-7 18:39
普及组三四题难度！这种难度要得不？

下次我得发创意小程序
想那个彩虹猫、系统恶搞之类的

zhangjinxuan

高山 发表于 2022-10-7 18:40
下次我得发创意小程序
想那个彩虹猫、系统恶搞之类的

有道理欸

临时号

我的算法不好,接下来的代码如果写的不是很好还请轻喷

1. #include <stdio.h>
   
2. #include <string.h>
   
3. #include <stdlib.h>
   
4. 
   
5. int main()
   
6. {
   
7.         char a[1024];
   
8.         char b[1024];
   
9.         scanf("%s%s",a,b);
   
10.         char res[strlen(a)>strlen(b)?strlen(a)+2:strlen(b)+2];
    
11.         memset(res,0,sizeof(res)-1);
    
12.         int i,j,k;
    
13.         int flag=0;
    
14.         i=strlen(a)-1;
    
15.         j=strlen(b)-1;
    
16.         for (int l=0;a[l]!='\0';l++) a[l] = a[l] - '0';
    
17.         for (int l=0;b[l]!='\0';l++) b[l] = b[l] - '0';
    
18.         for (k=sizeof(res)-2;i>=0 || j>=0 || k>=0;j--,i--,k--)
    
19.         {
    
20.                 if ((i<0?0:a[i])+(j<0?0:b[j])+flag >= 10)
    
21.                 {
    
22.                         res[k] = (i<0?0:a[i])+(j<0?0:b[j])-10+flag;
    
23.                         flag = 1;
    
24.                 }
    
25.                 else
    
26.                 {
    
27.                         res[k] = (i<0?0:a[i])+(j<0?0:b[j])+flag;
    
28.                         flag = 0;
    
29.                 }
    
30.         }
    
31.         res[sizeof(res)-1] = '\0';
    
32.         for (int l=0;l<sizeof(res)-1;l++) res[l] = res[l] + '0';
    
33.         if (res[0] == '0') res[0] = '\b';
    
34.         printf("%s\n",res);
    
35.         return 0;
    
36. }

复制代码

陈尚涵

人造人 发表于 2022-10-6 13:30

这个头文件我显示没有啊

人造人

陈尚涵 发表于 2022-10-9 20:13
这个头文件我显示没有啊

C++的boost库